大一寒假培训（一）——初识结构体

最新推荐文章于 2022-08-20 23:44:45 发布
最新推荐文章于 2022-08-20 23:44:45 发布
阅读量450 收藏 1
点赞数 2
分类专栏： 大一ACM寒假培训
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Icey_dying/article/details/103794035
版权

大一寒假培训（一）（补）

刚把（二）写了，想着把（一）也补一下。
昨天是寒假培训的第一天，老师普及了一下c++与c的区别，又讲了结构体的知识，以下是习题。

nefu 952 二维矩阵对角线和

Description
计算m×m的方阵的对角线所有元素的和。
Input
输入数据有多组，每组第1行为m( 2<=m<=10),接下来有m行m列的数据1<=a(i,j)<=100;
Output
对于你刚输入的这个矩阵,输出方阵的对角线所有元素的和。（交叉位置元素要多次计算的）
Sample Input
3
1 2 3
4 5 6
7 8 9
Sample Output
30
Hint
交叉位置元素要多次计算的

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int a[10][10];
    int m,sum;
    while(cin>>m){
        for(int i=0;i<m;i++)	//输入矩阵的数据
            for(int j=0;j<m;j++)
                cin>>a[i][j];
        sum=0;
        for(int i=0;i<m;i++){
            sum+=a[i][i];		//计算主对角线
            sum+=a[i][m-1-i];	//计算副对角线
        }
        cout<<sum<<endl;
    }
    return 0;
}

nefu 1064 矩阵的外围

Description
在军事训练中，战士们站成一个方阵（也可能是一个长方形），每个战士身上都有1个编号，现在军队领导想知道，站在队伍外围战士们的编号之和是多少？大一的你能帮帮他吗？ 本题20分
Input
输入数据有多组，每组第一行n和m（1<n,m<=10)，代表行数和列数。接下来是n行m列个战士的编号值value[i],0<= value[i] <=100;
Output
在一行内输出外围战士的编号之和。
Sample Input
3 3
1 2 3
4 5 6
0 1 0
Sample Output
17

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int a[10][10];
    int m,n,sum;
    while(cin>>n>>m){
        for(int i=0;i<n;i++)	//输入数据
            for(int j=0;j<m;j++)
                cin>>a[i][j];
        sum=0;
        for(int i=0;i<n;i++)
            for(int j=0;j<m;j++)
                if(i==0||j==0||i==n-1||j==m-1)	//第一行，第一列，最后一行，最后一列四个至少一个成立时，使sum加上该值
                    sum+=a[i][j];
        cout << sum << endl;
    }
    return 0;
}

nefu 955 五人帮

Description
5人帮的含义就是数字和该数字所对应的上、下、左、右和自己本身的数值之和，请求出矩阵中5人帮的最大值是多少？
Input
输入数据只有多组，每组第1行为2个数m和n（1 <m,n<10）,代表行数和列数； 接下来输入这m行和n列个数data(i,j)(1< data(i,j)<100)
Output
输出该矩阵5人帮的最大值！
Sample Input
3 4
1 2 3 4
3 4 5 6
2 3 3 9
Sample Output
24

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int a[11][11]={0};		//为了不越界，多开了一些数组，使数据周边均为0
    int m,n;
    while(cin>>n>>m){		//从a[1][1]输入，可留一行一列0
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
                cin>>a[i][j];
        int max=0,jie;
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++){
                jie=a[i][j]+a[i-1][j]+a[i+1][j]+a[i][j-1]+a[i][j+1];	//计算五人帮
                max=max(max,jie);
            }
        for(int i=0;i<11;i++)	//初始化数组，防止下一组数据过少，导致数组右方和下方的数据不为0
            for(int j=0;j<11;j++)
                a[i][j]=0;
        cout<<max<<endl;
    }
    return 0;
}

nefu 1031 回转小矩阵

