新编C程序设计教程作者赵忠孝第3章节课案(2553KB).pptVIP

【例3.32】打印出所有“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字的立方和等于该数本身。。 1.算法思路 （1）若x为三位数，则x=abc;其中a,b,c各为一位数，其中a≠0。 （2）分解出百位、十位和个位数的方法：a=x/100;b=(x-a*100)/10;c=x%10; （3）若x==a3+b3+c3成立，是水仙花数，则输出该数。 （4）对用循环实现对所有的三位数进行判断，循环范围100～999 #include stdio.h void main() { int x=100,a,b,c; while(x1000) { a=x/100;b=(x-a*100)/10;c=x%10; /* 分解出百位、十位和个位数*/ if(x==a*a*a+b*b*b+c*c*c) /*判断x==a3+b3+c3是否成立*/ printf(%5d,x); x++; } } 【例3.33】 求 1.算法思路 （1）求n!=1*2*……*n,需要单循环完成，t=t*i,i从1到n。一般情况下，连乘积t的初值应设为1。 （2）求 又是求累加和的循环。 （3）有两个变化的因素，因此需要二重循环完成。 #include stdio.h void main() {int n,i=1; long sum=0,t=1; for(n=1;n=20;n++) /*外循环求和*/ {t=1; for(i=1;i=n;i++) /*内循环求n！*/ t=t*i; sum=sum+t; } printf(sum=%ld\n,sum); } 本例有两个变化的因素，采用二重循环实现。但当两个变因之间有联系时，也可将二重循环改写成一重循环。一重循环的运行效率会大大优于二重循环。 【例3.34】有36块砖，共36人搬，成年男子一次搬4块砖，成年女子一次搬3块砖，儿童两人抬1块砖，恰好一次全部搬完，编程求出成年男子、成年女子和儿童各有多少人。 1.算法思路 （1）设男、女和小孩分别有x，y，z人。则有方程组： （2）3个未知数，两个方程，显然是一个不定方程，有无穷组解。但此方程有约束条件，即：人x，y，z都是整数，砖也是整数; （3）不定方程一般采用枚举法，即将所有可能的情况都列出来，挑满足约束条件的解。 （4）枚举一般用循环完成，x在1～9之间变化,y在1～12之间变化，z=36-x-y。两个变化因素，用二重循环实现。 （5）判断条件：当4*x+3*y+z/2.0==36成立时，即输出解; #include stdio.h void main() { int x,y,z; for(x=1;x10;x++) for(y=1;y13;y++) {z=36-x-y; if(4*x+3*y+z/2.0==36) printf(\nx=%d,y=%d,z=%d,x,y,z); } } 思考：将判断条件写成：4*x+3*y+z/2==36是否可以？为什么？ 【例3.35】打印以下图案 * * * * * * * * * * * * * * * * * * * * * * * * * 1.算法思路 该菱形图案是两个三角形组成，先分析上面的三角形。 （1）三角形由多行组成，设一个变量i（1～4）来控制行。 （2）设第一行的“*”前面有m个空格，以后每行前面的空格逐行减少2个。则每行前面的空格数为：m-(i-1)*2; （3）变量j控制每行输出的“*” 号数，每行的“*”号数为2*i-1列，j的变化范围为：1～2*i-1。 （4）i从1→4可输出上三角形。程序不用修改,只要i从3变化1就可以输出下三角形。 （5）由于是由行和列两个变量控制循环，故需要二重循环。？ #include stdio.h void main() {int i,j,k,m=20; for(i=1;i=4;i++) { for(k=1;k=m-2*(i-1);k++) /*输出每行前面的空格*/ printf( ); for(j=1;j=2*i-1;j++) /*输出“*”号*/ printf(* ); printf(\n); } for(i=3;i=1;i--) /*输出下三角形*/ { fo