1. 用筛选法求100之内的素数

筛选法：

又称为筛法。先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5，把5留下，再把5后面所有能被5整除的数都划去。这样一直做下去，就会把不超过N的全部合数都筛掉，留下的就是不超过N的全部质数。因为希腊人是把数写在涂腊的板上，每要划去一个数，就在上面记以小点，寻求质数的工作完毕后，这许多小点就像一个筛子，所以就把埃拉托斯特尼的方法叫做“埃拉托斯特尼筛”，简称“筛法”。

#include<stdio.h>
int main()
{
    int i,j,k,a[100];
    for(i=0;i<100;i++)
        a[i]=i+1;                //数组赋值1~100   
    a[0]=0;                        //1不是素数，置为0
    for(i=0;i<100;i++)
    {
        for(j=i+1;j<100;j++)
        {
                if(a[i]!=0 && a[j]!=0)
                {
                    if(a[j]%a[i]==0)    //从小数开始，所有能被小数除尽的置0
                        a[j]=0;
                }
        }
    }
    printf("筛选法求出100以内的素数:\n");
    for(i=0;i<100;i++)
        if(a[i]!=0)
            printf(" %d",a[i]);
    printf("\n")
    return 0;
}

 

 

2. 用选择法对10个整数排序

选择排序原理：

总共两个循环，外循环控制选择的趟数，内循环控制具体选择的方式。

用maxPos标记区间中首元素位置，然后用后序元素依次与maxPos标记的元素进行比较，如果有元素大于maxPos位置的元素，用maxPos标记该元素的位置，直到区间的末尾。

该趟选择完成后，即找到该区间中最大元素，如果maxPos标记的最大元素不在区间末尾，用maxPos位置元素与区间末尾的元素进行交换。

继续新一趟选择，直到区间中剩余一个元素

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int i,j;
    int array[10]={2,4,5,3,2,5,6,4,3,8};
    int size = sizeof(array)/sizeof(array[0]);            //如果您有 array ， sizeof（array）返回数组占用的字节数。由于每个元素占用的空间可能超过1个字节，因此必须将结果除以一个元素的大小（ sizeof（array [0]））
    printf("排序前的数组为：");
    for(i=0;i<size;i++)
        printf("%d ",array[i]);
    printf("\n");              
    for(i=0;i<size-1;i++)    //最后一趟选择区间剩余一个元素，该趟可以忽略
    {
        int maxpos=0;
        for(j=1;j<size-i;j++)
        {
                if(array[j]>array[maxpos])
                maxpos=j;
        }
        if(maxpos!=size-i-1)    //如果本趟最大元素不在区间末尾，则把最大值移动到区间末尾
        {
            int temp=array[maxpos];
            array[maxpos]=array[size-i-1];
            array[size-i-1]=temp;
        }
    }
    printf("选择排序后的数组为:\n");
    for(i=0;i<size;i++)
        printf("%d ",array[i]);
    printf("\n");
    return 0;
}

 

3. 求一个3 X 3的整形矩阵对角线元素之和

#include<stdio.h>
int main()
{
    int i,j,sum1=0,sum2=0;
    int a[3][3];
    printf("请输入数组：\n");
    for(i=0;i<3;i++)
    {
        for(j=0;j<3;j++)
        {
            scanf("%d",&a[i][j]);
        }
    }
    printf("\n");
    for(i=0;i<3;i++)
    {
        for(j=0;j<3;j++)
        {
            if(i==j)
                sum1+=a[i][j];
        }
    }
    for(i=0,j=2;i<3,j>=0;i++,j--)
        sum2+=a[i][j];
    printf("数组的主对角线之和为:%d\n",sum1);
    printf("数组的斜对角线之和为:%d\n",sum2);
    return 0;
}

 

4. 有一个已经排好序的数组，要求输入一个数后，按原来顺序的规律将它插入数组中

