复试编程训练十

旧城等待， 2023-07-17 14:25 29阅读 0赞

### 91.建立动态数组，输入5个学生的成绩，另外用一个函数检查其中有无低于60分的，输出不合格的成绩 ###

#include <stdio.h>
    #include <stdlib.h>
    
    void check(int *p)    //打印成绩<60的
    {
        int i;
        for(i=0; i<5; i++)
            if(*(p+i)<60)
                printf("%d ",*(p+i));
        printf("\n");
    }
    
    int main()
    {
        int *p1,i;
        p1=(int *)malloc(5*sizeof(int));  //动态开辟空间
        for(i=0; i<5; i++)
            scanf("%d",p1+i);  //p1+i为地址
        check(p1);
        return 0;
    }

运行结果：

![20200326153935635.PNG][]

### 92.验证：哥德巴赫猜想：一个不小于6的偶数可以表示为两个素数之和。例：34=3+31 ###

#include <stdio.h>
    #include <math.h>
    int prime(int m)  //判断是否为素数
    {
        int i,k;
        k=sqrt(m);
        for(i=2; i<=k; i++)
            if(m%i==0)
                break;
        if(i>k)
            return 1;
        else
            return 0;
    }
    
    void godbaha(int n)
    {
        int a,b;
        for(a=3; a<=n/2; a+=2)   //a为第一个素数，一定不大于n/2
        {
            if(prime(a))
            {
                b=n-a;       //判断第二个是否为素数
                if(prime(b))
                    printf("%d=%d+%d\n",n,a,b);
            }
        }
    }
    
    int main()
    {
        int number;
        printf("输入一个不小于6的偶数：");
        scanf("%d",&number);
        godbaha(number);
        printf("\n");
        return 0;
    }

运行结果：

![20200323184103648.PNG][]

### 93.输入10个学生的姓名、学号和成绩，将其中不及格者的姓名、学号和成绩输出 ###

#include <stdio.h>
    
    int main()
    {
        char name[10][10];   //姓名
        int no[10];       //学号
        float score[10];   //成绩
        int i;
        for(i=0; i<10; i++) //三者通过数组下标相联系
            scanf("%s %d %f",name[i],&no[i],&score[i]);
        printf("打印成绩不及格的学生：\n");
        for(i=0; i<10; i++)
            if(score[i]<60)
                printf("%s %d %.2f\n",name[i],no[i],score[i]);
    
        return 0;
    }

运行结果：

![20200322164748252.PNG][]

### 94.定义结构体，打印成员信息 ###

#include <stdio.h>
    
    struct Student
    {
        long int num;   //学号
        char name[20]; //姓名
        char sex;   //性别
        char addr[30];  //地址
    } s1= {10101,"Li Lin",'M',"123 Beijing Road"};
    int main()
    {
        printf("No:%ld\nname:%s\nsex:%c\naddress:%s\n",s1.num,s1.name,s1.sex,s1.addr);  //输出
        return 0;
    }

运行结果：

![2020032217114687.PNG][]

### 95.有3个候选人，每个选民只能投1人，编一个程序，得投票结果 ###

#include <stdio.h>
    #include <string.h>
    struct Person
    {
        char name[30];  //姓名
        int count;  //票数
    } leader[3]= {"Li",0,"Zhang",0,"Sun",0};
    int main()
    {
        int i,j;
        char leader_name[30];
        for(i=0; i<10; i++)   //依次输入10个票选
        {
            scanf("%s",leader_name);
            for(j=0; j<3; j++)   //输入一个判断一次
                if(strcmp(leader_name,leader[j].name)==0)  //将候选人票数加1
                    leader[j].count++;
        }
        printf("Result:\n");   //输出各候选人票数
        for(i=0; i<3; i++)
            printf("%5s:%d\n",leader[i].name,leader[i].count);
        printf("\n");
        return 0;
    }

运行结果：

![20200323201803286.PNG][]

### 96.有n个学生，按成绩的高低输出学生信息 ###

#include <stdio.h>
    
    struct Student   //学生结构体
    {
        int num;
        char name[20];
        float score;
    };
    int main()
    {
        struct Student stu[5]= {
       {10101,"Zhang",78},{10102,"Wang",98.5},{10106,"Li",86},{10108,"Ling",73.5},{10110,"Sun",100}};
        struct Student temp;
        const int n=5;
        int i,j;
        for(i=0; i<n-1; i++)   //根据成绩进行冒泡排序
            for(j=0; j<n-i-1; j++)
                if(stu[j].score>stu[j+1].score)
                {
                    temp=stu[j];   //结构体可以直接进行赋值
                    stu[j]=stu[j+1];
                    stu[j+1]=temp;
                }
        for(i=0; i<n; i++)  //输出排序后的结果
            printf("%6d %8s %6.2f\n",stu[i].num,stu[i].name,stu[i].score);
        printf("\n");
        return 0;
    }

运行结果：

![20200323203811319.PNG][]

### 97.有n个结构体变量，内含学生学号，姓名和三门成绩。要求：输出平均成绩最高的学生信息 ###

