第14讲 输出1～999中能被3整除,且至少有一位是5的所有整数.doc

第14讲输出1~999中能被3整除,且至少有一位是5的所有整数
类型必修题
算法类型穷举法
趣味性*
难度**
一级算法:
i=1;
while(i<=999) /*遍历1~999中的所有数*/
{
分解出i的百位n3、十位n2、个位n1; ①
如果(i满足条件) ②
打印此数i;
i++;
}
其中①和②步需要进一步求精。
①的二级求精:
n3=i/100 ;
n2=(i-n3*100)/10 ;
n1=i%10 ;
②的二级求精:
i能被3整除:i%3==0。
i中至少有一位是5:(n3==5 ||n2==5 || n1==5)。
由于这两个条件要同时满足,所以只需将以上的两个表达式用逻辑运算符“与”运算符连接起来即可。
(i%3==0)&&(n3==5 ||n2==5 || n1==5)
转换为C语言程序如下:
1 #include<>
2 int main()
3 {
4 int i, n3,n2,n1;
5 i=1;
6 while(i<=999)
7 {
8 /* 分解出i的百位n3、十位n2、个位n1;*/
9 n3=i/100 ;
10 n2=(i-n3*100)/10 ;
11 n1=i%10 ;
12 if ((i%3==0)&&(n3==5 ||n2==5 || n1==5))
13 printf(“%d,”,i);
14 i++;
15 }
16 return 0;
17 }
:(i%3==0)&&(n3==5 ||n2==5 || n1==5),是否可以?
答:不可以,在C语言中,if后面的布尔表达式从整体上一定要用圆括号全部括住。
~999中能被3整除,或者至少有一位是5的所有整数。
~999之间用5除余3并且用7除余4的所有数。