经典算法集合

经典算法集合

1、求两数和。

#include

main()

{int a,b,sum;

a=1;b=2;

sum=a+b;

printf("sum is %d\n",sum);

}

2、求两数中的大数。

（方法一）

#include

main()

{int a,b,c;

scanf("%d,%d",&a,&b);

if(a>b) c=a;

else c=b;

printf("%d",c);

（方法二）

#include

main()

{int a,b,c;

scanf("%d,%d",&a,&b);

c=max(a,b);

printf("max=%d\n",c);

}

int max(int x,int y)

{int z;

if(x>y)

z=x;

else

z=y;

return(z);}

3、输入a、b、c的值，求最大值。（方法一）

#include

main()

{int a,b,c,max;

scanf("%d,%d,%d",&a,&b,&c); max=a;

if(max

max=b; if(max

max=c;

printf("%d",max);}

（方法二）

#include

main()

{int a,b,c,max;

scanf("%d,%d,%d",&a,&b,&c);

if(a

if(b

printf("max=%d",c);

else

if(a

printf("max=%d",c);

else

printf("max=%d",a);

}

4、输入小写字母，求大写字母。

#include

void main()

{ char a；

printf(“Input a lowercase letter：”)；

a = getchar()；

a = a-32；

printf(“%c \n”，a)；

5、通过键盘输入两数，并对调。

（方法一）

#include

main( )

{int x,y,t;

printf(“input x and y:\n”);

scanf(“%d,%d”,&x,&y);

printf(“x=%d,y=%d”,x,y);

t=x;x=y;y=t;

printf(“x=%d,y=%d\n”,x,y);

}

（方法二）

void swap(int x, int y)

{ int z;

z=x; x=y; y=z;

printf("\nx=%d,y=%d",x ,y);

}

main( )

{ int a= 10,b=20;

swap(a,b);

printf("\na=%d,b=%d\n",a,b);

}

（方法三）

swap(int *x,int *y)

{int t ;

t=*x ;

*x=*y ;

*y=t ;

}

main( )

{int a=3,b=5 ;

swap(&a,&b) ;

printf(“a=%d,b=%d\n”,a,b);}

6、按两数从小到大输出。

#include

main( )

{ float a , b , t ;

printf("input two number:\n") ; scanf("%f%f" , &a , &b) ;

if(a>b)

{t=a ; a=b ; b=t;}

printf("sort:%5.3f , %5.3f" , a , b ) ;

7、求圆的面积和周长。

#include

void main()

{float r，l，s；

scanf("%f"，&r)；

l = 2*3.14159*r；

s = 3.14159*r*r；

printf("l=%8.4f\n"，l)；

printf("s=%8.4f\n"，s)；

8、打印出所有3位数的水仙花。#include

main()

{int i,j,k,n;

for(n=100;n<1000;n++)

{i=n/100; j=n/10-i*10;

k=n%10;

if(n==i*i*i+j*j*j+k*k*k)

printf("%4d",n);

}

printf("\n");

}

9、九九乘法表

#include

main( )

{int i,j;

for(i=1;i<=9;i++)

for(j=1;j<=9;j++)

{printf(“%5d”,i*j);

if(j==9) p rintf(“\n”);

}

}

10、判断键盘输入的整数是否是素数。

#include

main( )

{int ni,nj;

scanf(“%d”,&ni);

for(nj=2;nj

if(ni%nj==0) break;

if(nj>=ni) printf(“%d是素数”,ni);

else printf(“%d是合数”,ni);

}

11、输出3~100以内的素数。

#include

#include

main( )

{int ni,nj;

for(ni=3;ni<=100;ni++)

{for(nj=2;nj

if(ni%nj==0) break;

if(nj>=ni) printf(“\t%d”,ni);

}

}

12、判断两数的最大公约数及最小公倍数。(方法一)

#include

main( )

{int m,n,a,b,r;

scanf(“%d%d”,&m,&n);

a=m;b=n;

do

{r=a%b;

a=b;

b=r;

}

while(b!=0);

printf(“%d,%d is %d\n”,m,n,a);

printf(“%d,%d is %d\n”,m,n,m*n/a);}

(方法二)

#include

main( )

{int m,n,a,b,r,t;

scanf(“%d%d”,&m,&n);

if(m

{t=m;m=n;n=t;}

a=m;b=n;

while(b!=0)

do

{r=a%b;

a=b;

b=r;

}

printf(“%d,%d is %d\n”,m,n,a);

printf(“%d,%d is %d\n”,m,n,m*n/a);}

13、通过键盘输入年份，判断是否闰年。main()

{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.\n",year);

else

printf("%d is not a leap year.\n",year);

14、判断输入字符的类别。

#include

main( ) {char c;

printf(“input a character:\n”);

c=getchar( );

if(c<32)

printf(“This is a control character.\n”);

else if(c>=‘0’&&c<=‘9’)

printf(“This is a digit.\n”);

else if(c>=‘A’&&c<=‘Z’)

printf(“This is a capital letter.\n”);

else if(c>=‘a’&&c<=‘z’)

printf(“This is a small letter.\n”);

else

printf(“This is an other characte.\n”);

}

15、求1!+2!...+20!的和。

#include

main( )

{float s=0,t=1;

int n;

for(n=1;n<=20;n++)

{t=t*n;

s=s+t;}

printf(“s=%f”,s) ;}

16、求1+...100的和。

#include

main( )

{int n,s=0;

for(n=1;n<=100;n++)

s=s+n;

printf(“s=%d”,s) ;}

17、求100到200间能被3和7同时整除的数。#indlude

main( )

{int i;

for(i=100;i<=200;i++)

if(i%3==0&&i%7==0) printf(“%5d”,i);

printf(“\n”);}

18、求n的阶成。

#include

main( )

{int n,s=1,i;

scanf("%d",&n);

for(i=1;i<=n;i++)

s=s*i;

printf(“s=%d”,s) ;}

19、求分段函数，当x<0,y=3-x;当x>=0,y=2x。main()

{ float x , y;

scanf(“%f ”, &x);

if ( x <0 ) y = 3 - x ;

else y = 2 * x ;

printf(“y= %6.2f”, y );

}

20、求三角形面积（先判断能否构成三角形）。#include

#include

main()

{int a,b,c;

float s,area;

scanf("%d,%d,%d",&a,&b,&c);

if((a+b>c)&&(a-b)

{s=1.0/2*(a+b+c);

area=sqrt(s*(s-a)*(s-b)*(s-c));

printf("area=%f",area);}

else printf("error");}

21、输出100以内的偶数。

#include

main( )

{int n;

for(n=1;n<=100;n++)

{if(n%2!=0)

continue;

printf(“%d “,n);

}

}

22、已知学生分数，判断等级。

（方法一）

main( )

{ int score;

scanf(“%d”, &score);

if ( score>=90)

printf(“等级A\n”);

else if ( score >=80)

printf(“等级B\n”);

else if (score >=70)

printf(“等级C\n”);

else if (score >=60)

printf(“等级D\n”);

else

printf(“等级E\n”);

}

(方法二)

#include

main( )

{ int score;

scanf(“%d” ,&score);

switch (score /10)

{case 10:

case 9: printf("等级A\n");break;

case 8: printf("等级B\n"); break;

case 7: printf("等级C\n");break;

case 6: printf("等级D\n");break;

default: printf("等级E\n"); }

}

23、输出星形图案。

#include

main( )

{ int i,j;

for ( i=1; i<=4; i+=1)

{ for (j=1;j<=4-i; j++)

putchar(‘ ’);

for (j=1;j<=2*i-1;j++ )

putchar(’*’);

printf(“\n”);

}

}

24、求圆周率的值。

#include

#include

{int s=1;

float n=1,t=1,pi=0;

while(fabs(t)>=1e-6)

{pi=pi+t;

n=n+2;

s=-s;

t=s/n;

}

pi=4*pi;

printf(“%f\n”,pi);

}

25、求Fibonacci数列前40项。f1=1

f2=1

fn=fn-1+fn-2(n>=3)

（方法一）

#include

main( )

{int i;

long f[40]={1,1};

for(i=2;i<40;i++)

f[i]=f[i-2]+f[i-1];

for(i=0;i<40;i++)

{if(i%4==0) printf(“\n”);

printf(“%12ld”,f[i]);

}

}

（方法二）

#include

main( )

{long f1,f2;

f1=1;f2=1;

for(i=1;i<=20;i++)

{printf(“%12ld %12ld”,f1,f2);

if(i%2==0) printf(“\n”);

f1=f1+f2;

f2=f2+f1;

}

}

26、反序输出。

（方法一）

#include

main( )

{int i,a[10];

for(i=0;i<=9;i++)

a[i]=i;

for(i=9;i>=0;i--)

printf(“%d ”,a[i]);

printf(“\n”);

}

（方法二）

#include

main( )

{int i,a[10],t;

for(i=0;i<=9;i++)

scanf(“%d”,&a[i]);

i=0;

j=9;

while(i

{t=a[i];a[i]=a[j];a[j]=t;

i++;

j--;}

for(i=0;i<=9;i++)

printf(“%d”, a[i]);

printf(“\n”);

}

27、猴子吃桃问题。

#cinclude

main( )

{int p1,p2=1;

int n=9;

while(n>0)

{

p1=2*(p2+1);

p2=p1;

n--;

}

printf(“the total is %d\n”,p1);

}

28、百马百担问题。

#include

main()

{int a,b,c;

for(a=0;a<=33;a++)

for(b=0;b<=50;b++)

for(c=0;c<=100;c+=2)

if((a+b+c==100)&&(3*a+2*b+c/2==100))

printf(“a is %d,b is %d,c is %d\n”,a,b,c);} 29、冒泡法对10个数从小到大排序。

main( )

{int a[11];

int i,j,t;

printf(“Enter 10 numbers\n”);

for(i=1;i<11;i++)

scanf(“%d”,&a[i]);

printf(“\n”);

for(j=1;j<=9;j++)

for(i=1;i<=10-j;i++)

if(a[i]>a[i+1])

{t=a[i];a[i]=a[i+1];a[i+1]=t;}

printf(“The sorted numbers”\n”);

for(i=1;i<11;i++)

printf(“%d”,a[i]);

}

30、使用选择排序法将数组a中的10个整数按升序排列并输出。

#include

main()

{int i,a[10],j,t;

printf("input 10 numbers:\n");

for(i=0;i<10;i++)

scanf("%d",&a[i]);

for(i=0;i<9;i++)

{for(j=i+1;j<10;j++)

if(a[j]

{t=a[j];a[j]=a[i];a[i]=t;}}

for(i=0;i<10;i++)

printf("%3d",a[i]);

}

31、二维数组的输入输出。

main

{int a[3][3],i,j;

for (i=0;i<=2;i++)

for (j=0;j<=2;j++)

scanf(“%d”, &a[i][j]);

for (i=0;i<=2;i++)

{for (j=0;j<=2;j++)

printf(“%2d”,a[i][j]);

printf(“\n”);

}

}

32、转置矩阵。

#include

main( )

{int i,j;

int a[2][3]={1,2,3,4,5,6},b[3][2];

for (i=0;i<2;i++)

for(j=0;j<3;j++)

b[j][i]=a[i][j];

for(i=0;i<3;i++)

{for(j=0;j<2;j++)

printf(“%6d”,b[i][j]);

printf(“\n”);

}

}

33、求主对角线的和。

#include

main( )

{int a[5][5],sum=0;

int i, j;

for(i=0;i<5;++i)

for(j=0;j<5;++j)

scanf("%d",&a[i][j]);

for(i=0;i<5;++i)

sum+=a[i][i];

printf("%d\n",sum);}

34、求3×3矩阵的两条对角线元素之和。#include

main( )

{int a[3][3],sum=0;

int i, j;

for(i=0;i<3;++i)

for(j=0;j<3;++j)

scanf("%d",&a[i][j]);

for(i=0;i<3;++i)

sum=sum+a[i][i]+a[i][2-i];

printf("%d\n",sum);}

35、打印杨辉三角。

#include

#define N 7

main( )

{int i,j,a[N][N];

for(i=1;i

{a[i][i]=1;

a[i][1]=1;}

for(i=3;i

for(j=2;j<=i-1;j++)

a[i][j]=a[i-1][j-1]+a[i-1][j];

for(i=1;i

{for(j=1;j<=i;j++)

printf("%6d",a[i][j]);

printf("\n");

}

printf("\n");

}

36、不用strcat函数，连接两个字符串。

#include

main( )

{char s1[80],s2[40];

int i=0,j=0;

printf(“input string1:”);

scanf(“%s”,s1);

printf(“input string2:”);

scanf(“%s”,s2);

while(s1[i]!=‘\0)

i++;

while(s2[j]!=‘\0’)

s1[i++]=s2[j++];

s1[i]=‘\0’;

printf(“The new string is:%s”,s1);

}

37、判断一个整数数组中各元素的值，若大于0则输出该值；若小于0则输出0。void test(int x)

{ printf(“%d”,(x>0)?x:0);

}

main( )

{ int a[5],i;

printf(“input 5 numbers\n”);

for (i=0;i<5;i++)

{scanf(“%d”,&a[i]);

test (a[i]);

}

}

38、输入一个学生的5门课程的成绩，求平均成绩。

float aver (float a[5])

{ int i;

float s=a[0];

for(i=1;i<5;i++) s=s+a[i];

s=s/5;

return s;

}

void main( )

{ float sco[5],av;

int i;

printf(“\n input 5 scores:\n”);

for(i=0;i<5;i++)

scanf(“%f”,&sco[i]);

av=aver(sco);

printf(“average scor is %5.2f”,av);

}

39、递归方法求n!

long fac( int n)

{long f;

if (n==0)

f=1;

else

f=n* fac(n-1);

return f;

}

main( )

{long y;

int n;

scanf(“%d”,&n);

y=fac(n);

printf(“%d!=%ld”,n,y);

}

40、求1!+2!+3!+4!+5!。

long f2(int q)

{ long c=1;

int i;

for(i=1;i<=q;i++) c=c*i;

return c;

}

main( )

{ int i;

long s=0;

for(i=1;i<=5;i++) s=s+f2(i);

printf(“\n s=%ld\n”,s);

}

41、编写函数将字符串s中的字符存放到t串中，然后把s中的字符按逆序连接到t串后面。

#include

void f(char s[ ],char t[ ])

{int i,s1;

s1=strlen(s);

for(i=0;i

t[i]=s[i];

for(i=0;i

t[s1+i]=s[s1-i-1];

t[s1+i]=‘\0’;

}

main( )

{char s[100 ],char t[ 100]);

printf(“pleasw enter string s:\n”);

scanf(“%s”,s);

f(s,t);

printf(“The result is:%s\n”,t);

}

42、求长宽高为3,4,5的长方体体积。

int l=7,w=4,h=5;

int vol(int l,int w)

{int v;

v=l*w*h;

return v;

}

main( )

{int l=3;

printf(“v=%d”,vol(l,w);}

43、分析程序，看结果。

f(a)

int a; {auto int b=0;

static int c=3;

b=b+1;

c=c+1;

return(a+b+c);

}

main( )

{int a=2,i;

for(i=0;i<3;i++)

printf(“%d”,f(a));

}

结果：7 8 9

44、删除字符串中某字符。

#include

char s[ ]=”this,is,string”;

main( )

{char c=’,’;

printf(“%s\n”,s);

sze(s,c);

printf(“%s\n”,s);

}

void sze(dar s[ ],int c)

{int i,j;

for(i=j=0;s[i]!=’\0’;++i)

if(s[i]!=c)

s[j++]=s[i];

s[j]=’\0’;

}

结果：thisisstring

45、实现两个字符串字符复制。

main( )

{char x[10],y[10];

char *s,*t;

s=x;t=y;

printf(?Enter a string(less than 10 charaters):\n ?); scanf(“%s”,t);

while(*s++=*t++);

printf(“copied string=\n%s\n”,x);

}

46、输出字符串中第n个字符后的所有字符。main( )

{char *ps=”This is a test string”;

int n;

printf(“n=”);

scanf(“%d”,&n);

ps=ps+n;

printf(“%s\n“,ps);

}

47、在输入的字符串中查找有无’k’字符。

main( )

{char str[80],*ps;

int i;

ps=str;

printf(“input a string:\n”); scanf(“%s”,ps);

for(i=0;str[i]!=’\0’;i++)

if(str[i]==’k’)

{printf(“There is a ’k’ in the string\n”);

break;}

if(str[i]==’\0’) printf(“There is no ‘k’ in the string\n”);}

48、从键盘输入一个字符串判断是否是“回文”。#include

#include

main( )

{char str[60];

int i,j;

gets(str);

i=0;j=strlen(str)-1;

while(str[i]==’‘) i++;

while(str[j]==’‘) j++;

while(i

{i++;j--;}

if(i

else printf(“Yes\n”);

}

49、输出二维数组a的每个元素。

#include

main( )

{static int a[3][4]={0,1,2,3,4,5,6,7,8,9,10,11};

int (*p)[4],i,j;

p=a;

for(i=0;i<3;i++)

for(j=0;j<4;j++)

printf(“%d”,*(*(p+i)+j));

}

50、执行程序看结果。

main( )

{struct student

{int stuno;

char name[20];

float score;

}stu1={9701,”Wang Bing”,84.5},*pstu;

pstu=&stu1;

printf(“No:%d,Name:%s,Score=%f\n”,stu1.stuno,st https://www.360docs.net/doc/3818606687.html,,stu1.score);

printf(“No:%d,Name:%s,Score=%f\n”,(*pstu).stuno, (*pstu).name, (*pstu).score);

printf(“No:%d,Name:%s,Score=%f\n”,pstu->stuno, pstu->name, pstu->score);

}

结果：

NO:9701,Name:Wang Bing,Score=84.500000 NO:9701,Name:Wang Bing,Score=84.500000 NO:9701,Name:Wang Bing,Score=84.500000

51、分析程序看结果。

#define MULT1(a,b) a*b

#define MULT2(a,b) (a)*(b)

main( )

{int x,y;

x=MULT1(3+2,5+8);

y=MULT2(3+2,5+8);

printf(“x=%d,y=%d”,x,y);

}

结果：x=21,y=65

52、求下面s的值（前50项和）

s=1/3-(2/5)+(3/7)-(4/9)+(5/11)......(49/99)-(50/101)

#include

main()

{

float s=0,j;

int i;

for (i=1;i<=50;i++)

{ j=i;

if(i%2!=0) s=s+j/(2*j+1);

else s=s-j/(2*j+1);

}

53、利用循环语句求s前20项和

s=1/(1*2*3)-1/(2*3*4)+1/(3*4*5)...+1/(19*20*21)-1/( 20*21*22)

#include

main()

{

int i;

float s=0;

i=1;

while(i<=20)

{if(i%2!=0)

s=s+1.0/(i*(i+1)*(i+2));

else

s=s-1.0/(i*(i+1)*(i+2));

i++;

}

printf("%f\n",s);

}

54、根据下列公式，计算A30的值。

A1=1,A2=1,A3=3/(A2+A1),A4=4/(A3+A2)...A30=30 /(A29+A28)

#include

main( )

{float s,a[31];

int i;

a[1]=1;a[2]=1;

for(i=3;i<=30;i++)

a[i]=i/(a[i-1]+a[i-2]);

s=a[30];

printf("A30=%f",s);

}