1、c语言模板程序新手必看C语言模板程序1求两个数最大公约数方法一:辗转相除法思路:两个数,用较大的数除以较小的数,所得余数与较小的数记为新的两个数,再重复之前的过程,直到余数为0,这时较大的数就是最大公约数。完整程序#includeint main() int m,n,r; scanf(%d,%d,&m,&n); do r=m%n; m=n; n=r; while(n); printf(greatest common divisor is %dn,m); return 0;封装函数int gcd(int m,int n) do r=m%n; m=n; n=r; while(n); return
2、m;调用函数#includeint main() int m,n,r; int gcd(int m,int n); scanf(%d,%d,&m,&n); gcd(int m,int n); printf(greatest common divisor is %dn,m); return 0;方法二:更相减损法思路:两个数,用较大的数减去较小的数,所得差与较小的数记为新的两个数,再重复之前的过程,直到两个数相等,这时这两个数就是最大公约数。完整程序#includeint main() int m,n; scanf(%d,%d,&m,&n); while(m!=n) if(mn) m-=n; e
3、lse n-=m; printf(greatest common divisor is %dn,m); return 0;封装函数int gcd(int m,int n) while(m!=n) if(mn) m-=n; else n-=m; return m;调用函数#includeint main() int m,n,r; int gcd(int m,int n); scanf(%d,%d,&m,&n); printf(greatest common divisor is %dn,gcd(m,n); return 0;2求两个数最小公倍数思路:两个数,从较大的数开始,依次找能同时整除这两个
4、数的整数,这个整数就是这两个数的最小公倍数。完整程序#includeint main() int m,n,i; scanf(%d,%d,&m,&n); for(i=(mn?m:n);i+) if(i%m=0 & i%n=0) printf(lease common multiple is %d,i); break; return 0;封装函数int lcm(int m,int n) int i; for(i=(mn?m:n);i+) if(i%m=0 & i%n=0) return i;调用函数#includeint main() int m,n,i; int lcm(int m,int n)
5、; scanf(%d,%d,&m,&n); printf(lease common multiple is %d,lcm(m,n); return 0;3判断素数思路:从2开始到所求整数的开方依次求余,如果有能整除所求整数的整数,则所求整数为合数,反之为素数。完整程序#include#includeint main() int num; int i,k,flag=1; scanf(%d,&num); k=sqrt(num); for(i=2;i=k;i+) if(num%i=0) printf(%d isnt a prime number!,num); flag=0; if(flag) pri
6、ntf(%d is a prime number!,num); return 0;封装函数int sushu(int num) int i,k; k=sqrt(num); for(i=2;i=k;i+) if(num%i=0) return 0; return 1;调用函数#include#includeint main() int num; int sushu(int num); scanf(%d,&num); if(sushu(num)=0) printf(%d isnt a prime number!,num); else printf(%d is a prime number!,num
7、); return 0;4冒泡排序(升序)思路:N个数,每次比较相邻的两个数,如果前面的数大就相互交换,这样小的数就会像气泡一样往前冒。一趟排序完成后最后一个数最大。共进行N-1趟排序。 完整程序#include#define N 10int main() int numN; int i,j; int t; for(i=0;iN;i+) scanf(%d,&numi); for(i=0;iN-1;i+) for(j=0;jnumj+1) t=numj;numj=numj+1;numj+1=t; for(i=0;iN;i+) printf(%d ,numi); return 0;封装函数void
8、 maopao(int numN) int i,j; int t; for(i=0;iN-1;i+) for(j=0;jnumj+1) t=numj;numj=numj+1;numj+1=t;调用函数#include#define N 10int main() int numN; int i,j; int t; void maopao(int numN); for(i=0;iN;i+) scanf(%d,&numi); maopao(num); for(i=0;iN;i+) printf(%d ,numi); return 0;5选择排序(升序)思路:N个数,每次从剩下的数中选择最小的数(记住
9、它的下标)与这组数中最前面的数交换,数的个数依次减少。一趟排序完成后最前面的数最小。共进行N-1趟排序。 完整程序#include#define N 10int main() int numN; int i,j,k; int t; for(i=0;iN;i+) scanf(%d,&numi); for(i=0;iN-1;i+) k=i; for(j=i+1;jnumj) k=j; if(k!=i) t=numk;numk=numi;numi=t; for(i=0;iN;i+) printf(%d ,numi); return 0;封装函数void xuanze(int numN) int i,
10、j,k; int t; for(i=0;iN-1;i+) k=i; for(j=i+1;jnumj) k=j; if(k!=i) t=numk;numk=numi;numi=t; 调用函数#include#define N 10int main() int numN; int i,j,k; int t; void xuanze(int numN); for(i=0;iN;i+) scanf(%d,&numi); xuanze(num); for(i=0;iN;i+) printf(%d ,numi); return 0;6折半查找(升序)思路:N个按照从小到大排列好顺序的数,再从中寻找一个数,
11、不是依次扫描每个数,而是先把这组数的中间元素拿出来与所找的数比较,如果中间数小于所找的数,则在这组数的后半段寻找;如果中间数大于所找的数,则在这组数的前半段寻找。找到了,输出这个数的下标,如果找不到,输出Not found!。完整程序#include#define N 10int main() int aN,low=0,high=N-1,mid,i,key,flag=0; for(i=0;iN;i+) scanf(%d,&ai); scanf(%d,&key); while(lowkey) high=mid-1; else low=mid+1; if(!flag) printf(Not fou
12、nd!); return 0;封装函数int zheban(int aN,key) int low=0,high=N-1,mid; while(lowkey) high=mid-1; else low=mid+1; printf(Not found!); return -1;调用函数#include#define N 10int main() int aN,low=0,high=N-1,mid,i,key,flag=0; int zheban(int aN,key); for(i=0;iN;i+) scanf(%d,&ai); scanf(%d,&key); zheban(a,key); re
13、turn 0;7找最大数(1)两个数找最大思路:比较两个数,输出较大者。完整程序#includeint main() int x,y,z; scanf(%d,%d,&x,&y); z=xy?x:y; printf(%d,z); return 0;封装函数int max(int x,int y) int z; z=xy?x:y; return z;调用函数#includeint main() int x,y,z; int max(int x,int y); scanf(%d,%d,&x,&y); printf(%d,max(x,y); return 0;(2)数组中找最大一维数组思路:让一个变量
14、等于数组中第一个元素,从第二数开始依次进行比较,碰到更大的数则更改变量的值,直到全部比较完毕。完整程序#include#define N 10int main() int numN; int i,max; for(i=0;iN;i+) scanf(%d,&numi); max=num0; for(i=1;iN;i+) if(maxnumi) max=numi; printf(%d,&max); return 0;封装函数int max(int numN) int max=num0; int i; for(i=1;iN;i+) if(maxnumi) max=numi; return max;调
15、用函数#include#define N 10int main() int numN; int i; int max(int numN); for(i=0;iN;i+) scanf(%d,&numi); printf(%d,max(num); return 0;二维数组思路:让一个变量等于数组中第一个元素,从第一个数开始依次进行比较,碰到更大的数则更改变量的值,直到全部比较完毕。完整程序#include#define N 10#define M 5int main() int numNM; int i,j; int max; for(i=0;iN;i+) for(j=0;jM;j+) scan
16、f(%d,&numij); max=num00; for(i=0;iN;i+) for(j=0;jM;j+) if(maxnumi) max=numi; printf(%d,max); return 0;封装函数int max(int numNM) int max=num00; int i,j; for(i=0;iN;i+) for(j=0;jM;j+) if(maxnumi) max=numi; return max;调用函数#include#define N 10#define M 5int main() int numNM; int i,j; int max(int numNM); fo
17、r(i=0;iN;i+) for(j=0;jM;j+) scanf(%d,&numij); printf(%d,max(num); return 0;8数组的行列转置思路:交换对应行列和列行的元素,注意只交换一半即可,否则相当于没有交换。完整程序#include#define N 5int main() int aNN; int i,j,t; for(i=0;iN;i+) for(j=0;jN;j+) scanf(%d,&aij); for(i=0;iN;i+) for(j=i+1;jN;j+) t=aij; aij=aji; aji=t; for(i=0;iN;i+) for(j=0;jN;
18、j+) printf(%d ,aij); printf(n); return 0;封装函数void zhuanzhi(int aN) int i,j,t; for(i=0;iN;i+) for(j=i+1;jN;j+) t=aij; aij=aji; aji=t; 调用函数#include#define N 5int main() int aNN; int i,j; void zhuanzhi(int aN); for(i=0;iN;i+) for(j=0;jN;j+) scanf(%d,&aij); zhuanzhi(a); for(i=0;iN;i+) for(j=0;jN;j+) pri
19、ntf(%d ,aij); printf(n); return 0;9大整数(1)大整数的输入思路:用字符类型输入。完整程序#include#includeint main() char ch101; scanf(%s,ch);/或gets(ch); return 0;封装函数void Input_Big_Num(char ch101) scanf(%s,ch);/或gets(ch);调用函数#include#includeint main() char ch101; void Input_Big_Num(char ch101); Input_Big_Num(ch); return 0;(2)
20、大整数的处理将大整数个位到最高位放在下标从0开始的整形数完整程序#include#includeint main() char ch101; int data100; int len,i; scanf(%s,ch);/或gets(ch); len=strlen(ch); for(i=0;ilen;i+) datai=chlen-i-1-0; return 0;封装函数int Chuli_Big_Num(char ch101,int data100) int len,i; len=strlen(ch); for(i=0;ilen;i+) datai=ch1len-i-1-0; return le
21、n-1;调用函数#include#includeint main() char ch101=0; int data100=0; void Input_Big_Num(char ch101); int Chuli_Big_Num(char ch101,int data100); Input_Big_Num(ch); Chuli_Big_Num(ch,data); return 0;将大整数最高位到个位放在下标从0开始的整形数完整程序#include#includeint main() char ch101; int data100; int len,i; scanf(%s,ch);/或gets(
22、ch); len=strlen(ch); for(i=0;ilen;i+) datai=chi-0; return 0;封装函数int Chuli2_Big_Num(char ch101,int data100) int len,i; len=strlen(ch); for(i=0;ilen;i+) datai=ch1i-0; return len-1;调用函数#include#includeint main() char ch101=0; int data100=0; void Input_Big_Num(char ch101); int Chuli2_Big_Num(char ch101,
23、int data100); Input_Big_Num(ch); Chuli_Big_Num(ch,data); return 0;(3)大整数的输出完整程序#include#includeint main() char ch101; int data100; int len,i; scanf(%s,ch);/或gets(ch); len=strlen(ch); for(i=0;i=0;i-) printf(%d,datai); return 0;封装函数void Output_Big_Num(int data100,int weishu) int i; for(i=weishu-1;i=0;
24、i-) printf(%d,datai);调用函数#include#includeint main() char ch101=0; int data100=0; int weishu; void Input_Big_Num(char ch101); int Chuli_Big_Num(char ch101,int data100); void Output_Big_Num(int data100,int weishu); Input_Big_Num(ch); weishu=Chuli_Big_Num(ch,data); Output_Big_Num(data,weishu); return 0;(4)大整数
copyright@ 2008-2023 冰点文库 网站版权所有
经营许可证编号:鄂ICP备19020893号-2