#include<stdio.h>
int main()
{
    int i,j,n;
    int a[10]={1,2,3,4,5,6,8,9,10};
    printf("请输入要插入的数：\n");
    scanf("%d",&n);
    for(i=0;i<10;i++)
    {
        if(n<a[i])
        {
            int temp=i;
            for(j=9;j>i;j--)
                a[j]=a[j-1];
            a[i]=n;
            break;
        }
    }
    printf("插入后的数组为：\n");
    for(i=0;i<10;i++)
        printf("%d ",a[i]);
    printf("\n");
    return 0;
}

 

5. 将一个数组中的值按逆序重新存放。例如：原来顺序为8,6,5,4,1。要求改为1,4,5,6,8。

#include<stdio.h>
int main()
{
    int i=0,j=9;
    int a[10]={0,1,2,3,4,5,6,8,9,10};
    printf("逆序之前的数组为：");
    for(i=0;i<10;i++)
        printf("%d ",a[i]);
    printf("\n");
    for(i=0,j=9;i<j;i++,j--)
    {
        int n=a[i];
        a[i]=a[j];
        a[j]=n;
    }

    printf("逆序后的数组为：");
    for(i=0;i<10;i++)
        printf("%d ",a[i]);
    printf("\n");
    return 0;
}

 

6. 输出一下的杨辉三角(要求输出10行)

1

1  1

1  2  1

1  3  3  1

1  4  6  4  1

1  5  10  10  5 1

.   .     .     .    .   .

 

#include<stdio.h>
int main()
{
    int i,j,n;
    int a[10][10];
    for(i=0;i<10;i++)
    {
        for(j=0;j<=i;j++)
        {
            if(i==j || j==0)
                a[i][j]=1;
            else
                a[i][j]=a[i-1][j]+a[i-1][j-1];
        }
    }
    for(i=0;i<10;i++)
    {
        for(j=0;j<=i;j++)
            printf("%-5d",a[i][j]);
        printf("\n");
    }
    return 0;
}

 

 

7. 输出"魔方阵"。所谓魔方阵是指这样的方阵，它的每一行、每一列和对角线之和均相等。例如：

8  1  6

3  5  7

4  9  2

要求输出$1~n^2$的自然数构成的魔方阵。

 

算法：

1,先给备用数组内所有数赋初值0;(下面的i代表行号，j代表列号)(第1步是为第7步做铺垫)

2,第0行的中间那个数a[i][j]=0,此时i = 0,j = n/2;

3,当前的数在首行(i=0)时，下一个数放在最后一行(i=n-1)，j++;

4,当前的数在最后一列(j=n-1)时，下一个数放在第一列(j=0)，i--;

5,如果同时满足了(i=0和j=n-1)，那么进行i=n-1,j=0;

6,如果3.4.5都不满足，就进行i--,j++;

7,经过上面3步的判断，找到了新的i和j的值，如果此时a[i][j]放的值是0，代表这地方未被用过，可放下一个数；

如果此时这里放的不是0，代表已经被用过了，那么下一个数就直接放到这个数的前面那个数的的下面

（比如本例n=3时：4本该放到a[0][1]的，但a[0][1]被1占了，所以，就直接把4放到4的前面那个数3。）

 

#include <stdio.h>
#define N 16 //N可修改
int main()
{
    int a[N][N]={0},i,j,k,x,y,p,n;
    p=1;
    while(p==1)
    {
        printf("请输入一个奇数(1~%d): ",N-1);
        scanf("%d",&n);
        if((n!=0)&&(n<N)&&(n%2!=0))
        p=0;                //如果不是范围内的正奇数，就会一直输入
    }
    i=n;
    j=n/2;
    a[0][j]=1;
    for(k=2;k<=n*n;k++)
    {
        x=i;
        y=j;
        if((i==0)&&(j!=n-1))                //算法第3步
        {
            i=n-1;
            j++;
            if(a[i][j]==0) a[i][j]=k;        //此处为0，说明可以放一个数
            else
            {
                a[++x][y]=k;                //算法第7步
                i=x;
                j=y;
                
            }
        }
        else if((i!=0)&&(j==n-1))            //算法第4步
        {
            i--;
            j=0;
            if(a[i][j]==0) a[i][j]=k;        
            else
            {
                a[++x][y]=k;
                i=x;
                j=y;
            }
        }
        else if((i==0)&&(j==n-1))            //算法第5步
        {
            i=n-1;
            j=0;
            if(a[i][j]==0) a[i][j]=k;        
            else
            {
                a[++x][y]=k;
                i=x;
                j=y;
            }
        }
        else                                //算法第6步
        {
            i--;
            j++;
            if(a[i][j]==0) a[i][j]=k;        
            else
            {
                a[++x][y]=k;
                i=x;
                j=y;
            }
        }
    }
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
            printf("%-4d",a[i][j]);
        printf("\n");
    }
    return 0;
}

 

 

