C语言经典题型（持续更新中……）

1.（*）三位数：有1，2，3，4这四个数字，能组成多少个互相不同且无重复数字的三位数？都是多少？

#include<stdio.h>
int main()
{
    //int a[10]={1,2,3,4};本题也可以使用数组，更改数据更方便 
    int i,j,k;
    int count=0; //记数 
    for(i=1;i<5;i++)
    {
        for(j=1;j<5;j++)
        {
            for(k=1;k<5;k++)
            {
                if(i!=j&&j!=k&&k!=i)//不重复的关键 
                {
                    printf("%4d",i*100+j*10+k);
                    count++;
                }
            }
        }
        printf("\n");
    }
    printf("%d\n",count);
    return 0;
}
 

答案：
123 124 132 134 142 143
213 214 231 234 241 243
312 314 321 324 341 342
412 413 421 423 431 432
24

2. （**）一个整数x，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请写出1到100内的x。

#include<stdio.h>
#include<math.h>
int main()
{
    int m,n,x;
    for(x=0;x<10000;x++)
    {
        m=sqrt(x+100);
        n=sqrt(x+268);
        if(m*m==x+100 && n*n==x+268)//分开又整合
        {
            printf("%d ",x);
        }
    } 
    //计算机的思路是穷举法，把每个数都试一次，找出符合要求的值 
    return 0;
}

3.（*）输入某年某月某日，判断这一天是这一年的第几天？

#include<stdio.h>
int main()
{
    int year,month,day;
    scanf("%4d%2d%2d",&year,&month,&day);
    if((year%4==0&&year%100!=0)||year%400==0)//判断闰年 
    {
        switch(month)//通过switch来判断天数
        { 
            case 1:printf("%d",day);break;
            case 2:printf("%d",day+31);break;
            case 3:printf("%d",day+31+29);break;
            case 4:printf("%d",day+31+29+31);break;
            case 5:printf("%d",day+31+29+31+30);break;
            case 6:printf("%d",day+31+29+31+30+31);break;
            case 7:printf("%d",day+31+29+31+30+31+30);break;
            case 8:printf("%d",day+31+29+31+30+31+30+31);break;
            case 9:printf("%d",day+31+29+31+30+31+30+31+31);break;
            case 10:printf("%d",day+31+29+31+30+31+30+31+31+30);break;
            case 11:printf("%d",day+31+29+31+30+31+30+31+31+30+31);break;
            case 12:printf("%d",day+31+29+31+30+31+30+31+31+30+31+30);break;
        } 
    }
    else
    {
        switch(month)
        {
            case 1:printf("%d",day);break;
            case 2:printf("%d",day+31);break;
            case 3:printf("%d",day+31+28);break;
            case 4:printf("%d",day+31+28+31);break;
            case 5:printf("%d",day+31+28+31+30);break;
            case 6:printf("%d",day+31+28+31+30+31);break;
            case 7:printf("%d",day+31+28+31+30+31+30);break;
            case 8:printf("%d",day+31+28+31+30+31+30+31);break;
            case 9:printf("%d",day+31+28+31+30+31+30+31+31);break;
            case 10:printf("%d",day+31+28+31+30+31+30+31+31+30);break;
            case 11:printf("%d",day+31+28+31+30+31+30+31+31+30+31);break;
            case 12:printf("%d",day+31+28+31+30+31+30+31+31+30+31+30);break;
        }
    }
    return 0;
} 

4.（*）输入三个整数x,y,z把这三个数由大到小输出

这里有两种方法，一种是用if else 条件语句判断，另一种使用数组进行冒泡排序（这里还是推荐第二种，因为它可以进行多个整数排序）

//方法一
#include<stdio.h>
int main()
{
    int x,y,z;
    scanf("%d%d%d",&x,&y,&z);
    if(x>=y)
    {
        if(y>=z)
        {
            printf("%d %d %d",x,y,z);
        } 
        else
        {
            if(z>=x)
            {
                printf("%d %d %d",z,x,y);
            }
            else
            {
                printf("%d %d %d",x,z,y);
            }
        }
    }
    
    else
    {
        if(x>=z)
        {
            printf("%d %d %d",y,x,z);
        } 
        else
        {
            if(z>=y)
            {
                printf("%d %d %d",z,y,x);
            }
            else
            {
                printf("%d %d %d",y,z,x);
            }
        }
    }
    return 0;
} 

