【算法分析】
不少人会认为“while/for循环中嵌套的if语句中的break语句执行后,是跳出if语句,然后执行if语句之后的内容”。这是错误的。
事实上,while/for循环中嵌套的if语句中的break语句执行后,并不是跳出if语句,而是跳出与之最近的for循环和while循环。
下面给出一个代码实例进行说明。
#include<bits/stdc++.h>using namespace std;int main(){int i=0;while(i<100){if(i<9) printf("0\n");else break;i=i+1;}printf("%d\n",i);return 0;}/*out:0000000009*/
在上述描述的基础上,下面给出一个相对复杂的问题。如下所示。
【问题描述】
输入一个数n,输出1~n中包含1或9的数的个数。
【算法示例】
#include<bits/stdc++.h>using namespace std;int t,sum;int main(){ int n;cin>>n;for(int i=1;i<=n;i++){t=i;while(t!=0){if(t%10==2 || t%10==9){sum+=1;break;}else t=t/10;}}printf("%d",sum);}/*in:50out:18*/
【参考文献】
/qq_43511299/article/details/114544417