8. 找出一个二维数组中的鞍点，即该位置上的元素在该行上最大，在该列上最小，也可能没有鞍点。

 算法：

鞍点是行上最大，列上最小的元素，因此对数组的第i元素进行如下操作：

找到该行上最大元素，用max标记，并标记该元素所在列line

找line列上最小的元素，用min标记，并标记该元素所在行号row

如果max和min相等，并且最小的元素刚好是在第i行，则为鞍点

如果所有行找完了，没有输出则没有鞍点

 

#include <stdio.h>
#define N 3
#define M 3
int main()
{
    int a[N][M],i,j,max,min,line,row,flag=0;
    printf("请输入一个%dx%d数组: \n",N,M);
    for(i=0;i<N;i++)
        for(j=0;j<M;j++)
            scanf("%d",&a[i][j]);
    for(i=0;i<N;i++)
    {
        max=a[i][0];
        for(j=0;j<M;j++)
            if(a[i][j]>max)
            {
                max=a[i][j];
                line=j;
            }
        min=a[0][line];
        for(j=0;j<N;j++)
            if(a[0][line]>a[j][line])
            {
                min=a[j][line];
                row=j;
            }
    
        if(min==max && row==i)
        {
            printf("鞍点为：%d行%d列的元素%d\n",row,line,max);
            flag=1;
            break;
        }
    }
    if(flag==0)
        printf("没有鞍点\n");
    return 0;
}

 

9. 有15个数按由大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出"无此数"。

算法：

折半查找又叫二分查找，查找的前提是序列中元素必须有序，假设区间使用[left, right)标记，待查找元素为key，具体查找的方式如下：

找到[left， right)区间中间位置

如果key等于中间位置元素，则找到，返回该元素在数组中的下标

如果key小于中间位置元素，到数组的左半侧继续二分查找

如果key大于中间位置元素，到数组的右半侧继续二分查找

如果循环结束时还没有找到，则不存在该元素。

#include <stdio.h>
int main()
{
    int left=0,right=14,key,mid,flag=0;
    int a[15]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
    printf("请输入一个要查找的数: ");
    scanf("%d",&key);
    while (left<right)
    {
        mid=(left+right)/2;
        if(key==a[mid])
        {
            flag=mid;
            break;
        }
        else if(key<a[mid])
            right=mid;
        else if(key>a[mid])
            left=mid+1;
    }
    printf("%d的下标为%d\n",key,flag);
    if(left>=right)
        printf("查无此数！\n");
    return 0;
}

 

 

10. 有一篇文章，共有3行文字，每行有80个字符。要求分别统计出其中英文大写字母、小写字母、数字、空格以及其他字符的个数。

算法：

获取文章中的3行文本，并对每行文本进行以下操作

定义保存结果变量：a、A、num、space、other

遍历每行文本中的字符

如果该字符ch：ch >= ‘a’ && ch <=‘z’，则该字符是小写字母，给a++

如果该字符ch：ch >= ‘A’ && ch <=‘Z’，则该字符是大写字母，给A++

如果该字符ch：ch >= ‘0’ && ch <=‘9’，则该字符是数字，给num++

如果该字符ch：ch == ’ '，则该字符是空格，给space++

否则为其他字符，给other++