//方法二   推荐使用这种方法
#include<stdio.h>
int main()
{
    int a[5];
    int i,j;
    int t;//替换媒介
     
    for(i=0;i<3;i++)//遍历数组 
    {
        scanf("%d",&a[i]);
    }
    
    //冒泡排序 
    for(i=0;i<3-1;i++)//转换的次数 
    {
        for(j=0;j<3-1-i;j++)//每次转换需要 转的次数 
        {
            if(a[j]<a[j+1])
            {
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
        }
    }
    
    for(i=0;i<3;i++)//输出数组 
    {
        printf("%d ",a[i]);
    }
    return 0;
} 

5.（**）输入正整数A和B（A,B≤10000），计算A与B的最大公约数和最小公倍数

例如： 输入 8 12 输出4 24
输入 1 10000 输出 1 10000

#include<stdio.h>
int main()
{
    int a,b,t;
    int yue; 
    scanf("%d%d",&a,&b);
    
    //使a始终使比b小的数 
    if(a>b)
    {
        t=a;
        a=b;
        b=t;
    }
    
    for(int i=1;i<=a;i++)
    {
        if(a%i==0&&b%i==0)//公约数：a和b能同时被除尽 
        {
            yue=i;
        }
    }
    printf("公约数：%d\n公倍数：%d",yue,a*b/yue);//公倍数=两数相乘除其公约数 
    return 0;
} 

6.（***）比赛名单：两个乒乓球队比赛，各出3人。甲队为a,b,c三人，乙队为x,y,z三人，已经通过抽签确定了比赛名单。有人打听比赛的名单，a说他不与x比赛，c说他不与x,z比赛。请编程找出三对选手的比赛名单。

这道题要编程其实不好写，因为都是字符，不好讨论。我们可以把一边变成数字，用ASCII码表示。再通过循环和条件进行控制，最后得出结果。

#include<stdio.h>
int main()
{
    int x=120;//用ASCII码表示x,y,z 
    int y=121;
    int z=122;
    int a,b,c;
    for(a=120;a<=122;a++)
    {
        for(b=120;b<=122;b++)
        {
            for(c=120;c<=122;c++)
            {
                if(a!=x && c!=x && c!=z && a!=b && b!=c && c!=a)//这里的限制条件还要加上a,b,c不相等
                {
                    printf("a=%c\nb=%c\nc=%c\n",a,b,c); 
                } 
            }
        }
    }
    return 0;
} 

7.（**）公鸡每只单价为5，母鸡每只单价为3，小鸡三只总价为1；

如果买100只鸡的价钱恰好为100，那么其中的公鸡、母鸡、小鸡数量分别是多少？

要求：计算百鸡百钱的所有整数解（即：公鸡、母鸡、小鸡的数量）每组解占一行。

#include<stdio.h>
int main()
{
    int i,j,k;
    for(i=0;i<=100/5;i++)//公鸡数量 
    {
        for(j=0;j<=100/3;j++)//母鸡数量 
        {
            for(k=0;k<=100;k++)//小鸡数量 
            {
                if(i*5+j*3+k==100&&i+j+3*k==100)//方程条件
                {
                    printf("%d %d %d\n",i,j,3*k);
                }
            }
        }
    }
    return 0;
} 

8.（***）将一个正整数分解质因数。例如：输入90，输出90=1*2*3*3*5

这道题的难点在于 整数时如何分解的？ 和 格式的输出。

第一个问题，让这个数一直被质数整除就可以，如果不能被整除，则出下一个质数。

第二个问题，让最后一次输入不打印*即可（最后一次输出的特征就是 此时正整数为1）

#include<stdio.h>
int main()
{
    int num;
    scanf("%d",&num);
    int i,j; 
    int flag=1;
    printf("%d=1*",num);
    
    //筛选质数 
    for(i=2;;i++)//质数的范围 
    {
        for(j=2;j<i;j++)//判断质数 
        {
            if(i%j==0)
            {
               flag=0;
            }
        }
        if(flag==1)
        {
            while(num%i==0)//能被 质数整除 就一直执行，用while循环 
            {
                num=num/i;
                printf("%d",i);
                if(num!=1)
                {
                    printf("*");//让最后一次质因数不带 * 号 
                }
            }
        }
        flag=1;
        if(num==1) //跳出循环 
        {
            break;
        }
    }
    return 0;
}

9.输入一串字符，分别统计出其中英文字母，空格，数字和其他字符的个数

可以通过ASCII码来判断字母，空格，数字。不属于这个范围的就是其他字符。

sp：字母和数字的底层存储逻辑是一样的。

#include<stdio.h>
int main()
{
    char ch;
    int letter=0;
    int num=0;
    int space=0;
    int other=0;
    while((ch=getchar())!='\n')
    {
        if((ch>='a' && ch<='z') || (ch>='A' && ch<='Z'))//直接去字符避免了用ASCII的麻烦
        {
            letter++;
        }
        else if(ch>='1' && ch<='9')
        {
            num++;
        }
        else if(ch=' ')
        {
            space++;
        }
        else 
        {
            other++;
        }
    }
    printf("%d %d %d %d",letter,num,space,other);
    return 0;
} 

10.（***）输入a,b,c,d四个整数计算，要求计算结果为最简式（分子、分母）均为非负整数）。

输出：1 2 1 3
输入：5 6

输出：10 6 10 3
输入：5 1

#include<stdio.h>
int main()
{
    int a,b,c,d;
    scanf("%d%d%d%d",&a,&b,&c,&d);
    
    //通分
    int i,j,t,k;
    int yue;
    if(b>d)
    {
        t=b;b=d;d=t;
        k=a;a=c;c=k;
    } 
    for(i=1;i<=b;i++)
    {
        if(b%i==0&&d%i==0)
        {
            yue=i;
        }
    }
    //printf("%d\n",yue); //测试
    //printf("%d %d %d %d",a,b,c,d);//测试 
    
    //相加 
    int bei=b*d/yue;
    int up=a*(bei/b)+c*(bei/d);//相加后的分子 
    int down=bei;//相加后的分母 
    
    //约分 
    for(i=1;i<=up;i++)
    {
        if(up%i==0&&down%i==0)
        {
            yue=i;
        }
    }
    printf("%d %d",up/yue,down/yue);
    return 0;
}

11.（***）求出1000以内的完数。一个数如果恰好等于它的因子和（不包括它自己），这个数就是一个完数。例如，6=1+2+3 28=1+2+4+7+14

sp：这里有一个坑，卡了我很久，下次一定要注意！

#include<stdio.h>
#define NUM 1000
int main()
{
    //
    int i,j;
    int sum=0;
    for(i=1;i<=NUM;i++)
    {
        sum=0;//每次循环结束后都要重新给sum赋值,否则上一个循环的sum的值会继承到下一轮 
        for(j=1;j<i;j++)
        {
            if(i%j==0)
            {
                sum=sum+j;
            }
        }
        if(i==sum)
        {
            printf("%d ",i);
        }
    }
    return 0;
} 

12.（***）猴子吃桃问题：有若干个桃子，猴子第一天吃下一半，还不过瘾，又多吃了一个；第二天有吃下了剩余的桃子的一半，还不过瘾，又多吃了一个……以后每天都是这样，直到第10天，见只剩一个桃子了。

由题意可知：
有桃子x个
第一天剩余桃子x1=(x/2)-1
第二天剩余桃子x2=(x1/2)-1
……
第九天剩余桃子x9=(x8/2)-1
第十天剩余桃子x10=(x9/2)-1=1

通过推导可以发现，我们是从未知推到已知，然后让我们求未知。

那么我们可以用倒推的方法从已知推出位置。

第十天剩余桃子 x10=1
第九天剩余桃子 x9=(x10+1)*2
……
第二天剩余桃子 x2=(x3+1)*2
第一天剩余桃子 x1=(x2+1)*2
x=(x1+1)*2

思路有了，那么代码就很好写了。

#include<stdio.h>
int main()
{
    int i;
    int sum=1;
    for(i=0;i<9;i++)
    {
        sum=sum+1;
        sum=sum*2;
    }
    printf("%d",sum);
    return 0;
}

13.(***)输出不重复数据

输入N个数据（整数，至少1个，但不多于20个），消除重复数据之后，输出不重复内容。

要求：按照输入次序输出，数据项之间有一个空格

输入：
1 2 3 1
输出：
1 2 3

输入：
9 5 3 5 6
输出：
9 5 3 6

sp：这题的一大难点就是输入没有结束标志，要程序自己判断。也就是用户输入【enter】键开始，程序结束。

关于输入，有以下几种方式：

//方法一
#include<stdio.h>
int main()
{
    int a[20]={0};
    int n=0;
    int ch,i;
    while(1)
    {
        scanf("%d",&a[n]);
        n++;
        if((ch=getchar())=='\n')//判断条件 
        {
            break;
        }
    }
    
    //输入验证 
    for(i=0;i<n;i++)
    {
        printf("%d ",a[i]);
    }
    return 0;
}

//方法二
#include<stdio.h>
int main()
{
    int a[20]={0};
    int n=0;
    int ch,i;
    do
    {
        scanf("%d",&a[n]);
        n++;
    } while((ch=getchar())!='\n');//关于这里为什么要用do—while() 而不是while(),我也不是很懂。 
    
    //输入验证 
    for(i=0;i<n;i++)
    {
        printf("%d ",a[i]);
    }
    return 0;
}

//方法三
#include<stdio.h>
int main()
{
    int a[20]={0};
    int n=0;
    int ch,i;
    do 
    {
        scanf("%d",&a[n]);
        n++;
    } while((ch=getchar())==' ');//这里的限制条件改成空格了，如果改成这种，
                                //那么用户输入会有一点局限性 ，只能用输入+空格的形式 
    
    //输入验证 
    for(i=0;i<n;i++)
    {
        printf("%d ",a[i]);
    }
    return 0;
}

最后我把这题的答案用方法一写出来

#include<stdio.h>
int main()
{
    int a[20]={0};
    int n=0;
    int ch,i,j;
    while(1)
    {
        scanf("%d",&a[n]);
        n++;
        if((ch=getchar())=='\n')//判断条件 
        {
            break;
        }
    }
    
    //比较
    for(i=0;i<n-1;i++)
    {
        for(j=i+1;j<=n;j++)
        {
            if(a[i]==a[j])
            {
                a[j]=0;
            }
        }
    } 
    
    //输出 
    for(i=0;i<n;i++)
    {
        if(a[i]!=0)
        {
            printf("%d ",a[i]);
        }
    }
    return 0;
}

14.(**)交叉合并两个数组。

数组A、B各有n个元素（1≤n≤20）分别为 { a0，a1，a2 ... an-1 } 和 { b0，b1，b2 ... bn-1 }

要求： 输出两个数组交叉合并的结果。即 { a0，b0，a1，b1，a2，b2 ... an-1，bn-1 }

输入数据的格式： 正整数n（1≤n≤20）然后是数组A中的n个数据，最后是数组B中的n个数据

输出格式：数组A、B交叉合并的结果。数组中的元素由大括号包含，数组元素之间以逗号分隔

输入 ：
1 100 200
输出：
{ 100 , 200 }

输入 ：
3 1 2 3 4 5 6
输出：
{ 1, 4, 2, 5, 3, 6 }

#include<stdio.h>
int main()
{
    int a[20];
    int b[20];
    int n,i;
    scanf("%d",&n);
    
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    
    for(i=0;i<n;i++)
    {
        scanf("%d",&b[i]);
    }
    
    printf("{");
    for(i=0;i<n;i++)
    {
        printf("%d,%d",a[i],b[i]);//交叉输出关键 
        if(i!=n-1)
        {
            printf(",");
        }
    }
    printf("}");
    return 0;
}

15.(**)在二位数组中填填数字

已定义二维数组 int a[9][9];

要求：输入整数n（1≤n≤9）在数组a中填入数字，并输出（填数的规则，见输出样例）

例如：输入6 在数组a中填入数字后，输出的结果为：

1 2 3 4 5 6
2 3 4 5 6 1
3 4 5 6 1 2
4 5 6 1 2 3
5 6 1 2 3 4
6 1 2 3 4 5

如果输入3 在数组a中填入数字后，输出的结果为：

1 2 3
2 3 1
3 1 2

显然，如果输入1 在数组a中只填入一个数字，输出的结果为：

1

sp:这题用二维数组的思想，第一行的数字到了第二行就往后挪了一位，而最后一位是和第一位交换。

#include<stdio.h>
int main()
{
    int a[9][9]={0};
    int num;
    scanf("%d",&num);
    int i,j,count;
    
    //给第一行赋值，方便后续的排序 
    for(i=0,j=0,count=1;j<num,count<=num;j++,count++)
    {
        a[i][j]=count;
    }
    
    for(i=1;i<num;i++)//从第二行开始
    {
        for(j=0;j<num;j++)
        {
            if(j!=num-1)//交换 
            {
                a[i][j]=a[i-1][j+1];
            }
            else
            {
                a[i][j]=a[i-1][0];
            }
        
        }
    } 
    
    //遍历输出 
    for(i=0;i<num;i++)
    {
        for(j=0;j<num;j++)
        {
            printf("%d ",a[i][j]);
        }
        printf("\n");
    }
    return 0;
}

16.(**)转置

输入一个二维数组，共M行N列（1≤M,N≤9）数组中的每个元素均为整数，将其转置后输出。

输入格式为：两个正整数M和N，之后有M行N列的整数值

要求输出转置之后的结果，共N行M列的整数值，每个整数值之前有一个空格，每行结尾有一个换行字符\n

例如：输入

2 3
1 2 3
4 5 6

输出

1 4
2 5
3 6

如果输入

3 3
4 9 2
3 5 7
8 1 6

则输出

3 3
4 9 2
3 5 7
8 1 6

sp:这道题的基本逻辑就是二维数组下标交换，如果是像3*3一样的正方形二维数组，那么这道题就结束了。但它还有2*3这样的长方形二维数组，我们采用的方法是扩大二维数组，将它变为3*3，然后再进行下标交换。

#include<stdio.h>
int main()
{
    int i,j,x,y;
    int a[10][10]={0};
    scanf("%d %d",&x,&y);
    
    for(i=0;i<x;i++)
    {
        for(j=0;j<y;j++)
        {
            scanf("%d",&a[i][j]);
        }
    }
    
    int t;
    //讨论三种情况来扩大二维数组 
    if(x==y)
    {
        for(i=0;i<x;i++)
        {
            for(j=0;j<y;j++)
            {
                t=a[i][j];
                a[i][j]=a[j][i];
                a[j][i]=t;
            }
        }
    }
    
    else if(x>y)
    {
        for(i=0;i<x;i++)
        {
            for(j=0;j<x;j++)
            {
                t=a[i][j];
                a[i][j]=a[j][i];
                a[j][i]=t;
            }
        }
    }
    
    else if(x<y)
    {
        for(i=0;i<y;i++)
        {
            for(j=0;j<y;j++)
            {
                t=a[i][j];
                a[i][j]=a[j][i];
                a[j][i]=t;
            }
        }
    }
    
    //遍历输出 
    for(i=0;i<y;i++)
    {
        for(j=0;j<x;j++)
        {
            printf("%d ",a[j][i]);
        }
        printf("\n");
    }
    return 0;
}

17.（**）杨辉三角

输入整数N（0≤N≤30），输出杨辉三角。

为了简化问题，输出时，不同行之间的数值不需要完全上下对齐，只要求每一行内，两个数值之间，有一个空格。

例如：输入4

输出

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

如果输入2，则输出：

1
1 1
1 2 1

如果输入0，则输出：

1

sp:二维数组的思想就是确定行和列，通过观察可以发现 输出的行数=N（输入）+1，列数=N

且每一行的一头一尾都为1，中间的数就是上一行的两数相加。

#include<stdio.h>
int main()
{
    int i,j,n;
    scanf("%d",&n);
    int a[10][10]={1};//给第一行赋值 
    
    for(i=1;i<n+1;i++)
    {
        for(j=0;j<=i;j++)
        {
            if(j==0||j==n-1) //头尾赋1 
            {
                a[i][j]=1;
            }
            else//中间是上一行的两个数相加 
            {
                a[i][j]=a[i-1][j]+a[i-1][j-1];
            }
        }
    }

    //遍历输出 
    for(i=0;i<n+1;i++)
    {
        for(j=0;j<=i;j++)
        {
            printf("%d ",a[i][j]);
        }
        printf("\n");
    }
    return 0;
}

18.（**）数字方阵

输入正整数N（N≤20），输出数字12345组成的方阵，例如：

N=1
1

N=2
1 1
1 1

N=3
1 2 1
3 1 4
1 5 1

N=4
1 2 2 1
3 1 1 4
3 1 1 4
1 5 5 1

N=5
1 2 2 2 1
3 1 2 1 4
3 3 1 4 4
3 1 5 1 4
1 5 5 5 1

N=6
1 2 2 2 2 1
3 1 2 2 1 4
3 3 1 1 4 4
3 3 1 1 4 4
3 1 5 5 1 4
1 5 5 5 5 1

输入：5

输出：

1 2 2 2 1
3 1 2 1 4
3 3 1 4 4
3 1 5 1 4
1 5 5 5 1

sp:这个方阵由5个部分组成——对角线，“2”，“5”，“3”，“4”。且其他部分由斜线分割。

#include<stdio.h>
int main()
{
    int a[100][100]={0};
    int n,i,j;
    scanf("%d",&n);
    
    //斜线“\” 
    for(i=0;i<n;i++)
    {
        a[i][i]=1; 
    }
    
    //斜线“/”
    for(i=0;i<n;i++)
    {
        a[i][n-1-i]=1;
    } 
    
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            if(j>i&&j<n-1-i)//“2”
            {
                a[i][j]=2;
            } 
            if(j>n-1-i&&j<i)//“5”
            {
                a[i][j]=5;
            }
            if(j<i&&j<n-1-i)//“3”
            {
                a[i][j]=3;
            } 
            if(j>n-1-i&&j>i)//“4”
            {
                a[i][j]=4;
            }
        }
    }
    
    //输出
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            printf("%d ",a[i][j]); 
        }
        printf("\n");
    } 
    return 0;
}