Description
现在有一个n*m行的矩阵A 逆时针旋转90度形成一个新的矩阵B，将B矩阵输出来。
快敲代码，动作！
Input
多组样例，每行两个整数n,m（ 1<=n<=100, 1<=m<=100 ）
Output
输出矩阵B
Sample Input
3 5
1 2 3 4 5
2 4 9 2 1
3 4 5 7 9
Sample Output
5 1 9
4 2 7
3 9 5
2 4 4
1 2 3

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int a[100][100];
    int m,n;
    while(cin>>n>>m){
        for(int i=0;i<n;i++)
            for(int j=0;j<m;j++)
                cin>>a[i][j];
        for(int i=m-1;i>=0;i--){	//没有用函数将矩阵调转，直接输出结果。。。
            for(int j=0;j<n;j++){
                cout <<a[j][i];
                if(j!=n-1)
                    cout <<' ';
            }
            cout<<endl;
        }
    }
    return 0;
}

nefu 954 矩阵相乘

Description
计算2个方阵的乘积！
Input
输入数据有多组，每组第1行为m （1 <m<10），表示方阵的大小，接下来为2个m行m列的数据data(i,j)；( 1<data(i,j)<100)
Output
输出这2个方阵的乘积，具体见样例
Sample Input
2
1 2
1 2
3 1
1 3
Sample Output
5 7
5 7

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int a[10][10],b[10][10],c[10][10];
    int m,n;
    while(cin>>m){
        for(int i=0;i<m;i++)
            for(int j=0;j<m;j++)
                cin>>a[i][j];
        for(int i=0;i<m;i++)
            for(int j=0;j<m;j++)
                cin>>b[i][j];
        for(int i=0;i<m;i++)
            for(int j=0;j<m;j++){
                c[i][j]=0;		//矩阵相乘时，每算一个c[i][j]前，都要对它初始化
                for(int k=0;k<m;k++){	//线性代数告诉我们，c[i][j]为矩阵a中第i行的元素
                    c[i][j]+=a[i][k]*b[k][j]; 	  //乘上矩阵b中第j列对应的元素的值之和
                }
        for(int i=0;i<m;i++){
            for(int j=0;j<m;j++){
                cout<<c[i][j];
                if(j!=m-1)
                    cout <<' ';
            }
            cout <<endl;
        }
    }
    return 0;
}

让我们先来了解一下结构体。

结构体的定义

C++ 中的结构体是由一系列具有相同类型或不同类型的数据构成的数据集合，也叫结构。
使用结构体，必须要先声明一个结构体类型，再定义和使用结构体变量。结构体类型的声明格式如下：
struct 类型名{
数据类型1 成员名1;
数据类型2 成员名2;
…
};

定义结构体变量

定义结构体变量格式如下：
struct 结构体类型名 变量名列表;
也可以把结构体类型声明和变量定义合在一起，格式如下：
struct 类型名{
数据类型1 成员名1;
数据类型2 成员名2;
…
} 变量名;
在这里插入图片描述
引用结构体变量中成员的格式为：结构体变量名. 成员名 例：stu1.num

nefu 1053 结构体应用

Description
在实验7基础上简化读入学生的信息：学号（8位整数）、姓名（20个字符）、1门课的成绩（2位小数）。 要求用输入、输出函数实现部分子功能。
Input
输入数据有1组，每组有n个学生信息。
Output
输出读入的学生信息,每行1个学生信息，各信息之间用2个空格分隔。
Sample Input
5
20140101
Li Ming
85
20140202
Zhao Li
98
20140013
Qiao En
92.5
20140404
Tian Ya
88.5
20140015
Lu Yao
89.4
Sample Output
20140101 Li Ming 85.00
20140202 Zhao Li 98.00
20140013 Qiao En 92.50
20140404 Tian Ya 88.50
20140015 Lu Yao 89.40

#include <bits/stdc++.h>
using namespace std;
int main()
{
    struct student{
        int num;
        char name[20];
        double grade;
    }stu1;
    int n;
    while(cin>>n){
        for(int i=0;i<n;i++){
            cin >> stu1.num;
            gets(stu1.name);	//题目描述为带空格的名字，用gets输入
            cin >> stu1.grade;
            printf("%d  %s  %.2f\n",stu1.num,stu1.name,stu1.grade);
        }
    }
    return 0;
}

