C语言模板程序(新手必看!!).pdf

《C语言模板程序(新手必看!!).pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、C语言模板程序1求两个数最大公约数思路：两个数，用较大的数除以较小的数，所得余数与较小的数记为新的两个数，再重复之前的过程，直到余数为0，这时较大的数就是最大公约数。完整程序#includeintmain(){intm,n,r;scanf("%d,%d",&m,&n);do{r=m%n;m=n;n=r;}while(n);printf("greatestcommondivisoris%d",m);return0;}方法封装函数一：intgcd(intm,intn)辗转{相除do法{

2、r=m%n;m=n;n=r;}while(n);returnm;}调用函数#includeintmain(){intm,n,r;intgcd(intm,intn);scanf("%d,%d",&m,&n);gcd(intm,intn);printf("greatestcommondivisoris%d",m);return0;}....思路：两个数，用较大的数减去较小的数，所得差与较小的数记为新的两个数，再重复之前的过程，直到两个数相等，这时这两个数就是最大公约数。完整程序#inc

3、ludeintmain(){intm,n;scanf("%d,%d",&m,&n);while(m!=n){if(m>n)m-=n;elsen-=m;}printf("greatestcommondivisoris%d",m);return0;方法}二：封装函数更相intgcd(intm,intn)减损{法while(m!=n){if(m>n)m-=n;elsen-=m;}returnm;}调用函数#includeintmain(){intm,n,r;intgcd

4、(intm,intn);scanf("%d,%d",&m,&n);printf("greatestcommondivisoris%d",gcd(m,n));return0;}2求两个数最小公倍数思路：两个数，从较大的数开始，依次找能同时整除这两个数的整数，这个整数就是这两个数的最小公倍数。完整程序....#includeintmain(){intm,n,i;scanf("%d,%d",&m,&n);for(i=(m>n?m:n);;i++)if(i%m==0&&i%n==0){pr

5、intf("leasecommonmultipleis%d",i);break;}return0;}封装函数intlcm(intm,intn){inti;for(i=(m>n?m:n);;i++)if(i%m==0&&i%n==0)returni;}调用函数#includeintmain(){intm,n,i;intlcm(intm,intn);scanf("%d,%d",&m,&n);printf("leasecommonmultipleis%d",lcm(m,n));return0

6、;}3判断素数思路：从2开始到所求整数的开方依次求余，如果有能整除所求整数的整数，则所求整数为合数，反之为素数。完整程序....#include#includeintmain(){intnum;inti,k,flag=1;scanf("%d",&num);k=sqrt(num);for(i=2;i<=k;i++){if(num%i==0)printf("%disn'taprimenumber!",num);flag=0;}if(flag)printf("%disapri

7、menumber!",num);return0;}封装函数intsushu(intnum){inti,k;k=sqrt(num);for(i=2;i<=k;i++){if(num%i==0)return0;}return1;}调用函数#include#includeintmain(){intnum;intsushu(intnum);scanf("%d",&num);if(sushu(num)==0)printf("%disn'taprimenumber!",num);e

8、lseprintf("%disaprimenumber!",num);return0;}4冒泡排序（升序）思路：N个数，每次比较相邻的两个数，如果前面的数大就相互交换，这样小的数就会像气泡一样往前冒。一趟排序完成后最后一个数最大。共进行N-1趟排序。完整程序....#include#defineN10intmain(){intnum[N];inti,j;intt;for(i=0;i