19.（***）幻方

幻方（Magic Square）是一种中国传统游戏，游戏要求将1～N2的数值安排在正方形格子中，使每行、列和对角线上的相加之和都相等

幻方的解法有很多种，当N为奇数时有1种构造方法，叫做“右上方连续摆数” ，按照这种方法，当N=3，5，7时，幻方的布局为

3

8 1 6
3 5 7
4 9 2

5

17 24 1 8 15
23 5 7 14 16
4 6 13 20 22
10 12 19 21 3
11 18 25 2 9

7

30 39 48 1 10 19 28
38 47 7 9 18 27 29
46 6 8 17 26 35 37
5 14 16 25 34 36 45
13 15 24 33 42 44 4
21 23 32 41 43 3 12
22 31 40 49 2 11 20

sp:幻方得填写规则

首先在第一行得中间填1，之后依次填写k (k=2，3，4，……n*n)。

（1）若k-1在第一行，但不在最后一列，则将k填在最后一行，k-1所在得右一列；

（2）若k-1在第一行，但不在最后一列，则将k填在k-1所在得上一行，第一列；

（3）若k-1在第一行，最后一列，则将k填在k-1的正下方；

（4）若k-1既不在第一行，也不在最后一列。如果k-1的右上方还未填数，则将k填在k-1的右上方，否则将k填在k-1的正下方。

