c语言中常用算法

1. 整数的各位分离

    void inte(int n)

     { 

            int i;

            while(n)

            {

                  i=n%10;

                  n=n/10;

             }

     }
2. C语言常考算法求最大、最小值

     例如：查找a[ ]数组中的最小值,n为数组的大小

     int func(int a[ ], int n)

     {

        int max=a[0];

        for(int i=0;i<n;i++)

        {

            if(min>a[i]) min=a[i];

        }

          return min;   

     }

     例如：查找a[ ]数组中的最大值

     int func(int a[ ], int n)

     {

        int max=a[0];

        for(int i=0;i<n;i++)

        {

            if(max>a[i]) max=a[i];

        }

          return max;   

     }
3. C语言常考算法:阶乘

    long func(int n)

    {

          int i;

          long t=1;

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

          {

            t*=i;

          }

          return t;
    }

4. C语言常考算法:判断某数为素数(素数是指只能被自己和1整除的数)

            int prime(int n)

                {

                     int m;

                     for(m=2;m<=sqrt(n);m++)

                         if(n%m==0)  return 0;

                     return 1;

                 }

5. C语言常考算法:求最大公约数         欧几里得算法:

                  gcd( int m, int n)

                   {

                        int t,r;

                        if(m<n) {t=m; m=n;n=t;}

                        while(n!=0)

                        {

                           r=m%n;

                           m=n;

                           n=r;

                         }

                         return m;

                       }

6. C语言常考算法:求最小公倍数

    算法：两数之积除以最大公约数所得的值即为最小公倍数

          gcd( int m, int n)

                   {

                        int t,r;

                        while(n!=0)

                        {

                           r=m%n;

                           m=n;

                           n=r;

                         }

                         return （m*n）/m;

      

                }

7. C语言常考算法:数组元素逆置     第一个与最后一个交换，第二个与倒数第二个交换

     exchange(int a[ ], int n)

      {

        int i, t;

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

        {

          t=a[i];

          a[i]=a[n-i-1];

          a[n-i-1]=t;

        }

      }

 

 

8. c语言常考算法:累加与累乘

 累加就是对若干个数求和,其最基本的思想就是”反复的做加法”,一般来说,计算机每次只处理两个数的相加运算,所以多个数相加必须通过多次的两两相加来实现

     例1:

     用c语言实现1+2+3+4+5+6+7+8+9+10的累加

     方法1:

     #include <stdio.h>

     void main( )                              

     {

        int i,sum;

        sum=0;

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

              sum=sum+i;

    printf(“%d”,sum);

     }

     方法2:

     #include <stdio.h>

     void main( )

     {

        int i,sum;

        sum=0;

        i=1;

        while( i<=10)

        {

              sum=sum+i

              i=i+1;

        }

        printf(“%d”,sum);

     }

     用c语言实现1*2*3*4*5*6*7*8*9*10的累加

     方法1:

     #include <stdio.h>

     void main( )                              

     {

        int i,sum;

        sum=1;

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

        {

               sum=sum*i;

     }

     printf(“%f”,sum);

     }

     方法2:

     #include <stdio.h>

     void main( )

     {

        int i,sum;

        sum=1;

        i=1;

        while( i<=10)

        {

              sum=sum*i

              i=i+1;

        }

        printf(“%f”,sum);

     }

9. C语言常考算法:冒泡排序

    思想：相临的两个数两两比较，如果第一个数大于第二个数，两者交换位置，既将小的排前面，大的排后面

            sort(int a[ ], int n)

            {

              int i,j, t;

              for(i=n-1;i>0;i--)

               {

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

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

                      {

                         t=a[j];

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

                         a[j+1]=t;

                       }

          }