EDUCoder编程练习题解(结构体)

Posted 海岛Blog

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了EDUCoder编程练习题解(结构体)相关的知识,希望对你有一定的参考价值。

编辑与调试    顺序结构    选择结构一    选择结构二    循环一     循环二    函数
递归与嵌套函数     一维数组和二维数组     字符数组      指针一    指针二     结构体      文件

结构体

第1关:结构体变量的初始化和引用

任务描述
本关任务:从键盘输入两个学生的学号,姓名和成绩(整数),分别存入结构体中,输出成绩较高的学生的学号,姓名和成绩。

相关知识
结构体类型用于描述由多个不同数据类型的数据构成的复合数据,是一种用户自定义数据类型。

编程要求
在右侧编辑器Begin-End处补充代码,将测试输入信息存入结构体中,完成输出成绩较高的学生的学号,姓名和成绩。

测试说明
平台会对你编写的代码进行测试,比对你输出的数值与实际正确数值,只有所有数据全部计算正确才能通过测试:

测试输入:

14308100238 xiaowang 99
15408122584 xiaoli 78
预期输出:

14308100238 xiaowang 99

测试输入数据说明:

输入包含两行,每行包含学生的学号(11位的整数),姓名(字符串,长度不超过20)和成绩(整数)。

解题程序

#include<stdio.h>
/*********Begin*********/
struct Student 
    char no[11 + 1];
    char name[20 + 1];
    int score;
;

int main(void)

    struct Student a, b;
    scanf("%s%s%d", a.no, a.name, &a.score);
    scanf("%s%s%d", b.no, b.name, &b.score);
    if (a.score >= b.score)
        printf("%s %s %d\\n", a.no, a.name, a.score);
    else
        printf("%s %s %d\\n", b.no, b.name, b.score);

/*********End*********/

第2关:结构体排序

任务描述
本关任务:有n个学生的信息(包括学号,姓名,成绩),要求按照成绩的高低顺序输出学生的信息。

编程要求
在右侧编辑器Begin-End处补充代码,要求按照成绩的高低顺序输出学生的信息。

测试说明
平台会对你编写的代码进行测试,比对你输出的数值与实际正确数值,只有所有数据全部计算正确才能通过测试:

测试输入:

5
10101 Zhang 78
10103 Wang 98
10106 Li 86
10108 Ling 73
10110 Sun 100
预期输出:

10110 Sun 100
10103 Wang 98
10106 Li 86
10101 Zhang 78
10108 Ling 73

测试输入数据说明:

第一行为整数n表示有n个学生, 1<=n<=200。接下来包含n行数据,每行数据代表一个学生的信息,按学号(11位的整数),姓名(字符串,长度不超过20)和成绩(整数)。

解题程序

#include<stdio.h>
#include <string.h>
/*********Begin*********/
#define N 200
struct Student 
    char no[11 + 1];
    char name[20 + 1];
    int score;
 r[N];

/* 冒泡排序 */
void swap(int i, int j)

    struct Student t;
    memcpy(&t, &r[i], sizeof t);
    memcpy(&r[i], &r[j], sizeof t);
    memcpy(&r[j], &t, sizeof t);

void bubblesort(struct Student a[], int n)

    int i, j, cnt = 1;

    for (i = 0; cnt > 0 && i < n - 1; i++) 
        cnt = 0;
        for (j = 0; j < n - 1 - i; j++)
            if (r[j].score < r[j + 1].score) 
                swap(j, j + 1); /* 交换两个相邻的数 */
                cnt++;
            
    

/*********End**********/
int main(void)

	/*********Begin*********/
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
        scanf("%s%s%d", r[i].no, r[i].name, &r[i].score);

    bubblesort(r, n);

    for (int i = 0; i < n; i++)
        printf("%s %s %d\\n", r[i].no, r[i].name, r[i].score);
	/*********End**********/
    return 0;

第3关:结构体存储数据
任务描述
本关任务:有三个候选人,每个选民只能投一票,写一程序,用结构体存储数据,求出得票结果。

三个候选人为"Li", “Zhang”,“Sun”。

编程要求
在右侧编辑器Begin-End处补充代码,用结构体存储数据,求出得票结果。

测试说明
平台会对你编写的代码进行测试,比对你输出的数值与实际正确数值,只有所有数据全部计算正确才能通过测试:

测试输入:

10
Li
Li
Sun
Zhang
Zhang
Sun
Li
Sun
Zhang
Li
预期输出:

Li:4
Zhang:2
Sun:3
测试输入数据说明:

输入数据第一行包含一个整数n,表示有n个人投票。接下来的每一行包含某个候选人的名字。

解题程序

#include<stdio.h>
#include<string.h>
/*********Begin*********/
struct Count 
    int lcnt, zcnt, scnt;
;
/*********End**********/
int main(void)

	/*********Begin*********/
    struct Count cnt;
    cnt.lcnt = cnt.zcnt = cnt.scnt = 0;

    char s[8];
    int n;
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) 
        scanf("%s", s);
        if (strcmp(s, "Li") == 0) cnt.lcnt++;
        else if (strcmp(s, "Zhang") == 0) cnt.zcnt++;
        else if (strcmp(s, "Sun") == 0) cnt.scnt++;
    

    printf("Li:%d\\nZhang:%d\\nSun:%d\\n", cnt.lcnt, cnt.zcnt, cnt.scnt);
	/*********End**********/
    return 0;