#include<stdio.h>
int main()
{
    int a[100][100]={0};
    int n,i,j,k=2;
    scanf("%d",&n);
    int row=0;
    int col=n/2;
    a[row][col]=1;//第一行中间为1,初始坐标 
    while(k<=n*n)
    {
        if(row==0&&col!=n-1)//若k-1在第一行，但不在最后一列
        {
            row=n-1;
            col=col+1;
        }
        else if(row!=0&&col==n-1)//若k-1在第一行，但不在最后一列
        {
            row=row-1;
            col=0;
        }
        else if(row==0&&col==n-1)//若k-1在第一行，最后一列
        {
            row=row+1;
            col=col;
        }
        else if(row!=0&&col!=n-1)//若k-1既不在第一行，也不在最后一列
        {
            if(a[row-1][col+1]==0)
            {
                row=row-1;
                col=col+1;
            }
            else
            {
                row=row+1;
                col=col;
            }
        }
        a[row][col]=k;
        k++;
    }
    
    //输出
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            printf("%4d",a[i][j]);
        }
        printf("\n");
    }
    return 0;
} 

20.(*)判断回文数

输入一行字符串(长度不超过50)，判断是否为回文。例如ABA是回文字符串，ABC不是回文字符串。

测试样例：

输入 abc 输出 no
输入 level 输出 yes