#include <stdio.h>
    #define N 3
    struct Student   //学生结构体
    {
        int num;  //学号
        char name[20];  //姓名
        float score[3]; //三门成绩
        float aver;  //平均成绩
    };
    
    struct Student max(struct Student stu[])   //求平均成绩最高的学生
    {
        int i,m=0;
        for(i=0; i<N; i++)
            if(stu[i].aver>stu[m].aver)
                m=i;
        return stu[m];
    }
    
    void input(struct Student stu[])  //输入学生信息及求平均成绩
    {
        int i;
        for(i=0; i<N; i++)
        {
            scanf("%d %s %f %f %f",&stu[i].num,stu[i].name,&stu[i].score[0],&stu[i].score[1],&stu[i].score[2]);
            stu[i].aver=(stu[i].score[0]+stu[i].score[1]+stu[i].score[2])/3.0;
        }
    }
    
    void print(struct Student stud)  //打印学生信息
    {
        printf("%d\n%s\n%5.1f\n%5.1f\n%5.1f\n%6.2f\n",stud.num,stud.name,stud.score[0],stud.score[1],stud.score[2],stud.aver);
    }
    
    int main()
    {
        struct Student stu[N],*p=stu;
        input(p);  //直接用stu相同
        printf("平均成绩最高的学生：\n");
        print(max(p));  //直接用stu相同
        return 0;
    }

运行结果：

![20200323210859171.PNG][]

### 98.指向结构体变量的指针 ###

#include <stdio.h>
    #include <string.h>
    struct Student
    {
        long num;
        char name[20];
    };
    int main()
    {
        struct Student stu_1;
        struct Student *p;   //定义指向结构体变量的指针
        p=&stu_1;
        stu_1.num=10101;
        strcpy(stu_1.name,"Li Ming");     //下述三种方法结果相同
        printf("直接调用：\n");
        printf("No:%ld\nname:%s\n",stu_1.num,stu_1.name);
        printf("结构体变量指针调用用法：\n");
        printf("No:%ld\nname:%s\n",(*p).num,(*p).name);  //用*p调用
        printf("No:%ld\nname:%s\n",p->num,p->name);   //用p->调用
    
        return 0;
    }

运行结果：

![202003241146444.PNG][]

### 99.结构体变量指针的用法 ###

#include <stdio.h>
    
    struct Student
    {
        long num;
        char name[20];
    };
    int main()
    {
        struct Student stu[3]= {
       {10101,"Li Min"},{10102,"Zhang Zi"},{10103,"Wang Min"}};
        struct Student *p;
        for(p=stu; p<stu+3; p++)   //和普通数组相同用法
            printf("%5ld %-20s\n",p->num,p->name);
    
        return 0;
    }

运行结果：

![20200324115245875.PNG][]

### 100.写一个函数，建立有3名学生数据的单向动态链表 ###

#include <stdio.h>
    #include <stdlib.h>    //malloc
    struct Student
    {
        long num;
        float score;
        struct Student *next;
    };//定义学生结构体
    
    struct Student * Create(void)  //创建学生链表
    {
        struct Student *head=NULL,*p1,*p2;
        p1=p2=(struct Student *)malloc(sizeof(struct Student));
        while(scanf("%ld,%f",&p1->num,&p1->score)&&p1->num!=0&&p1->score!=0)   //输入学生信息直到输入"0,0"
        {
            if(head==NULL)    //一开始链表为空
                head=p1;
            else    //链表不为空
                p2->next=p1;
            p2=p1;   //p2为循环指针
            p1=(struct Student *)malloc(sizeof(struct Student));
        }
        p2->next=NULL;
        return head;
    }
    
    void print(struct Student *head)  //打印学生链表
    {
        struct Student *p;
        p=head;
        if(p!=NULL)
            while(p!=NULL)
            {
                printf("%ld %5.1f\n",p->num,p->score);
                p=p->next;
            }
    }
    int main()
    {
        struct Student *pt;
        pt=Create();
        printf("输出学生数据：\n");
        print(pt);
        return 0;
    }

运行结果：

![2020032413300353.PNG][]

[20200326153935635.PNG]: /images/20230528/9a861b2713744799b3843a77f4c6da40.png
[20200323184103648.PNG]: /images/20230528/603df25844264829a942d7005b4c9750.png
[20200322164748252.PNG]: /images/20230528/ede3a1506c93484092c5290f2d929f91.png
[2020032217114687.PNG]: /images/20230528/73e099e748f7400db170d176d8b371e4.png
[20200323201803286.PNG]: /images/20230528/e63c3552543448ffa5dd5c314c61e5f1.png
[20200323203811319.PNG]: /images/20230528/6c678e427def4afeb6081db2ecc5a7e5.png
[20200323210859171.PNG]: /images/20230528/dd497372e7db4e11b09f991ad58d1f38.png
[202003241146444.PNG]: /images/20230528/567a1c548e7a4b27a3d125d2919b04a3.png
[20200324115245875.PNG]: /images/20230528/03eb5106d8b94c6196349a1124a22e62.png
[2020032413300353.PNG]: /images/20230528/6b3ea367ec9b4477b2e5b33c7f4cb338.png