【算法分析】
不少人会认为“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:
0
0
0
0
0
0
0
0
0
9
*/
在上述描述的基础上,下面给出一个相对复杂的问题。如下所示。
【问题描述】
输入一个数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:50
out:18
*/
【参考文献】
https://blog.csdn.net/qq_43511299/article/details/114544417