C语言常用算法大全.docx

1、C语言常用算法大全1.十进制数转二进制数#includemain() int i,n,m; int a16=0; printf(please input the decimalism number(032767):n); scanf(%d,&n); for(m=0;m=0;m-) printf(%d,am); if(m%4=0) printf(); printf(n);2.十进制转十六进制数 1)用格式控制的方式 #include main() int i; printf(please input decimalism number:n); scanf(%d,&i); printf(the h

2、ex number is %xn,i); 2)除以基数取余法 #includemain() int i,n,m; int a4=0; printf(please input the decimalism number(032767):n); scanf(%d,&n); for(m=0;m=0;m-) printf(%d,am); printf(n);3.十进制转八进制数 1)用格式控制的方式#includemain() int i; printf(please input decimalism number:n); scanf(%d,&i); printf(the hex number is

3、%on,i); 2)除以基数取余法#includemain() int i,n,m; int a8=0; printf(please input the decimalism number(032767):n); scanf(%d,&n); for(m=0;m=0;m-) printf(%d,am); printf(n);4.十进制转任意进制数#includemain() int i,n,m,j; int a8=0; printf(please input the decimalism number(032767):n); scanf(%d,&n); printf(please input 基

4、数:); scanf(%d,&j); for(m=0;m=0;m-) printf(%d,am); printf(n);5.n进制数转十进制数#include#include#includemain() long t1; int i,n,t,t3; char a100; printf(please input a number string:n); gets(a); strupr(a);/小写转大写 t3=strlen(a); t1=0; printf(please input n(2or8or16):n); scanf(%d,&n); for(i=0;i=n&ai=n) printf(dat

5、a error!); exit(0); if(ai=0&ai=11&(ai=A&ai=A+n-10) t=ai-A+10; t1=t1*n+t; printf(the decimal is %ldn,t1);6.输入任意三个整数，按照从小到大的顺序排列并输出#includemain() int a,b,c,t; printf(please input a,b,c,:n); 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(the order of the numb

6、er is:n); printf(%d,%d,%d,a,b,c);7.判断闰年#includemain() int year; printf(please input the year:n); scanf(%d,&year); if(year%4=0&year%100!=0)|year%400=0) printf(%d is a leap year,year); else printf(%d is not a leap year,year);8.随机函数进行加减运算#include#include#includemain() int a,b,c,sign,max; char sign1; pr

7、intf(please select sign(1 or other,1:-,other:+):n); scanf(%d,&sign); printf(please select the max number(10000):n); scanf(%d,&max); srand(unsigned long)time(0); a=rand()%max; b=rand()%max; while(ab)&(sign=1) a=rand()%max; b=rand()%max; sign1=(sign=1?-:+); printf(n%d%c%d=,a,sign1,b); scanf(%d,&c); if

8、(sign=1)&(a-b=c)|(sign!=1)&(a+b=c) printf(OK!n); else printf(The result is wrongn);/ getch();9.模拟ATM机界面程序#include#include#includeint system(const char *string);main() char Key,CMoney; int password,password1=123,i=0,a=1000; while(1) do system(cls); printf(*n); printf(* Please select key: *n); printf(

9、* 1.password *n); printf(* 2.get money *n); printf(* 3.Return *n); printf(*n); Key=getch(); while(Key!=1&Key!=2&Key!=3); /*当输入的值不是1,2,3中任意值时显示do循环体中的内容*/ switch(Key) case1: system(cls); do i+; printf( please input password: ); scanf(%d,&password); if(password1!=password) if(i3) printf(Wrong!Press an

10、y key to exit. ); getch(); exit(0); else puts(wrong,try again!); while(password1!=password&i3); /*如果密码不正确且输入次数小于等于3次，执行do循环体中的语句*/ printf(OK!Press any key to continue.);/密码正确返回初始界面开始其他操作 getch(); break; case2: do system(cls); if(password1!=password)/如果在case1中密码输入不正确将无法进行后面操作 printf(please logging in

11、,press any key to continue.); getch(); break; else printf(*n); printf( Please select:n); printf(* 1.$100 *n); printf(* 2.$200 *n); printf(* 3.$300 *n); printf(* 4.Return *n); printf(*n); CMoney=getch(); while(CMoney!=1&CMoney!=2&CMoney!=3&CMoney!=4);/当输入值不是1,2,3,4中任意数将继续执行do循环体中语句 switch(CMoney) cas