nefu 1637 身高问题

Description
输入 n 个学生的信息，每个学生信息包括姓名、身高、学号。编程输出身高最高的学生的信息。
Input
第 1 行一个正整数 n，表示学生个数，n≤100。
以下 n 行，每一行依次输入学生的姓名、身高、学号。
Output
输出最高的学生信息，如存在身高一样的请输出学号小的那个同学。
Sample Input
5
John 172 20160302
David 173 20160306
Jason 168 20160309
Jack 152 20160311
Kitty 147 20160319
Sample Output
David 173 20160306

#include <bits/stdc++.h>
using namespace std;
int main()
{
    struct student{
        int height;
        char name[10];
        int num;
    }stu1[100];
    int n,as[100],z,x;
    while(~scanf("%d",&n)){
        for(int i=0;i<n;i++)
            cin >> stu1[i].name >> stu1[i].height >> stu1[i].num;
        int maxn=stu1[0].height;
        for(int i=1;i<n;i++)	//找出最高的身高
        	if(maxn<stu1[i].height)
         		maxn=stu1[i].height;
        z=0;
        for(int i=0;i<n;i++)	//若身高最高的同学不止一个，把他们的编号都记下来
        	if(stu1[i].height==maxn)
          		as[z++]=i;
        int y=as[0];
        int minn=stu1[y].num;
        x=y;
        for(int i=1;i<z;i++){	//找到学号小的同学，记下他的编号
            y=as[i];
            if(minn>stu1[y].num){
                minn=stu1[y].num;x=y;
            }
        }
        cout << stu1[x].name << ' ' << stu1[x].height << ' ' << stu1[x].num  << endl;
    }
    return 0;
}

2020.1.3 补 学了排序后，有了新的代码

#include <bits/stdc++.h>
using namespace std;
typedef struct stu{
	char name[20];
	int height;
	int num;
}stu;
bool cmp(stu a,stu b)	//先按身高排序，再按学号排序
{
	if(a.height!=b.height)	return a.height>b.height;
							return a.num<b.num;
}
int main()
{
	int n;
	while(cin>>n){
		stu a[n];
		for(int i=0;i<n;i++)
			cin>>a[i].name>>a[i].height>>a[i].num;
		sort(a,a+n,cmp);
		cout<<a[0].name<<" "<<a[0].height<<" "<<a[0].num<<endl;
	}
	return 0;
}

sort排序详见大一寒假培训（二）——快排与桶排

nefu 1638 成绩统计

Description
兴趣小组收集学员成绩信息，每个学员的成绩有两种表示方法，一种用 best、good、poor 三种等级来表示，还有一种就是直接用分数来表示（百分制）。请保存学员成绩信息，并且统计有多少人是用等级来表示成绩的，用分数来表示成绩的人的平均分是多少（取整就行）。
Input
第 1 行一个正整数 n，表示学员人数，n≤1000。
第 2~n+1 行，每行一个字符和一个字符串，中间用一个空格隔开。第一个字符表示这个学生成绩类型，有 C、N 两种分别代表等级表示和分数表示，第二个字符串表示成绩信息。
Output
一行两个整数，分别表示用等级表示成绩的人数和用分数表示成绩时人的平均分（取整），中间用一个空格隔开。
Sample Input
5
C best
C good
N 90
C poor
N 98
Sample Output
3 94

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,x,sum,y;
    while(~scanf("%d",&n)){
        struct student{
            char qu;
            char grade[5];
            int cheng;
        }stu[n];
        x=sum=y=0;
        for(int i=0;i<n;i++){
            cin >> stu[i].qu;
            if(stu[i].qu=='C'){		//用等级表示
                cin >> stu[i].grade;
                x++;
            }
            else{					//用成绩表示
                cin >> stu[i].cheng;
                y++;
                sum+=stu[i].cheng;	//计算总成绩
            }
        }
        sum=sum/y;					//计算平均分
        cout << x << ' ' << sum <<endl;
    }
    return 0;
}