sp:这题方法有很多，这里我们用gets()，这个函数遇到换行符才会停止，否则会一直进行下去。

#include<stdio.h>
int main()
{
    char a[100];
    int i;
    gets(a);//输入，遇到【enter】键之前会一直读下去，从而给数组赋值
    int length=strlen(a);//判断数组长度
    int flag=0;
    
    //验证 
    for(i=0;i<length/2;i++)
    {
        if(a[i]==a[length-1-i])
        {
            flag++;
        }
    }
    
    //判断 
    if(flag==length/2)
    {
        printf("Yes");
    }
    else
    {
        printf("No");
    }
    return 0;
} 

21.（***）字符串排序

输入正整数n以及n个字符串，将输入的字符串按照升序排列并输出（每行一个）

输入时，正整数n不超过50，在正整数n之后，一共n行，每行一个字符串（每个字符串长度＜10）

例如：

输入4

dog
ant
bee
cat

输出

ant
bee
cat
dog

如果输入3

9
10000
2 0

则输出

10000
2 0
9

sp:这里的排序我们使用strcmp()函数进行大小的比较，再用冒泡排序和strcpy()来排序。

#include<stdio.h>
#include<string.h>  //使用strcmp()和strcpy() 
int main()
{
    char a[100][100];
    int n,i,j;
    scanf("%d",&n);
    for(i=0;i<=n;i++)//疑问：这里为什么是i<=n？ 
    {
        gets(a[i]);
    }
    
    char t[100];
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            if(strcmp(a[j],a[j+1])>0)
            {
                strcpy(t,a[j]);
                strcpy(a[j],a[j+1]);
                strcpy(a[j+1],t);
            }
        }
    }
    
    for(i=0;i<=n;i++)
    {
        for(j=0;j<=n;j++)
        {
            printf("%c",a[i][j]);
        }
        printf("\n");
    }
    return 0;
} 

