程序设计编程题复习资料

《程序设计编程题复习资料》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、程序设计编程题复习资料•累加、累乘、最大公约数与最小公倍数、求素数等)以及掌握一些常用算法，如穷举法、迭代法。•一维数组统计、排序、查找1.求最大公约数和最小公倍数（方法一）#include"stdio.h"voidmain(){intx,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最小公倍数为%d",x,f);}求最大公约数和最小公倍数（方法二）#include"stdio.h"voidmain(){intm,n,i,j;scanf("%d%d",&m,

2、&n);for(i=m;i>=1;i--)if(m%i==0&&n%i==0)break;for(j=m;j<=m*n;j++)if(j%m==0&&j%n==0)break;printf("最大公约数为%d最小公倍数为%d",i,j);}用函数调用的方法求最大公约数和最小公倍数#include"stdio.h"max(intx,inty)//求最大公约数{intz;do{z=x%y;x=y;y=z;}while(z!=0);return(x);}min(intx,inty,intz)//求最小公倍数{return(x*y/z);}voidmain(){inta,b,x,y;s

3、canf("%d%d",&a,&b);if(avoidmain(){inti,n;//i用作循环变量printf("Pleaseinputapositivenumber：");scanf("%d",&n);for(i=2;i<=n-1;i++)//从2到n-1每个数一一验证{if(n%i==0)break;//如果i能整除n，则立即停止并跳出循环}if(i<=n-1

4、)printf("%d不是素数",n);//中途停止并跳出for循环,一定有i<=n-1elseprintf("%d是素数",n);}3.一个数等于它的因子之和，则是完数。求6-1000之间的完数。#include"stdio.h"voidmain(){intm,i,s;for(m=6;m<1000;m++){s=0;for(i=1;i

5、变量a,b,c,输出其中最大的数。枚举法（列举出所有的可能情况）。main(){inta,b,c,t;scanf(“%d,%d,%d”,&a,&b,&c);if(a>b){t=a;a=b;b=t;}if(a>c){t=a;a=c;c=t;}if(b>c){t=b;b=c;c=t;}printf(“%d,%d,%d”,a,b,c);}计算3组1~4累加求和。main(){inti,j,s=0;for(i=1;i<=3;i++)for(j=1;j<=4;j++)s=s+j;printf(“s=%d”,s);}ijS=01111231361410211122132316242031213

6、223332634305.求S=∑i!=1！+2！+3！+4！+…+19！+20！main(){inti,j;floatt,s=0;for(i=1;i<=20;i++){t=1;for(j=1;j<=i;j++)t*=j;/*求i!*/s+=t;}printf(“s=%f”,s);}用两重循环实现用递推法求S=∑i!=1！+2！+3！+4！+…+19！+20!=1+∑(i-1)!*i=1+∑ti-1*i(2-20)递推公式：ti=ti-1*imain()/*ti=ti-1*i*/{inti,j;floatt=1,s=1;for(i=2;i<=20;i++){t=t*i;s+=t;}

7、printf(“s=%f”,s);}6.用选择法对一维数组排序（由小到大）#includevoidmain(){inta[11],i,j,k,x;printf("Input10numbers:");for(i=0;i<10;i++)scanf("%d",&a[i]);printf("");for(i=0;i<9;i++){k=i;for(j=i+1;j<10;j++)if(a[j]