标签：main include 数组 int 元素 谭浩强 课后 printf 第五版

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;
}

 

标签：main,include,数组,int,元素,谭浩强,课后,printf,第五版
来源： https://www.cnblogs.com/lazyheartkx/p/16282085.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。