程序设计编程题复习资料.docVIP

程序设计编程题复习资料 累加、累乘、最大公约数与最小公倍数、求素数等)以及掌握一些常用算法，如穷举法、迭代法。 一维数组统计、排序、查找 1.求最大公约数和最小公倍数（方法一） #include stdio.h void main() { int x,y,z,f; scanf(%d%d,x,y); f=x*y; do { z=x%y; x=y; y=z; }while(z!=0); f=f/x; printf(最大公约数为%d\n最小公倍数为%d\n,x,f); } 求最大公约数和最小公倍数（方法二） #include stdio.h void main() { int m,n,i,j; scanf(%d%d,m,n); for(i=m;i=1;i--) if(m%i==0n%i==0) break; for(j=m;j=m*n;j++) if(j%m==0j%n==0) break; printf(最大公约数为%d\n最小公倍数为%d\n,i,j); } 用函数调用的方法求最大公约数和最小公倍数 #include stdio.h max(int x,int y) //求最大公约数 { int z; do { z=x%y; x=y; y=z; }while(z!=0); return(x);} min(int x,int y,int z) //求最小公倍数 { return(x*y/z);} void main() { int a,b,x,y; scanf(%d%d,a,b); if(ab) { x=a;a=b;b=x; } x=max(a,b); y=min(a,b,x); printf(最大公约数为：%d\n,x); printf(最小公倍数为：%d\n,y); } 2.求素数 #include stdio.h void main() { int i,n; //i用作循环变量 printf(Please input a positive number：); scanf(%d,n); for(i=2;i=n-1;i++) //从2到n-1每个数一一验证 { if(n%i==0) break; //如果i能整除n，则立即停止并跳出循环 } if(i=n-1) printf(%d 不是素数\n,n); //中途停止并跳出for循环,一定有i=n-1 else printf(%d 是素数\n,n); } 3.一个数等于它的因子之和，则是完数。求6-1000之间的完数。 #include stdio.h void main() { int m,i,s; for(m=6;m1000;m++) { s=0; for(i=1;im;i++) if(m%i==0) s=s+i; if(s==m) { printf(完数%d的因子是：,m); for(i=1;im;i++) if(m%i==0) printf(%d ,i); printf(\n); } } } 4.从键盘输入三个整数到变量a,b,c,输出其中最大的数。 枚举法（列举出所有的可能情况）。 main( ) {int a,b,c,t; scanf(“%d,%d,%d”,a,b,c); if(ab) {t=a; a=b; b=t;} if(ac) {t=a; a=c; c=t;} if(bc) {t=b; b=c; c=t;} printf (“%d, %d,%d\n”, a, b, c); } 计算3组1~4累加求和。 main( ) { int i,j,s=0; for(i=1;i=3;i++) for(j=1;j=4;j++) s=s+j; printf(“s=%d”,s); } i j S=0 1 1 1 1 2 3 1 3 6 1 4 10 2 1 11 2 2 13 2 3 16 2 4 20 3 1 21 3 2 23 3 3 26 3 4 30  5.求S=∑i! =1！+2！+3！+4！+…+19！+20！ main() { int i,j; float t,s=0; for(i=1;i=20;i++) { t=1; for(j=1;j=i;j++) t*=j; /*求i!*/ s+=t; } printf(“\n s=%f”