复试编程训练二-蒲公英云

复试编程训练二

灰太狼 2023-07-16 13:59 115阅读 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;
}

运行结果：

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

运行结果：

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

运行结果：

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

运行结果：

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

运行结果：

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

运行结果：

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

运行结果：

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

运行结果：

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

运行结果：

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