【算法笔记题解】《算法笔记知识点记录》第二章——快速入门4[结构体、输入输出、复杂度和黑盒测试]

在这里插入图片描述
如果喜欢大家还希望给个收藏点赞呀0.0
相关知识点大家没基础的还是要看一下的,链接:
《算法笔记知识点记录》第二章——快速入门4[结构体、输入输出、复杂度和黑盒测试]

🧑🏻作者简介:一个从工业设计改行学嵌入式的年轻人
✨联系方式:2201891280(QQ)
📔源码地址:https://gitee.com/xingleigao/algorithm-notes
全文大约阅读时间: 30min



🍕2.8小节——C/C++快速入门->结构体(struct)

地址合集:2.8小节——C/C++快速入门->结构体(struct)

问题 A: C语言11.1

题目描述

完成一个对候选人得票的统计程序。假设有3个候选人,名字分别为Li,Zhang和Fun。使用结构体存储每一个候选人的名字和得票数。记录每一张选票的得票人名,输出每个候选人最终的得票数。结构体可以定义成如下的格式:
struct person {
char name[20];
int count;
}leader[3] = {“Li”, 0, “Zhang”, 0, “Fun”, 0};

输入

第一行有一个整数n,表示以下有n张选票信息将会输入。保证n不大于100。
以后的n行中,每一行包含一个人名,为选票的得票人。保证每一个人名都是Li,Zhang和Fun中的某一个。

输出

有三行,分别为Li,Zhang和Fun每人的得票数。格式为首先输出人名,其后输出一个冒号,最后输出候选人的得票数。
请注意行尾输出换行。

样例输入

10
Li
Li
Fun
Zhang
Zhang
Fun
Li
Fun
Zhang
Li

样例输出

Li:4
Zhang:3
Fun:3

解题思路

每次读入进行比较,如果相等就加count就好了。注意字符串的比较需要strcmp()

#include<cstdio>
#include<cstring>
struct person {
char name[20];
int count;
}leader[3] = {"Li", 0, "Zhang", 0, "Fun", 0};
int main(){
    int n;
    char temp[10];
    scanf("%d",&n);
    while(n--){
        scanf("%s",temp);
        for(int i = 0;i < 3;i++)
            if(strcmp(leader[i].name,temp) == 0)
                leader[i].count++;
    }
    for(int i = 0;i < 3;i++)    printf("%s:%d\n",leader[i].name,leader[i].count);
    return 0;
}

问题 B: C语言11.2

题目描述

定义一个结构体student,存储学生的学号、名字、性别和年龄,读入每个学生的所有信息,保存在结构体中,并输出。结构体student的定义如下:
struct student {
int num;
char name[20];
char sex;
int age;
};
本题要求使用指向结构体数组的指针进行输入和输出。

输入

第一行有一个整数n,表示以下有n个学生的信息将会输入。保证n不大于20。
以后的n行中,每一行包含对应学生的学号、名字、性别和年龄,用空格隔开。保证每一个人名都不包含空格且长度不超过15,性别用M和F两个字符来表示。

输出

有n行,每行输出一个学生的学号、名字、性别和年龄,用空格隔开。
请注意行尾输出换行。

样例输入

3
10101 LiLin M 18
10102 ZhangFun M 19
10104 WangMin F 20

样例输出

10101 LiLin M 18
10102 ZhangFun M 19
10104 WangMin F 20

解题思路

很有意思,初始化的时候不能直接temp[n],必须要temp[15]才行0.0

#include<cstdio>
#include<cstring>
struct student {
    int num;
    char name[20];
    char sex;
    int age;
};
void scan(student *a){
    scanf("%d %s %c %d",&a->num,a->name,&a->sex,&a->age);
}
void print(student *a){
    printf("%d %s %c %d\n",a->num,a->name,a->sex,a->age);
}
int main(){
    int n;
    student temp[15];
    scanf("%d",&n);
    for(int i = 0;i < n;i++){
        scan(&temp[i]);
    }
    for(int i = 0;i < n;i++){
        print(temp + i);
    }
    return 0;
}

