程序设计3.pptVIP

C语言程序设计典型例题 一球从100米高处落至平地并连续反弹、落下。设每次反弹高度按4/5倍递减，试求出最小的自然数n，使得此球从开始下落至第n次着地时在垂直方向所经过的总路程超过800米。 基本算法：循环、(连乘、)连加 初值：h=100 , s=h 循环：h=h*4/5 , s=s+2*h 陈伟宏制作 湖南城市学院 计算机科学系 三、程序设计(8分) 例1:编写程序，求在1000以内能被17或者23整除的正整数的个数。 99 (一)、整除问题 #include stdio.h #include math.h main() { int i,n=0; for(i=1;i=1000;i++) if (i%17==0 || i%23==0) n++; printf(%d\n,n); } (二)、数字问题 例2:“水仙花数”是指这样的数，其各位数字的立方和等于该数本身。编写程序求100至400的范围内有多少个水仙花数。 3 记住1000以内： 153、370、371、407 #include stdio.h #include math.h main() { int i,a,b,c,n=0; for(i=100;i=400;i++) { a=i/100; b=i%100/10; c=i%10; if(a*a*a+b*b*b+c*c*c==i) n++; } printf(“%d\n”,n); } 例3: 求[123,4321]内回文数的个数。 120 都看作四位数abcd，两种情况处理： a=0 and b=d a!=0 and a=d and b=c #include stdio.h #include math.h main() { int i,a, b,c,d,n=0; for(i=123;i=4321;i++) { a=i/1000; b=i%1000/100; c=i%100/10; d=i%10; if ((a==0 b==d) || (a!=0 a==d b==c)) n++; } printf(“%d\n”,n); } 1、编写程序，求共有几组i、j、k符合算式ijk+kji=1333，其中i、j、k是0-9之间的一位整数。 6 2、编写程序，求四位数的偶数中，所有各位数字之和是15的倍数的数的和。 1592376 3、编写程序，计算在0~50的范围内有多少个数，其每位数的乘积大于每位数的和。 23 练 习 例4:一个数如果刚好与它所有的因子之和相等，则称该数为一个完数，如：6=1+2+3，则6就是一个完数。求出1000以内的所有的完数之和。 530 (三)、数值问题 #include stdio.h#include math.hmain(){ int a,b,c,n,s=0; for (a=2; a=1000; a++) { b=0; for (c=1;ca;c++) if (a%c ==0) b+=c; if (a==b) s+=a; } printf(“%d”,s); } 例5:若正整数N的所有因子之和等于N的倍数，则称N为红玫瑰数（完备数）。如28的所有因子之和为1+2=3+6+8+28=28*2，故28是红玫瑰数。求[1,700]之间最大的红玫瑰数。 672 #include stdio.h #include math.h main() { int a,b,c,n,big,count=0; for (a=1; a=700; a++) { b=0; for (c=1;c=a;c++) if (a%c ==0) b+=c; if (b%a==0) big=a; } printf(%d,big); } 素数 例6：求[100，1000]内素数的个数。143 #include stdio.h #include math.h int prime(int n) { int yes, i; if(n=1) {return 0;} yes=1; for(i=2; i=sqrt(n); i++) if(n%i==0) { yes=0; break;} return yes; }