nefu 1186 优秀学生

Description
读入学生的信息(最多不超过100个)：学号(不超过八位)、姓名（不超过20个字符）、C语言成绩（用整数表示）。统计优秀学生的信息（成绩在90分以上，包括90分）及个数。（要求用结构体实现）
Input
输入数据有多组，每组为n个学生的信息;
Output
输出数据优秀学生的信息及个数。
Sample Input
5
2015001
ZhangSan
90
2015002
LiMing
80
2015003
WangHong
70
2015004
ZhangXiao
95
2015005
WangFang
100
3
2015001
ZhangSan
60
2015002
LiMing
80
2015003
WangHong
85
Sample Output
2015001 ZhangSan 90
2015004 ZhangXiao 95
2015005 WangFang 100
3
0

#include <bits/stdc++.h>
using namespace std;
struct student{
    int num;
    char name[20];
    int grade;
}stu[100];
int main()
{
    int n,you[100],z;
    while(cin >> n){
        for(int i=0;i<n;i++)
            cin >> stu[i].num >> stu[i].name >> stu[i].grade;
        int x=0;z=0;
        for(int i=0;i<n;i++)
            if(stu[i].grade>=90){		//优秀学生
                x++;
                you[z++]=i;
            }
        for(int i=0;i<z;i++){
            int y=you[i];
            cout << stu[y].num << ' ' << stu[y].name << ' ' << stu[y].grade << endl;
        }
        cout << x <<endl;
    }
    return 0;
}

nefu 1147 谁不及格？

Description
聪聪的班主任王老师最近有点忙，可是他又是一位非常细心的老师，每次考试成绩都有专门的东西来记录，学期结束的时候给每位学生算了加权之后，他都要“关心关心”成绩不好的学生，并在假期给他们补补功课。什么是成绩不好呢？在王老师眼里，成绩不好当然就是加权成绩不及格咯！如今王老师这么忙，正好看你成天写程序闲着没事儿，于是他想让聪明的你来帮他写个程序，把那些不及格的同学的名单打印给他。
Input
输入包含多组数据，每组输入一个数n(1<=n<=10)，然后接下来输入n个同学的信息，每个同学的信息分3行，第一行姓名name（姓名长度不超过20个字母），第二行学号x，长度为10（例：2015215098），第三行学生的平均加权成绩。
Output
每组数据第一行输出一个数k，表示不及格学生的个数，然后接下来输出3*k行不及格学生信息，第一个k行输出不及格学生姓名（按输入顺序），第二个k行输出学生学号（按输入顺序），第三个k行输出学生成绩（按输入顺序）（保留2位小数）。若是没有同学不及格，那么输出“They are Great!!”。
Sample Input
2
zhu dan
2015213678
79.99
wang meng
2015213902
83.78
1
tiancai
2015234930
59.08
Sample Output
They are Great!!
1
tiancai
2015234930
59.08