问题 C: C语言11.4

题目描述

设有若干个人员的数据,其中包含学生和教师。学生的数据中包括:号码、姓名、性别、职业、班级。教师的数据包括:号码、姓名、性别、职业、职务。可以看出,学生和教师所包含的数据是不同的。现在要求把这些数据放在同一个表格中储存,使用结构体中的共用体实现。结构体定义如下:
struct {
int num;
char name[10];
char sex;
char job;
union {
int class;
char position[10];
}category;
};
在以上的结构体中,如果job项为s(学生),则第5项为class(班级);如果job项是t(教师),则第5项为position(职务)。
输入几个人员的数据,将其保存在以上包含共用体的结构体数组中,并输出。

输入

第一行有一个整数n,表示以下n行分别表示n个人员的数据。保证n不超过100。
之后的n行,每行有5项用空格隔开的内容。前4项分别为人员的号码(整数)、姓名(长度不超过9的无空格字符串)、性别(字符,m或f)和职业(字符,s或t)。如果第4项是s,则第5项为一个整数,表示班级;如果第4项是t,则第5项为一个长度不超过9的无空格字符串,表示职务。

输出

共有n行,与输入格式相同,输出读入的所有内容。
请注意行尾输出换行

样例输入

2
101 Li f s 501
102 Wang m t prof

样例输出

101 Li f s 501
102 Wang m t prof

解题思路

真坑。。。真滴坑。。。class是个关键字,所以不能直接使用需要改名。 然后结构体要有名字。共用体的使用没说 就这道题直接看看吧。

#include<cstdio>
#include<cstring>
struct member{
    int num;
    char name[10];
    char sex;
    char job;
    union {
        int asd;
        char position[10];
    }category;
};
void scan(member *a){
    scanf("%d %s %c %c",&a->num,a->name,&a->sex,&a->job);
    if(a->job == 's')   scanf("%d",&a->category.asd);
    else    scanf("%s",a->category.position);
}
void print(member *a){
    printf("%d %s %c %c ",a->num,a->name,a->sex,a->job);
    if(a->job == 's')   printf("%d\n",a->category.asd);
    else    printf("%s\n",a->category.position);
}
int main(){
    int n;
    member temp[100];
    scanf("%d",&n);
    for(int i = 0;i < n;i++){
        scan(temp + i);
    }
    for(int i = 0;i < n;i++){
        print(temp + i);
    }
    return 0;
}

问题 D: C语言11.7

题目描述

编写两个函数input和print,分别用来输入5个学生的数据记录和打印这5个学生的记录。对于每一个学生,其记录包含了学号、名字、3门课程的成绩共5项。用主函数分别调用input和print函数进行输入和输出。
要求使用结构体数组实现,结构体中包括了每个学生的5项记录。

输入

共有5行,每行包含了一个学生的学号(整数)、名字(长度不超过19的无空格字符串)和3门课程的成绩(0至100之间的整数),用空格隔开。

输出

与输入格式相同,每行输出一个学生的所有记录。
请注意行尾输出换行。

样例输入

101 AAA 80 81 82
102 BBB 83 84 85
103 CCC 86 87 88
104 DDD 89 90 91
105 EEE 92 93 94

样例输出

101 AAA 80 81 82
102 BBB 83 84 85
103 CCC 86 87 88
104 DDD 89 90 91
105 EEE 92 93 94

解题思路

这倒是挺简单的。

#include<cstdio>
struct student{
    int id;
    char name[20];
    char score[3];
};
void scan(student *a){
    for(int i = 0;i < 5;i++)
        scanf("%d %s %d %d %d",&a[i].id,a[i].name,&a[i].score[0],&a[i].score[1],&a[i].score[2]);
}
void print(student *a){
    for(int i = 0;i < 5;i++)
        printf("%d %s %d %d %d\n",a[i].id,a[i].name,a[i].score[0],a[i].score[1],a[i].score[2]);
}
int main(){
    student stu[5];
    scan(stu);
    print(stu);
    return 0;
}