22.（**）查找姓名

题目描述

在一组名字中查找指定的人名是否存在

输入

首先第一行输入一个正整数N（1≤N≤100）

随后输入的N行字符串，每行长度不超过20，每行包含一个名字，名字中只有英文字母，名字之前、之后不含有其他符号

最后输入的一个人名S，长度不超过20，名字中也只有英文字母，不含有其他符号

输出

查找S是否出现在前面的N个名字中

样例输入

输入：

5
Annie
Betty
Henry
Jenny
Peter
Alice

输出：no

输入：

4
Alice
Betty
Henry
Peter
Alice

输出：yes

输入：

4
Alice
Betty
Henry
Peter
alice

输出：no

sp:输入一串姓名，再输入一个姓名，看其是否在这个姓名列表里。可以使用strcmp()进行判定。

#include<stdio.h>
int main()
{
    char a[100][100];
    int n,i;
    scanf("%d",&n);
    for(i=0;i<=n;i++)
    {
        gets(a[i]);
    }
    int b[100];
    scanf("%s",&b);
    int flag=0;
    for(i=0;i<=n;i++)
    {
        if(strcmp(a[i],b)==0)
        {
            flag=1;
        }
    }
    
    if(flag==1)
    {
        printf("yes");
    }
    else
    {
        printf("no"); 
    }
    return 0;
}