#include <stdio.h>
int main()
{
    int i,j;
    int a=0,A=0,num=0,space=0,other=0;
    char c[3][80];
    printf("请输入要查询的文字: \n");
    for(i=0;i<3;i++)
        gets(c[i]);
    printf("\n");
    for(i=0;i<3;i++)
    {
        for(j=0;j<80 && c[i][j]!='\0';j++)
        {
            if('a'<=c[i][j] &&c[i][j]<='z') a++;
            else if('A'<=c[i][j] &&c[i][j]<='Z') A++;
            else if('0'<=c[i][j] &&c[i][j]<='9') num++;
            else if(c[i][j]==' ') space++;
            else other++;
        }
    }
    printf("小写字母的个数为%d\n",a);
    printf("大写字母的个数为%d\n",A);
    printf("数字的个数为%d\n",num);
    printf("空格的个数为%d\n",space);
    printf("其他字符的个数为%d\n",other);
    return 0;
}

 

 

11. 输出一下图案：

* * * *

  * * * *

    * * * *

      * * * *

        * * * *

#include <stdio.h>
int main()
{
    int i,j;for(i=0;i<4;i++)
    {
        for(j=0;j<i;j++)
            printf("  ");
        printf("* * * *\n");
    }
    return 0;
}

 

 

12. 有一行电文，以按下面规律译成密码：

　　　　　　A--->Z  a--->z

　　　　　　B--->Y  b--->Y

　　　　　　C--->X  c--->x

　　　　　　……

即第1个字母编程第26个字母，第i个字母编程第(26-i+1)个字母，非字母字符不变，要求编程序将密码译回原文，并输出密码和原文。

 

#include <stdio.h>
#include<string.h>
int main()
{
    int i,j;
    char a[80],b[80];
    printf("请输入密码: \n");
    gets(a);
    strcpy(b,a);
    for(i=0;i<80;i++)
    {
        if(a[i]>='a' && a[i]<='z')
            a[i]='a'+26 -(a[i]-'a') -1;
        else if(a[i]>='A' && a[i]<='Z')
            a[i]='A'+26 -(a[i]-'A') -1;
    }
    printf("原文是%s\n",a);
    printf("密码是%s\n",b);
    return 0;
}

 

 

13. 编一程序，将两个字符串连接起来，不要用strcat函数

算法：

直接将s2中的字符逐个拷贝到s1的末尾即可，用户需要保证s1中能存的下s2中的字符

获取s1末尾的位置

将s2中的字符逐个拷贝到s1中

#include <stdio.h>
int main()
{
    int i=0,j=0,m;
    char a[80]={0},b[40];
    printf("请输入字符串1: \n");
    gets(a);
    printf("请输入字符串2: \n");
    gets(b);
    while(a[i]!='\0')
        i++;
    m=i;
    while(b[j]!='\0')
    {
        a[m]=b[j];
        m++;
        j++;
    }    
    printf("拼接后的字符串是%s\n",a);
    return 0;
}

 

 

14. 编写一个程序，将连个字符串s1和s2比较，如果s1 > s2，输出一个整数；若s1 = s2，输出0；若s1 < s2，输出一个负数。不要用strcpy函数。两个字符串用gets函数读入。输出的正数或负数的绝对值应是相比较的两个字符串相对应字符的ASCII码的差值。例如，“A"和“C”相比，由于"A” < “C”，应输出负数，同时由于‘A’与‘C’的ASCII码差值为2，因此应输出"-2"。同理：“And”和"Aid"相比较，根据第2个字符比较结果，“n"比"i"大5，因此应输出"5”。

 

#include <stdio.h>
int main()
{
    int i=0,m=0;
    char s1[80],s2[80];
    printf("请输入字符串1: \n");
    gets(s1);
    printf("请输入字符串2: \n");
    gets(s2);
    for(i=0;i<80;i++)
        while(s1[i]!=s2[i])
        {
            m=s1[i]-s2[i];
            break;
        }
    printf("%d\n",m);
    return 0;
}

 

 

15. 编写一个程序，将字符数组s2中的全部字符复制到字符数组s1中，不用strcpy函数。复制时，‘\0’也要赋值过去。’\0’之后的字符不复制。

#include <stdio.h>
int main()
{
    int i=0,m=0;
    char s1[80]={0},s2[80];
    printf("请输入字符串: \n");
    gets(s2);
    for(i=0;i<80;i++)
    {
        s1[i]=s2[i];
        if(s2[i]=='\0')
            break;
    }
    printf("复制后的字符串为%s\n",s1);
    return 0;
}