问题 E: C语言11.8

题目描述

有10个学生,每个学生的数据包括学号、姓名、3门课程的成绩。读入这10个学生的数据,要求输出3门课程的总平均成绩,以及个人平均分最高的学生的数据(包括学号、姓名、3门课程成绩、平均分数)。

输入

共有10行,每行包含了一个学生的学号(整数)、名字(长度不超过19的无空格字符串)和3门课程的成绩(0至100之间的整数),用空格隔开。

输出

第一行包含了3个实数,分别表示3门课程的总平均成绩,保留2位小数,每个数之后输出一个空格。
第二行输出个人平均分最高的学生的数据,与输入数据格式相同。如果有多位个人平均分最高的学生,输出按照输入顺序第一个最高分的学生数据。
请注意行尾输出换行。

样例输入

101 AAA 80 81 82
102 BBB 83 84 85
103 CCC 86 87 88
104 DDD 89 90 91
105 EEE 92 93 94
106 FFF 80 90 100
107 GGG 85 90 95
108 HHH 80 85 90
109 III 90 91 92
110 JJJ 91 88 87

样例输出

85.60 87.90 90.40
105 EEE 92 93 94

解题思路

这道题也是挺简单的。

#include<cstdio>
struct student{
    int id;
    char name[20];
    int score[3];
};
void scan(student *a){
    for(int i = 0;i < 10;i++)
        scanf("%d %s %d %d %d",&a[i].id,a[i].name,&a[i].score[0],&a[i].score[1],&a[i].score[2]);
}
void print(student *a){
        printf("%d %s %d %d %d\n",a->id,a->name,a->score[0],a->score[1],a->score[2]);
}
int main(){
    student stu[10];
    scan(stu);
    double p_1 = 0,p_2 = 0,p_3 = 0;
    for(int i = 0;i < 10;i++)
        p_1 += stu[i].score[0],p_2 += stu[i].score[1],p_3 += stu[i].score[2];
    printf("%.2f %.2f %.2f\n",p_1/10,p_2/10,p_3/10);
    int max = 0;
    for(int i = 0;i < 10;i++)
        if(max < stu[i].score[0]+stu[i].score[1]+stu[i].score[2]) max = stu[i].score[0]+stu[i].score[1]+stu[i].score[2];
    for(int i = 0;i < 10;i++)
        if(max == stu[i].score[0]+stu[i].score[1]+stu[i].score[2]) {
            print(&stu[i]);
            break;
        } 
    return 0;
}

🥚2.10小节——C/C++快速入门->黑盒测试

问题 A: A+B 输入输出练习I

题目描述

你的任务是计算a+b。这是为了acm初学者专门设计的题目。你肯定发现还有其他题目跟这道题的标题类似,这些问题也都是专门为初学者提供的。

输入

输入包含一系列的a和b对,通过空格隔开。一对a和b占一行。

输出

对于输入的每对a和b,你需要依次输出a、b的和。
如对于输入中的第二对a和b,在输出中它们的和应该也在第二行。

样例输入

1 5
10 20

样例输出

6
30

解题思路

练习EOF的使用。

#include<cstdio>
int main(){
    int a,b;
    while(scanf("%d %d",&a,&b) != EOF){
        printf("%d\n",a + b);
    }
    return 0;
}

问题 B: A+B 输入输出练习II

题目描述

你的任务是计算a+b。

输入

第一行是一个整数N,表示后面会有N行a和b,通过空格隔开。

输出

对于输入的每对a和b,你需要在相应的行输出a、b的和。
如第二对a和b,对应的和也输出在第二行。

样例输入

2
1 5
10 20

样例输出

6
30

解题思路

练习OJ的输入方式。

#include<cstdio>
int main(){
    int a,b,n;
    scanf("%d",&n);
    while( n--){
        scanf("%d %d",&a,&b);
        printf("%d\n",a + b);
    }
    return 0;
}