第4关:结构体存储学生信息
任务描述
本关任务:使用结构体储存学生信息(包括学号,姓名,3门课程成绩,总分),要求实现对学生信息修改和删除操作,最多50名学生。

编程要求
在右侧编辑器Begin-End处补充代码,使用结构体储存学生信息,实现对学生信息修改和删除操作。

测试说明
平台会对你编写的代码进行测试,比对你输出的数值与实际正确数值,只有所有数据全部计算正确才能通过测试:

测试输入:

10 3
1 Siyu 90 90 90
2 Amy 60 70 94
3 Jack 60 60 98
4 Jack 77 90 60
5 Banana 60 60 40
6 White 60 60 60
7 Pinkman 60 60 60
8 Fring 60 60 70
9 Ehrmantraut 80 63 61
10 Schrader 99 66 100
1 Jack
2 1 100 100 100
3 10
测试输入数据说明
输入一个n,q,标书下面n行则是n个学生的信息,再下q行则是对应的操作。

1 name //为根据名字查询操作
2 sno num1 num2 num2 //为修改分数操作,修改学号为sno的3门成绩
3 sno //为删除操作
预期输出:

3 Jack 60 60 98 218
4 Jack 77 90 60 227
1 Siyu 100 100 100 300
2 Amy 60 70 94 224
3 Jack 60 60 98 218
4 Jack 77 90 60 227
5 Banana 60 60 40 160
6 White 60 60 60 180
7 Pinkman 60 60 60 180
8 Fring 60 60 70 190
9 Ehrmantraut 80 63 61 204
10 Schrader 99 66 100 265
1 Siyu 100 100 100 300
2 Amy 60 70 94 224
3 Jack 60 60 98 218
4 Jack 77 90 60 227
5 Banana 60 60 40 160
6 White 60 60 60 180
7 Pinkman 60 60 60 180
8 Fring 60 60 70 190
9 Ehrmantraut 80 63 61 204
预期输出数据说明:
每次修改操作则输出全部的学生信息,查询操作则输出查询的学生的信息。

解题说明
测试数据有BUG。删除时数据的数量应该是减少一个,可是…

解题程序

#include<stdio.h>
#include<string.h>
int Count;
struct student
    char sno[20],name[20];
    int math,english,chinese,sum;
;
void print(struct student stu)
    printf("%s %s %d %d %d %d\\n",stu.sno,stu.name,stu.math,stu.english,stu.chinese,stu.sum);

void query_stu(struct student s[],char *name)
    /*********Begin*********/
    for (int i = 0; i < Count; i++) 
        if (strcmp(name, s[i].name) == 0)
            print(s[i]);
    /*********End**********/

void delete_stu(struct student s[],char *sno)
    /*********Begin*********/
    for (int i = 0; i < Count; i++)
        if (strcmp(sno, s[i].sno) == 0) 
            for (int j = i + 1; j < Count; j++)
                s[i++] = s[j];
            /* Count--; */
            break;
        
    /*********End**********/

void update_stu(struct student s[],char *sno,int math,int english,int chinese)
    /*********Begin*********/
    for (int i = 0; i < Count; i++)
        if (strcmp(sno, s[i].sno) == 0) 
            s[i].math = math;
            s[i].english = english;
            s[i].chinese = chinese;
            s[i].sum = math + english + chinese;
        
    /*********End**********/

int main(void)

    int n,q;
    struct student students[50];
    scanf("%d%d",&n,&q);
    Count=n;
    for(int i=0;i<n;i++)
        /*********Begin*********/
        scanf("%s%s%d%d%d", students[i].sno, students[i].name, &students[i].math, 
            &students[i].english, &students[i].chinese);
        students[i].sum = students[i].math + students[i].english + students[i].chinese;
        /*********End**********/
    
    while(q--)
        int op;
        scanf("%d",&op);
        char sno[20],name[20];
        if(op==1)
            scanf("%s",name);
            query_stu(students,name);
        
        else if(op==2)
            int a,b,c;
            scanf("%s%d%d%d",sno,&a,&b,&c);
            update_stu(students,sno,a,b,c);
            for(int i=0;i<Count;i++)
                print(students[i]);
        
        else
            scanf("%s",sno);
            delete_stu(students,sno);
            for(int i=0;i<Count-1;i++)
                print(students[i]);
        
    
    return 0;

编辑与调试    顺序结构    选择结构一    选择结构二    循环一     循环二    函数
递归与嵌套函数     一维数组和二维数组     字符数组      指针一    指针二     结构体      文件

以上是关于EDUCoder编程练习题解(结构体)的主要内容,如果未能解决你的问题,请参考以下文章

EDUCoder编程练习题解(结构体)

EDUCoder编程练习题解(文件)

EDUCoder编程练习题解(顺序结构)

EDUCoder编程练习题解(顺序结构)

EDUCoder编程练习题解(顺序结构)

EDUCoder编程练习题解(文件)