一些比较基本的算法举例

1.累加

Code:

1. #include<stdio.h>  
2. void main()  
3. {  
4.     int n,i,sum=0;  
5.     printf("/n/n/n    please input n:");  
6.     scanf("%d",&n);  
7.     for(i=1;i<=n;i++)  
8.         sum=sum+i;  
9.     printf("/n    sum=%d/n/n/n    ",sum);  
10. }  

 2.累乘

Code:

1. //阶乘  
2. #include<stdio.h>  
3. void main()  
4. {  
5.     int n,i,t=1;  
6.     printf("/n/n/n    please input n:");  
7.     scanf("%d",&n);  
8.     for(i=1;i<=n;i++)  
9.         t=t*i;  
10.     printf("/n    resule=%ld/n/n/n    ",t);  
11. }  
12.   
13.             //阶乘和  
14. #include<stdio.h>  
15. void main()  
16. {  
17.     int n,i,t=1,sum=0;  
18.     printf("/n/n/n    please input n:");  
19.     scanf("%d",&n);  
20.     for(i=1;i<=n;i++){  
21.         t=t*i;  
22.         sum=sum+t;  
23.     }  
24.     printf("/n    sum=%ld/n/n/n    ",sum);  
25. }  

3.排序算法（选择法、冒泡法）

Code:

1. //选择法  
2. #include<stdio.h>  
3. void main()  
4. {  
5.     int a[10]={4,6,8,2,0,1,5,7,3,9};  
6.     int i,j,k;   //分别定义内层循环，外层循-环，中间变量  
7.     for(j=0;j<9;j++)  
8.         for(i=j+1;i<9;i++)   //内层循环  
9.             if(a[i]<a[j])  
10.             {  
11.                 k=a[i];  
12.                 a[i]=a[j];  
13.                 a[j]=k;  
14.             }       //在本次循环中，每次都使用a[j]位置的元素去比较  
15.             for(j=0;j<10;j++)  
16.                 printf("%d/n",a[j]);  
17. }  
18.   
19.             //冒泡法  
20. #include<stdio.h>  
21. void main()  
22. {  
23.     int a[10]={4,6,8,2,0,1,5,7,3,9};  
24.     int i,j,k;   //分别定义内层循环，外层循-环，中间变量  
25.     for(j=0;j<9;j++)  
26.         for(i=0;i<9-j;i++)   //内层循环  
27.             if(a[i]>a[i+1])  
28.             {  
29.                 k=a[i];  
30.                 a[i]=a[i+1];  
31.                 a[i+1]=k;  
32.             }             //在本次循环中，每次都使用相同元素去比较  
33.             for(j=0;j<10;j++)  
34.                 printf("%d/n",a[j]);  
35. }  

 4.查找算法

Code:

1.  //在数组中查找数据  
2. #include<stdio.h>  
3. void main()  
4. {  
5.     int a[10]={4,6,8,2,0,1,5,7,3,9};  
6.     int i,n;  
7.     printf("/n/n/n");  
8.     printf("请输入查询的序号 (1-10):  ");  
9.     scanf("%d",&n);  
10.     printf("/n/n/n结果:");  
11.     printf("%5d/n",a[n-1]);  
12. }  
13.   
14.   
15.             //求数组中最大值  
16. #include<stdio.h>  
17. void main()  
18. {  
19.     int a[10]={4,6,8,2,0,1,5,7,3,9};  
20.     int i,max;  
21.     max=a[0];  
22.     for(i=0;i<10;i++)  
23.         if(a[i]>max)  
24.             max=a[i];  
25.     printf("max: %d/n",max);  
26. }  

5.素数的判断

Code:

1. //素数1  
2. #include<stdio.h>  
3. #include<math.h>  
4. void main()  
5. {  
6.     int i,k,m,flag=1;  
7.     printf("请输入数字: ");  
8.     scanf("%d",&m);  
9.     k=sqrtf(m);   //在VC6里面用sqrt  
10.     for(i=2;i<=k;i++)  
11.         if(m%i==0)  
12.             flag=0;  
13.     if(flag==1)  
14.         printf("%d 是素数/n",m);  
15.     else  
16.         printf("%d 不是素数y/n",m);  
17. }  
18.   
19.  //素数2  
20. #include<stdio.h>  
21. #include<math.h>  
22. void main()  
23. {  
24.     int i,k,m,flag=1;  
25.     printf("0-100的Ì?素?数ºy是º?:");  
26.     for(i=1;i<=100;i++)     //循环要判断的数字  
27.     {  
28.         k=sqrtf(i);  
29.         for(m=2;m<=k;m++)  
30.             if(i%m==0)  
31.                 break;     //相除等于0结束循环  
32.         if(m<=k)           //用于结束循环后的判断  
33.             continue;  
34.         else  
35.             printf("%5d",i);  
36.     }  
37.     printf("/n");  
38. }  

6.闰年的判断

Code:

1. //判断闰年  
2. #include<stdio.h>  
3. void main()  
4. {  
5.     int year;  
6.     printf("Please input year:");  
7.     scanf("%d",&year);  
8.     if((year%400)==0||(year%4==0&&year%100!=0))  
9.         printf("yes/n");  
10.     else  
11.         printf("no/n");  
12. }  

7.最大公约和最小公倍

Code:

1. //最大公约/最小公倍  
2. #include<stdio.h>  
3. void main()  
4. {  
5.     int p,m,n,r;  
6.     printf("Please input m,n: ");  
7.     scanf("%d,%d",&m,&n);  
8.     p=m*n;  
9.     while(n!=0)  
10.     {  
11.         r=m%n;  
12.         m=n;  
13.         n=r;  
14.     }       //important  
15.     printf("它们的最大公约数为:%d/n",m);  
16.     printf("它们的最小公倍数为:%d/n",p/m);  
17. }  

8.筛选法选择100以内素数

Code:

1. //100以内素数  
2. #include<stdio.h>  
3. #include<math.h>  
4. void main()  
5. {  
6.     int i,j,n,a[101];  
7.     for(i=0;i<100;i++)  
8.         a[i]=i;     //a[0]不用,只用a[1]-a[100]  
9.     a[1]=0;  
10.     for(i=2;i<(sqrtf(100));i++)  
11.         for(j=i+1;j<=100;j++)  
12.         {  
13.             if(a[i]!=0&&a[j]!=0)  
14.                 if(a[j]%a[i]==0)  
15.                     a[j]=0;  
16.         }                //把非素数挖掉  
17.         printf("/n");  
18.         for(i=2,n=0;i<=100;i++)  
19.         {  
20.             if(a[i]!=0)  
21.             {  
22.                 printf("%5d",a[i]);  
23.                 n++;  
24.             }  
25.             if(n==10)  
26.             {  
27.                 printf("/n");  
28.                 n=0;  
29.             }  
30.         }  
31.         printf("/n");  
32. }