问题 C: A+B 输入输出练习III

题目描述

你的任务是计算a+b。

输入

输入中每行是一对a和b。其中会有一对是0和0标志着输入结束,且这一对不要计算。

输出

对于输入的每对a和b,你需要在相应的行输出a、b的和。
如第二对a和b,他们的和也输出在第二行。

样例输入

1 5
10 20
0 0

样例输出

6
30

解题思路

练习OJ的输入方式。

#include<cstdio>
int main(){
    int a,b;
    while(scanf("%d %d",&a,&b) && (a != 0 || b!=0)){
        printf("%d\n",a + b);
    }
    return 0;
}

问题 D: A+B 输入输出练习IV

题目描述

你的任务是计算若干整数的和。

输入

每行的第一个数N,表示本行后面有N个数。
如果N=0时,表示输入结束,且这一行不要计算。

输出

对于每一行数据需要在相应的行输出和。

样例输入

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

样例输出

10
15

解题思路

练习OJ的输入方式。

#include<cstdio>
int main(){
    int n;
    while(scanf("%d",&n) && (n !=0)){
        int ans = 0,temp;
        while(n--){
            scanf("%d",&temp);
            ans+=temp;
        }
        printf("%d\n",ans);
    }
    return 0;
}

问题 E: A+B 输入输出练习V

题目描述

你的任务是计算若干整数的和。

输入

输入的第一行是一个正数N,表示后面有N行。每一行的第一个数是M,表示本行后面还有M个数。

输出

对于每一行数据需要在相应的行输出和。

样例输入

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

样例输出

10
15

解题思路

练习OJ的输入方式。

#include<cstdio>
int main(){
    int m;
    scanf("%d",&m);
    while(m--){
        int n;
        scanf("%d",&n);
        int ans = 0,temp;
        while(n--){
            scanf("%d",&temp);
            ans+=temp;
        }
        printf("%d\n",ans);
    }
    return 0;
}

问题 F: A+B 输入输出练习VI

题目描述

你的任务是计算若干整数的和。

输入

每行的第一个数N,表示本行后面有N个数。

输出

对于每一行数据需要在相应的行输出和。

样例输入

4 1 2 3 4
5 1 2 3 4 5

样例输出

10
15

解题思路

练习OJ的输入方式。

#include<cstdio>
int main(){
    int n;
    while(scanf("%d",&n) != EOF){
        int ans = 0,temp;
        while(n--){
            scanf("%d",&temp);
            ans+=temp;
        }
        printf("%d\n",ans);
    }
    return 0;
}

问题 G: A+B 输入输出练习VII

题目描述

你的任务是计算若干整数的和。

输入

输入包含若干行,每行输入两个整数a和b,由空格分隔。

输出

对于每组输入,输出a和b的和,每行输出后接一个空行。

样例输入

1 5
10 20

样例输出

6

30

解题思路

练习OJ的输入方式。

#include<cstdio>
int main(){
    int a,b;
    while(scanf("%d %d",&a,&b) != EOF){
        printf("%d\n\n",a + b);
    }
    return 0;
}

问题 H: A+B 输入输出练习VIII

题目描述

你的任务是计算若干整数的和。

输入

输入的第一行为一个整数N,接下来N行每行先输入一个整数M,然后在同一行内输入M个整数。

输出

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

样例输入

对于每组输入,输出M个数的和,每组输出之间输出一个空行。

样例输出

10

15

6

解题思路

练习OJ的输入方式。

#include<cstdio>
int main(){
    int m;
    scanf("%d",&m);
    while(m--){
        int n;
        scanf("%d",&n);
        int ans = 0,temp;
        while(n--){
            scanf("%d",&temp);
            ans+=temp;
        }
        printf("%d\n",ans);
        if(m != 0)    puts("");
    }
    return 0;
}

📑写在最后

大家一起来刷题啊。这基本上是最基础的开始,慢慢到竞赛级别。一起成长!

  • 5
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

XingleiGao

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值