12、e1: system(cls); a=a-100; printf(*n); printf(* Your Credit money is $100,Thank you! *n); printf(* The balance is $%d. *n,a); printf(* Press any key to return. *n); getch(); break; case2: system(cls); a=a-200; printf(*n); printf(* Your Credit money is $200,Thank you! *n); printf(* The balance is $%d.

13、 *n,a); printf(* Press any key to return. *n); getch(); break; case3: system(cls); a=a-300; printf(*n); printf(* Your Credit money is $300,Thank you! *n); printf(* The balance is $%d. *n,a); printf(* Press any key to return. *n); getch(); break; case4: break; break; case3: printf(*n); printf(* Thank

14、 you for using! *n); printf(* Goodbye! *n); printf(*n); getch(); exit(0); continue; 10.输出三角形图案#includemain() int i,j,k; for(i=1;i=5;i+) for(j=1;j=5-i;j+) printf( ); for(k=1;k=2*i-1;k+) printf(#); printf(n); /三重循环，最外层控制行数，次外层控制每行空格数，最里层控制输出的符号的个数11.输出菱形#includemain() int i,j,k; for(i=1;i=4;i+) for(j=

15、1;j=4-i;j+) printf( ); for(k=1;k=2*i-1;k+) printf(*); printf(n); for(i=1;i=3;i+) for(j=1;j=i;j+) printf( ); for(k=1;k=2*(4-i)-1;k+) printf(*); printf(n); 12.打印乘法口诀表#includemain() int i,j; for(i=1;i=9;i+) for(j=1;j=i;j+) printf(%d*%d=%d ,i,j,i*j); printf(n); 13.打印杨辉三角下标从1开始#includemain() int i,j,a111

16、1; for(i=1;i11;i+) aii=1; ai1=1; for(i=3;i11;i+) for(j=2;j=i-1;j+) aij=ai-1j-1+ai-1j; for(i=1;i11;i+) for(j=1;j=i;j+) printf(%4d,aij); printf(n); 下标从0开始#includemain() int i,j,a1111; for(i=0;i11;i+) aii=1; ai0=1; for(i=2;i11;i+) for(j=1;j=i-1;j+) aij=ai-1j-1+ai-1j; for(i=0;i11;i+) for(j=0;j=i;j+) pri

17、ntf(%4d,aij); printf(n); 14.求阶层1)用while循环：#includemain() int i=2,n; float fac=1; printf(please input an interger=0.n); scanf(%d,&n); if(n=0|n=1) printf(factorial is 1.n); return 0; while(i=n) fac=fac*i; i+; printf(factorial of%d is:%.2fn,n,fac);2)用递归：#includefloat f(int n)int i=1;if(n=0|n=1) return

18、1;elsereturn n*f(n-1);main() int n; printf(please input an interger=0.n); scanf(%d,&n); printf(factorial of%d is:%.2fn,n,f(n);15.求一个数的因子#includemain() int i,j; printf(Please input:n); scanf(%d,&i); for(j=1;j=i;j+) if(i%j=0) printf(%d,j);16.一元钱兑换问题（兑换成一角两角五角）#includemain() int i,j,k; for(i=0;i=10;i+)

19、 for(j=0;j=5;j+) for(k=0;k=2;k+) if(i+2*j+5*k=10) printf(yijiao%d,liangjiao%d,wujiao%dn,i,j,k);17.对调数问题（找出两个正整数之和等于各自对调之后的数之和）#includemain() int x,y,z,x1,y1,z1,i,k,n,j=0; while(1) printf(Please input an interger(1199):n); scanf(%d,&n); if(n=100)/当输入的数小于10或者大于100时输出错误 printf(data error!n); continue;

20、else if(n%10=0) printf(data error!n); continue; else x=n/10; y=n%10; z=10*y+x; break; for(i=11;i100;i+) if(i%10=0) continue; else x1=i/10; y1=i%10; z1=10*y1+x1; if(n+i=z+z1&n!=z1)/当满足n加i等于n的对调数加i的对调数且n和i不互为对调数 printf(%d+%d=%d+%dn,n,i,z,z1); j+; else continue; if(j=0)/j为0表示不存在这样的数 printf(inexistance)

21、;18.对调最大数和最小数#includemain() int a20,max,min,i,j,k,n;/j记录每次比较中较小的数的下标，k记录每次比较中较大的数的下标 printf(please input the number of elements(20):n); scanf(%d,&n); printf(please input the element:n); for(i=0;in;i+) scanf(%d,&ai); max=min=a0; for(i=1;in;i+) if(aimax) max=ai; k=i; ak=min;/在最大数的位置放置最小数 aj=max;/在最小数的

22、位置放置最大数 printf(the position of min is:%3dn,j); printf(the position of max is:%3dn,k); printf(Now the array is :n); for(i=0;in;i+) printf(%5d,ai);19.二维数组行列互换#includemain() int i,j,i1,j1,a100100,b100100;/i1,j1用来存放行数和列数的最大值 printf(please input the number of rows(=100)n:); scanf(%d,&i1); printf(please input the number of columns(=100)n:); scanf(%d,&j1); printf(please input the elem