#include <bits/stdc++.h>
using namespace std;
struct student{
    int num;
    char name[20];
    double grade;
}stu[10];
int main()
{
    int n,z,you[10];
    while(cin >> n){
    	getchar();
        for(int i=0;i<n;i++){
            scanf("%[^\n] %d %lf",stu[i].name,&stu[i].num,&stu[i].grade);
            //用scanf输入含有空格的字符时，需用%[^\n]，表示的意思是以换行为结束的标志
            getchar();
        }
        int x=0;z=0;
        for(int i=0;i<n;i++)
            if(stu[i].grade<60){
                x++;
                you[z++]=i;
            }
        if(x){
            cout << x << endl;
            for(int i=0;i<z;i++)
                cout << stu[you[i]].name << endl;
            for(int i=0;i<z;i++)
                cout << stu[you[i]].num << endl;
            for(int i=0;i<z;i++)
                printf("%.2f\n",stu[you[i]].grade);
        }
        else
            cout << "They are Great!!" << endl;
    }
    return 0;
}
Icey_dying
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
并查集入门-结构体/数组-实现-ACM
Kingfish404的博客
07-18 210
并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。
2020大一寒假ACM培训②（二维数组篇）
无名小秃瓢的博客
01-03 425
NEFU OJ 951 二维矩阵最大值 #include <iostream> using namespace std; int main() { int a[10][10],maxi,maxj,n,m,maxx; while(cin >>n>>m) { for(int i=0;i<n;i++) ...
ACM_二维数组的查找
weixin_30548917的博客
05-13 188
二维数组的查找 Time Limit: 2000/1000ms (Java/Others) Problem Description: 给定一个n*m的二维数组，保证a[i][j] < a[i+1][j],a[i][j]< a[i][j+1](其中0≤i< n-1,0≤j< m-1); 接下来有q个询问，每个询问包含一个数字num，查找n...
[ACM] 有关二维字符型数组的读入
jacksonhhhh的博客
10-18 466
假设我们想读入n = 6的二维字符型数组 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; //#define DEBUG(x) cerr << #x << "=" << x << endl char a[100][100]; int main() { int
C++文件读取：常见的ACM输入格式读取二维数组
qq_22328011的博客
05-05 1659
C++文件读取：常见的ACM输入格式读取 文件流头文件fstream 在C++中，对文件的操作是通过stream的子类fstream(file stream)来实现的，所以，要用这种方式操作文件，就必须加入头文件fstream.h。下面就把此类的文件操作过程一一道来。 代码演示 #include <iostream> #include <fstream> using namespace std; int main() { int arr[100][100]; if
C语言笔记——结构体.docx
11-29
C语言笔记——结构体 结构体是C语言中的一种复杂数据类型，用于存储多个类型不同的数据。结构体的概念是为了解决数组的局限性，能够存储多个类型不同的数据。 结构体的定义形式为：struct 结构体名 {类型 成员变量...
大家一起学Golang——结构体、方法
01-07
大家一起学Golang——结构体、方法 结构体类型 空结构体 结构体标签 匿名字段 方法 重写 结构体类型 结构体类型通过一系列的且唯一的字段来声明。在go中数组切片只能存储同一类型的数据，但结构体用户可以自定义将...
初识结构体.zip
12-23
结构体在计算机编程中是一种非常重要的数据类型，它允许我们将多个不同类型的变量组合成一个单一的实体，方便管理和操作。本篇文章将深入探讨C/C++中的结构体，以及其在实际编程中的应用。 首先，我们要了解什么是...
C语言——结构体的读取与写入.zip
07-13
在C语言中，结构体（struct）是一种复合数据类型，它允许我们将多个不同类型的变量组合成一个单一的实体。这使得我们能够以更有序、更符合逻辑的方式组织数据。本教程将深入探讨如何在C语言中对结构体进行读取和写入...
C#语言基础——结构体和枚举类型全面解析
09-02
下面小编就为大家带来一篇C#语言基础——结构体和枚举类型全面解析。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
用二维数组实现魔方矩阵（含代码）
07-01
本文档介绍了魔方矩阵的基本概念及其实现思路，并用二维数组进行实现，含详细代码，附注释。
SDUT ACM OJ 实验六 二维数组
林夕的博客
08-26 665
A - C语言实验——求一个3*3矩阵对角线元素之和 #include<stdio.h> int main() { int z[3][3],i,j,n; for(i=0;i<3;i++) { for(j=0;j<3;j++) { scanf("%d",&z[i][j]); } } n=z[0][2]+z[1][1]+z[2][0]; printf("%d",
acm新手小白必看系列之（1）——二维数组及结构体精讲附带例题
永恒之蓝的博客
01-02 3707
*新手小白必看系列之（1）——二维数组及结构体 ** c++准备工作** （可能小白像我一样也是学习的c语言） 万能头文件，放在第一行 #include<bits/stdc++.h> 输入 cin>> 输出 cout<< “hello world”; 换行 <<endl c语言中的输入输出 %d-以十进制形式输出带符号整数； sca...
SWPU ：ACM入门之＜6＞ - 结构体 struct
null
09-08 299
ACM 2021 年招新啦~ 快加入我校 ACM 招新群 ： 815161393 ! 本期是《ACM 入门系列》之七 ： 结构体。 作者 ：2020级 Rhyems. dalao的博客地址 结构体 结构体和结构体变量 当存在复杂的数据对象时，其数据特征需要用多个简单的数据类型进行综合表述，这就需要使用 一些复杂的数据类型来提高数据的表达能力。结构体是C语言中数据类型叫结构的的成员。 结构体的定义使用关键字strcut，当建立了结构体声明后就可以定义一个结构体变量，例如，struct book lib.
【ACM练习记录】数据结构题型详解——2021JNU寒假训练营D1
SC_Linno的博客
10-26 291
title : 2021JNU寒假训练营Day1 tags : ACM,练习纪录 date : 2021-9-18 author : Linno 题目链接：https://vjudge.net/contest/417319#overview 考察内容：基本数据结构 榜有点歪，像第二题这么简单居然没人做。 题目不难均可做，需要熟悉STL的用法。 A-queue 思路 对于先进的队伍是优先输出的，并且每次插入要先查看元素所属的队伍是否存在队列中。我们开一个map记录每个元素所属的队伍，然后再开两个队列。其中.
（C++）ACM模式输入方法总结
最新发布
蹦跶跶
08-20 3117
（C++）ACM模式输入方法总结 1. 输入一个数/字符串 2.只读取一个字符 3. 整型/字符串 数组输入（固定个数） 3. 整型/字符串 数组输入（非固定个数） 4. 给定一行字符串，用逗号隔开，把它们存到数组中...
2021-2022-2 ACM集训队每周程序设计竞赛（2） - 问题 A: 一对还是一只 - 题解
<font color="Pink">Tisfy的博客</font>
03-11 1095
传送门👫🐶🐶🐶题目描述输入描述输出描述样例一输入输出样例二输入输出样例三输入输出题目分析AC代码 👫🐶🐶🐶 一对还是一只 时间限制：1秒 空间限制：128M 题目描述 某日某楼3某3宿舍群名改成了“👫🐶🐶🐶” 之后某舟就对“一对”这个词很敏感。 他从此开始讨厌偶数，同时他想知道：对于一个正整数 NNN ，不大于 NNN 的正整数中奇数的概率是多少。 输入描述 一行一个正整数 N 数据范围： 1≤N≤1001\leq N\leq 1001≤N≤100 输出描述 他喜欢奇数，请输出一行一个小.
HDU 6212 Zuma ACM/ICPC 2017 Qingdao Online（区间dp）
alpc_qleonardo
09-18 1005
Zuma游戏，相信大家都玩过，但是可能不知道它的名字罢了。         大致题意是每个珠子只有黑白两种颜色（其实多一点颜色也无所谓），然后一旦有三个及以上的同色珠子连在一起，那么就会自动消除同色的珠子。数据保证一开始没有三个连续的同色珠子，然后你每次可以选择一个颜色的珠子发射到任意位置，如果出现三同色那么消除，并且会发生连锁反应，问最后至少需要发射几个珠子才能使得所有珠子都被删除。         赛后才听说这是一道原题，POJ 2915，而且是弱化版本，那题是连续M个同色才能删除，而且不保证一开始没有
2011ACM福州网络预选赛B题 HDU4062 Abalone
10-11 1646
感谢会长君的指导...现在格式应该正常了... 题目大意:给出一种叫做“大王鲍”的桌游，给出游戏规则和双方起始的位置，问先走一方能否获胜...如果不能，问在先走一方走后，后手一方有无必胜策略。 如卓锋君所言...是一道神模拟题...把规则全都写对了就好... 判断白
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值