复试编程训练二

灰太狼 2023-07-16 13:59 5阅读 0赞

### 11.冒泡法排序 ###

#include <stdio.h>
    
    int main()
    {
        int i,j,temp;
        int a[10]= {1,3,5,7,2,4,6,8,9,10};
        for(i=0; i<9; i++)
            for(j=0; j<i; j++)
            {
                if(a[j]>a[j+1])
                {
                    temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }
            }
        for(i=0; i<10; i++)
            printf("%d ",a[i]);
        printf("\n");
        return 0;
    }

运行结果：  
![20200318210553156.PNG][]

### 12.3\*4矩阵，编程求出其中值最大的那个元素的值，以及其所在的行号和列号 ###

#include <stdio.h>
    
    int main()
    {
        int i,j,max,maxi=0,maxj=0;
        int a[3][4]= {
       {1,2,3},{6,5,4},{9,7,8}};
        max=a[0][0];
        for(i=0; i<3; i++)
            for(j=0; j<4; j++)
            {
                if(a[i][j]>max)
                {
                    max=a[i][j];
                    maxi=i;
                    maxj=j;
                }
            }
        printf("max=%d,maxi=%d,maxj=%d\n",max,maxi,maxj);
        return 0;
    }

运行结果：

![20200318211154847.PNG][]

### 13.输入一行字符，统计其中有多少个单词，单词之间用空格分开 ###

#include <stdio.h>
    
    int main()
    {
        char string[81];
        int i,num=0,word=0;   //一开始word=0,相当于加上第一个词
        char c;
        gets(string);
        for(i=0; (c=string[i])!='\0'; i++)
        {
            if(c==' ')    //遇到空格时，相当于一个单词的开始
                word=0;
            else if(word==0)  //空格的下一个字符，即本单词的第一个字符，进行num++
            {
                word=1;
                num++;
            }
        }
        printf("%d words",num);   //num为单词个数
    
        printf("\n");
        return 0;
    }

运行结果：  
![20200319130111939.PNG][]

### 14.有3个字符串，要求找出其中的最大者 ###

#include <stdio.h>
    #include <string.h>
    int main()
    {
        char str[3][10],temp[10];
        for(int i=0; i<3; i++)
            gets(str[i]);
        if(strcmp(str[0],str[1])>0)
            strcpy(temp,str[0]);
        else
            strcpy(temp,str[1]);
        if(strcmp(str[1],temp)>0)
            strcpy(temp,str[1]);
        printf("the largest string is:%s\n",temp);
    
        return 0;
    }

运行结果：

![20200318211933462.PNG][]

### 15.输入4个整数，找出其中最大的数 ###

#include <stdio.h>
    
    int max1(int a,int b)
    {
        if(a>b)
            return a;
        else
            return b;
    }
    int main()
    {
        int a,b,c,d,m;
        scanf("%d %d %d %d",&a,&b,&c,&d);
        m=max1(a,b);
        m=max1(m,c);
        m=max1(m,d);
        printf("max=%d\n",m);
        return 0;
    }

运行结果：  
![20200318212649536.PNG][]

### 16.5个学生，第5个比第四个大2岁，第四个比第三个大2岁，...，第一个为10岁。问第五个多大。递归实现。 ###

#include <stdio.h>
    
    int f(int n)
    {
        if(n==1)
            return 10;
        else
            return f(n-1)+2;
    }
    int main()
    {
        int n;
        scanf("%d",&n);
        printf("第%d个学生：%d岁\n",n,f(n));
    
        printf("\n");
        return 0;
    }

运行结果：

![20200319130647156.PNG][]

### 17.用递归求n! ###

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

#include <stdio.h>
    
    int f(int n)
    {
        if(n==0||n==1)
            return 1;
        else
            return f(n-1)*n;
    }
    int main()
    {
        int n;
        scanf("%d",&n);
        printf("%d!=%d\n",n,f(n));
    
        printf("\n");
        return 0;
    }

运行结果：

![20200318213132807.PNG][]

### 18.汉诺塔问题 ###

#include <stdio.h>
    
    void hanoi(int n,char one,char two,char three)
    {
        if(n==1)
            printf("%c-->%c\n",one,three);
        else
        {
            hanoi(n-1,one,three,two);
            printf("%c-->%c\n",one,three);
            hanoi(n-1,two,one,three);
        }
    }
    int main()
    {
        int m;
        scanf("%d",&m);
        hanoi(m,'A','B','C');
    
        printf("\n");
        return 0;
    }

运行结果：

![20200319134827871.PNG][]

### 19.选择排序 ###

#include <stdio.h>
    
    int main()
    {
        int a[10]= {2,3,4,7,6,5,1,8,10,9};
        int i,j,k,temp;
        for(i=0; i<9; i++)
        {
            k=i;
            for(j=i+1; j<10; j++)
            {
                if(a[j]<a[k])
                    k=j;
            }
            if(k!=i)
            {
                temp=a[i];
                a[i]=a[k];
                a[k]=temp;
            }
        }
        for(i=0; i<10; i++)
            printf("%d ",a[i]);
        printf("\n");
        return 0;
    }

运行结果：

![20200318213624627.PNG][]

### 20.有一个字符串，内有若干字符，现输入一个字符，要求程序将字符串中的该字符删去。 ###

#include <stdio.h>
    
    void delete_string(char str[],char ch)
    {
        int i,j;
        for(i=0,j=0; str[i]!='\0'; i++)
        {
            if(str[i]!=ch)
                str[j++]=str[i];
        }
        str[j]='\0';
    }
    int main()
    {
        char str[20],ch;
        gets(str);
        ch=getchar();
        delete_string(str,ch);
        printf("%s",str);
    
        printf("\n");
        return 0;
    }

运行结果：

![20200319131811180.PNG][]

[20200318210553156.PNG]: /images/20230528/0cc1ef6b686d4aa0883c6f71353c1aef.png
[20200318211154847.PNG]: /images/20230528/088bec7ae2af4d14b234e8bd863f0cf8.png
[20200319130111939.PNG]: /images/20230528/528b5884e8564871b8382dc2c80a4f48.png
[20200318211933462.PNG]: /images/20230528/3c51cfd4f5bc42b594b0159dbe7f579c.png
[20200318212649536.PNG]: /images/20230528/0585de4f97964f0bae42bcca5d25364a.png
[20200319130647156.PNG]: /images/20230528/fb8556bb7fa04378856803aad969c03c.png
[20200318213132807.PNG]: /images/20230528/3d245e567617464092f9dd447d8b18c9.png
[20200319134827871.PNG]: /images/20230528/69ee5fed1bc748c3ba4d64e09e7027fb.png
[20200318213624627.PNG]: /images/20230528/201abae1bab745f8a776c02040ec01e9.png
[20200319131811180.PNG]: /images/20230528/b1c9319c4c074af280ee1c0044fcd164.png