Charpter 5 循环结构程序设计课件.pptVIP

main( ) { int i; int j; int cj; printf( 1 2 3 4 5 6 7 8 9\n); for(i=1;i=9;i++) { printf(%d,i); for(j=1;j=i;j++) { cj=i*j; printf(%4d,cj); } printf(\n); } } 例2：求三位数100～999之间的水仙花数。所谓 “水仙花数” 是指一个数其各位数字立方和等于该数本身。例如153就是一个水仙花数。（习题册第二题，P25） 分析：首先，先对一个三位数的个位数、十位数、百位数分别求出来 ，个位数=三位数%10 十位数=(三位数/10)%10 百位数=三位数/100 其次，对个位数、十位数、百位数分别求3次方，并求和。 最后，判断这个三位数是否等于各位数的三次方和。 程序代码： main( ) { int i; int x,y,z; //存放十位，百位，个位数 for(i=100;i=999;i++)//对100-999每个数进行判断 { x=i%10; y=(i/10)%10; z=i/100; if(i==z*z*z+y*y*y+x*x*x) //判断是否满足条件 printf(%5d,i); } } 例3.求出1000以内的所有完全数。若一个数恰好等于它 的因子之和（除自身外），则称该数为完全数。 例如：6=1+2+3，故6是完全数。（书习题5.5，P92页） 分析：1.一个数的因子：除自身外所有能整除该数的数。 2.首先，对1000内的每一个数求出其因子； 其次，对将该数的所有因子进行求和； 最后，判断所有因子的和是否等于该数，若相 等就将该数和其因子都输出来。 程序代码： main() { int m,s,i; //定义m为1000内的数 for(m=2;m=1000;m++) //对每个数进行判断 { s=0; for(i=1;im;i++) //每个数的因子都小于该数 { if((m%i)==0) //一个数除以它的因子余数为0 s=s+i; //求每个数的所以因子和赋给S } if(s==m) //判断个因子和是否等于该数，若相等即为完全数， 并将器因子输出 { printf(%5d是完全数,m); printf(其因子分别为：); for(i=1;im;i++) if(m%i==0) printf( %d,i); printf(\n); } } } 例4.输出1到1000之内所有的同构数，所谓同构数是指一个数出现在它的平方数的右边，如5的平方是25，5出现在25的右边，25的平方625，25出现在625的右边，因此5是25的同构数。 分析：1.对一位数1～9的进行判断， n*n%10==n; 2.对两位数10～99进行判断， n*n%100==n; 3.对两位数100～999进行判断，n*n%1000==n; 程序代码： main() { int n; for(n=1;n=1000;n++) { if(n*n%10==n ||n*n%100==n || n*n%1000==n) printf(%d\n,n); } } 设：x最多为20，y最多为33，当x,y已确定时， z的值为100-x-y main() { int x,y,z; for(x=0;x=20;x++) { for(y=0;y=33;y++) { z=100-x-y; if(5*x+3*y+z/3==100z%3==0) printf(%d,%d,%d\n,x,y,z); } } } 共六组解: x y z 3 20 77 4 18 78 7 13 80 8 11 81 11 6 83 12 4 84 所求的z不能被3整除如何解决? §5.6 循环的嵌套