C语言 基于结构体的程序设计（PTA）
一、实验目的
1．掌握C语言中结构体类型的定义和结构体变量的定义和引用。
2．掌握用结构指针传递结构数据的方法。
二、实验内容
1、 计算职工工资
给定N个职员的信息，包括姓名、基本工资、浮动工资和支出，要求编写程序顺序输出每位职员的姓名和实发工资（实发工资=基本工资+浮动工资-支出）。
输入格式：输入在一行中给出正整数N。随后N行，每行给出一位职员的信息，格式为“姓名 基本工资 浮动工资 支出”，中间以空格分隔。其中“姓名”为长度小于10的不包含空白字符的非空字符串，其他输入、输出保证在单精度范围内。
输出格式：按照输入顺序，每行输出一位职员的姓名和实发工资，间隔一个空格，工资保留2位小数。
2、 计算平均成绩
给定N个学生的基本信息，包括学号（由5个数字组成的字符串）、姓名（长度小于10的不包含空白字符的非空字符串）和成绩（[0,100]区间内的整数），要求计算他们的平均成绩，并顺序输出平均线以下的学生名单。
输入格式：输入在一行中给出正整数N（≤10）。随后N行，每行给出一位学生的信息，格式为“学号 姓名 成绩”，中间以空格分隔。
输出格式：首先在一行中输出平均成绩，保留2位小数。然后按照输入顺序，每行输出一位平均线以下的学生的姓名和学号，间隔一个空格。
3、 找出总分最高的学生
给定N个学生的基本信息，包括学号（由5个数字组成的字符串）、姓名（长度小于10的不包含空白字符的非空字符串）和3门课程的成绩（[0,100]区间内的整数），要求输出总分最高学生的姓名、学号和总分。
输入格式：输入在一行中给出正整数N（≤10）。随后N行，每行给出一位学生的信息，格式为“学号 姓名 成绩1 成绩2 成绩3”，中间以空格分隔。
输出格式：在一行中输出总分最高学生的姓名、学号和总分，间隔一个空格。题目保证这样的学生是唯一的。
4、 通讯录的录入与显示
通讯录中的一条记录包含下述基本信息：朋友的姓名、出生日期、性别、固定电话号码、移动电话号码。 本题要求编写程序，录入N条记录，并且根据要求显示任意某条记录。
输入格式：输入在第一行给出正整数N（≤10）；随后N行，每行按照格式姓名 生日 性别 固话 手机给出一条记录。其中姓名是不超过10个字符、不包含空格的非空字符串；生日按yyyy/mm/dd的格式给出年月日；性别用M表示“男”、F表示“女”；固话和手机均为不超过15位的连续数字，前面有可能出现+。
在通讯录记录输入完成后，最后一行给出正整数K，并且随后给出K个整数，表示要查询的记录编号（从0到N−1顺序编号）。数字间以空格分隔。
输出格式：对每一条要查询的记录编号，在一行中按照姓名 固话 手机 性别 生日的格式输出该记录。若要查询的记录不存在，则输出Not Found。
5、 复数四则运算
本题要求编写程序，计算2个复数的和、差、积、商。
输入格式：输入在一行中按照a1 b1 a2 b2的格式给出2个复数C1=a1+b1i和C2=a2+b2i的实部和虚部。题目保证C2不为0。
输出格式：分别在4行中按照(a1+b1i) 运算符 (a2+b2i) = 结果的格式顺序输出2个复数的和、差、积、商，数字精确到小数点后1位。如果结果的实部或者虚部为0，则不输出。如果结果为0，则输出0.0。
6、 考试座位号
每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。
输入格式：输入第一行给出一个正整数 N（≤1000），随后 N 行，每行给出一个考生的信息：准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成，座位从 1 到 N 编号。输入保证每个人的准考证号都不同，并且任何时候都不会把两个人分配到同一个座位上。
考生信息之后，给出一个正整数 M（≤N），随后一行中给出 M 个待查询的试机座位号码，以空格分隔。
输出格式：对应每个需要查询的试机座位号码，在一行中输出对应考生的准考证号和考试座位号码，中间用 1 个空格分隔。
三、实验源程序及结果截图
1、求最大值及其下标
#include <stdio.h>int main()
{int n,i,j,max,a[10];do{scanf("%d",&n);}while(n <= 1 || n > 10); //限制输入的n的范围for(i = 0;i < n;i++){scanf("%d",&a[i]); //通过循环输入数组a的初值}max = a[0]; //令max初值等于数组a的第一个值j = 0; // j表示max的值对应的数组a内的下标for(i = 0;i < n;i++){if(a[i] > max){max = a[i]; //通过循环使数组a的每一个数都与max进行比较，j = i; 当a[i]>max时将该值赋给max，并且将其下标i赋} 给j}printf("%d %d",max,j); //输出最大值及其对应的下标return 0;
}
2、冒泡法排序
#include <stdio.h>int main()
{int k,n,i,j,l,a[100];do{scanf("%d %d",&n,&k);}while(k < 1 || n > 100 || k >= n); //控制输入的n和k的大小for(i = 0;i < n;i++){scanf("%d",&a[i]); //通过循环输入数组a的初值}for(i = 0;i < k;i++) //扫描k次{for(j = 0;j < n - i - 1;j++) //每一次扫描，扫描第i+1个数后面的所有数{ 即循环n - i - 1次if(a[j+1] < a[j]){l = a[j+1];a[j+1] = a[j]; //如果前一个数大于后一个数则进行交换a[j] = l;}}}for(i = 0;i < n;i++){if(i != n - 1) //当输出的数不是数组的最后一个数时输出数字加空格printf("%d ",a[i]);else //当输出的数是数组的最后一个数时仅输出数字printf("%d",a[i]);}return 0;
}
3、数组循环左移
#include <stdio.h>int main()
{int n,m,i,j,lin,a[100];do{scanf("%d %d",&n,&m);}while(n > 100 || n < 1 || m < 0); // 控制输入的n和m的大小for(i = 0;i < n;i++){scanf("%d",&a[i]); //通过循环输入数组a的初值}for(i = 0;i < m;i++) //循环m次使数组内容左移m次{lin = a[0]; //把数组a的第一个值赋给临时变量linfor(j = 0;j < n-1;j++) //利用循环使数组a第2到第n个数左移一位{a[j] = a[j+1];}a[n-1] = lin; //将lin的值赋给数组a的最后一个数}for(i = 0;i<n;i++){if(i != n-1) //当输出的数不是数组的最后一个数时输出数字加空格printf("%d ",a[i]);else //当输出的数是数组的最后一个数时仅输出数字printf("%d",a[n-1]);}return 0;
}
4、将数组中的数逆序存放
#include <stdio.h>int main()
{int n,i,lin,a[10];do{scanf("%d",&n);}while(n<1 || n>10); //控制n的范围for(i = 0;i < n;i++){scanf("%d",&a[i]); //通过循环输入数组a的初值}for(i=0;i < n/2;i++){lin = a[i]; //将数组a的第i个数的值赋给变量lina[i] = a[n-1-i]; //将与第i个数关于中心对称的数即第n-i-1个数的值赋给第i个数a[n-1-i] = lin; //将lin的值赋给第n-i-1个数}for(i = 0;i<n;i++){if(i != n-1) //当输出的数不是数组的最后一个数时输出数字加空格printf("%d ",a[i]);else //当输出的数是数组的最后一个数时仅输出数字printf("%d",a[i]);}return 0;
}
5、查找整数
#include <stdio.h>int main()
{int n,x,i,j=0,a[20];do{scanf("%d %d",&n,&x);}while(n > 20 || n <= 0); //控制n的范围for(i = 0;i < n;i++){scanf("%d",&a[i]); //通过循环输入数组a的初值}for(i=0;i<n;i++){if(a[i] == x){printf("%d",i); //如果数组a中存在x则输出该数j++; // j 的初值为0，若存在则j加一，若不存在则j=0}}if(j == 0) //若j=0 则说明不存在该数printf("Not Found");return 0;
}
6、矩阵运算
#include <stdio.h>int main()
{int n,i,j,sum = 0,a[10][10];do{ scanf("%d",&n);}while(n <= 1 || n > 10); //控制n的范围for(i = 0;i < n;i++){for(j = 0;j < n;j++){scanf("%d",&a[i][j]); //通过循环输入数组a的初值}}for(i = 0;i < n-1;i++){for(j = 0;j < n-1;j++){if(i + j != n - 1) // i+j不等于 n-1即为除副对角线、最后一列最后一行的数sum = sum + a[i][j]; //求和}}printf("%d",sum); //输出和return 0;
}
7、求矩阵各行元素之和
#include <stdio.h>int main()
{int n,m,i,j,sum[6]={0,0,0,0,0,0},a[6][6];do{scanf("%d %d",&m,&n); }while(n<1 || n>6 || m<1 || m>6); //控制n和m的范围for(i = 0;i < m;i++){for(j = 0;j < n;j++){scanf("%d",&a[i][j]); //通过循环输入数组a的初值}}for(i = 0;i < m;i++) //共有m行，循环求和m次{for(j = 0;j < n;j++){sum[i] = sum[i] + a[i][j]; //求第i+1行的和并赋值到数组sum的第i个数}printf("%d\n",sum[i]); //输出各行的和}return 0;
}
8、字符串逆序
#include <stdio.h>
#include <string.h>int main()
{char ch[81]; //定义字符数组chint i,j,lin,n;gets(ch); //输入字符数组ch的初值n = strlen(ch); //n等于ch的长度for(i = 0;i < n/2;i++) //进行倒序{lin = ch[i]; //将数组ch的第i个数的值赋给变量linch[i] = ch[n-1-i]; //将与第i个关于中心对称的数即第n-i-1个数的值赋给第i个ch[n-1-i] = lin; //将lin的值赋给第n-i-1个数}puts(ch); //输出chreturn 0;
}
9、字符串转换成十进制整数
#include <string.h>
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
char a[100000];
char b[140000];
int zhuanhuan(char s,int i,int len); //声明函数zhuanhuan
int main()
{int i = 0,j = 0;int flag = 0;scanf("%s",a); //输入字符串aint len = strlen(a); //定义并将a的长度赋值给变量lenwhile(i < len) //通过循环对字符串a进行逐字符转换{if(flag == 0 && j == 0 && a[i] == '-') //当第一个字符为“-”时{flag = 1;i++;}if(a[i] >= '0'&&a[i] <= '9') //当字符为数字时{b[j++] = a[i];
i++;}else if((a[i] >= 'a'&&a[i] <= 'f')||(a[i] >= 'A'&&a[i] <= 'F')) //当字符为字母时{b[j++] = a[i];i++;}Else //当字符为其他字符时i++;}int sum = 0;len = strlen(b);i = 0;int m;while(i < len){m = zhuanhuan(b[i],i,len);sum = sum+m;i++;}if(flag == 1&&sum!=0)printf("-");printf("%d\n",sum); // 输出转换完后的值return 0;
}
int zhuanhuan(char s,int i,int len) //字符为不同内容时的转换
{if(s >= '0'&&s <= '9')return (s-'0')*pow(16,(len-i-1));if(s == 'a'||s == 'A')return 10*pow(16,(len-i-1));if(s == 'b'||s == 'B')return 11*pow(16,(len-i-1));if(s == 'c'||s == 'C')return 12*pow(16,(len-i-1));if(s == 'd'||s == 'D')return 13*pow(16,(len-i-1));if(s == 'e'||s == 'E')return 14*pow(16,(len-i-1));if(s == 'f'||s == 'F')return 15*pow(16,(len-i-1));return 0;
}
10、字符串循环左移
#include <stdio.h>
#include <string.h>int main()
{char ch[101]; //定义字符数组chint a,len,temp,i,j;gets(ch); //输入字符数组ch的初值scanf("%d",&a); //输入变量a的初值（需要移动的位数）len = strlen(ch); //变量len等于字符数组ch的长度for(i = 0;i < a;i++) //循环a次使数组内容左移a次{temp = ch[0]; //把数组ch的第一个值赋给临时变量tempfor(j = 0;j < len - 1;j++) //利用循环使数组ch第2到第len个值左移一位{ch[j] = ch[j + 1];}ch[len - 1] = temp; //将temp的值赋给字符数组ch的最后一个值}printf("%s",ch); //输出移动后的结果return 0;
}
四、实验的分析与思考
1、求最大值及其下标
先定义一个最大值max，并将第一个数的值赋给最大值max，然后利用循环使每一个数字与max进行对比，如果大于max则将其赋值给max，并将其下标赋给变量j。
2、冒泡法排序
先定义一个临时变量lin，并将第一个数的值赋给最大值lin，然后利用循环使每一个数字与下一个数字进行对比，如果前一个数大于后一个数则进行交换。最后输出结果。
3、数组循环左移
定义一个临时变量lin，将第一个值赋给lin，然后将后面的数依次向左移动一位。循环指定次数。
4、将数组中的数逆序存放
以数组中中间的数为中心，将两端的数进行对换。
5、查找整数
定义一个变量，并赋初值为0，当数组中存在要查找的数时该变量加一，若最终该变量为0，则说明不存在该数字。
6、矩阵运算
找出矩阵除副对角线、最后一列和最后一行以外的所有元素之间的关系，然后进行求和。
7、求矩阵各行元素之和
定义一个和的数组，每个元素代表一行的和，分别对每行求和，然后输出。
8、字符串逆序
以字符数组中中间的字符为中心，将两端的字符进行对换。
9、字符串转换成十进制整数
如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数，应首先对其进行判断，然后根据字符类型进行分类，最后转换成十进制数并求和，输出。
10、字符串循环左移
定义一个临时变量temp，将第一个值赋给temp，然后将后面的字符依次向左移动一位。循环指定次字符。
C语言 基于结构体的程序设计（PTA）相关推荐
- c++ 结构体初始化_单片机C语言 - 基于结构体的面向对象编程技巧
单片机C语言 - 基于结构体的面向对象编程技巧 一.面向对象 面向对象是软件开发方法,是相对于面向过程来讲的.通过把数据与方法组织为一个整体来看待,从更高的层次来进行系统建模,更贴近事物的自然运行模式 ...
- c语言结构体编辑学生成绩管理,C语言基于结构体的学生信息管理系统实现
宋福英 摘 要: 中国高校为保证学生信息安全,各分院的学生信息都在一个相对封闭的闭环内共享.中国高校在校生人数逐年递增,给高校的信息管理带来不小压力.C语言兼具高级语言和汇编语言的特点,简洁.紧凑. ...
- C语言项目实战：24点游戏计算器（基于结构体、指针、函数、数组、循环等知识点）
文章目录 C语言项目实战:24点游戏计算器(基于结构体.指针.函数.数组.循环等知识点) 前言:24点游戏计算器的规则如下 一.项目的创建标 1.选择项目 2.输入项目名称和路径 3.创建头文件Mai ...
- 学生信息管理系统（C语言实现）——基于结构体和文件
目录 题目描述 源码详解 完整源码 题目描述 学生信息管理系统用来管理学生信息,学生信息包括:学号,姓名,年龄,性别,出生年月,地址,电话,E-mail等.试设计一个学生信息管理系统,其至少 ...
- 【Golang第8章：面向对象编程】Go语言的结构体是什么，怎么声明；Golang方法的调用和声明；go语言面向对象实例，go语言工厂模式；golang面向对象的三大特性：继承、封装、多态
介绍 这个是在B站上看边看视频边做的笔记,这一章是Glang面向对象编程 这一章内容较多,内容有Go语言的结构体是什么,怎么声明:Golang方法的调用和声明:go语言面向对象实例,go语言工厂模式: ...
- c 语言 结构体 编程,C语言：结构体的编程问题（很简单）
C语言:结构体的编程问题(很简单) 答案:2 信息版本:手机版 解决时间 2020-07-25 02:18 已解决 2020-07-24 02:27 先定义一个结构体Student,它包含四个成员: ...
- Go语言基础 结构体
Go语言基础之结构体 Go语言中没有"类"的概念,也不支持"类"的继承等面向对象的概念.Go语言中通过结构体的内嵌再配合接口比面向对象具有更高的扩展性和灵活性. ...
- c语言将结构体转换为字符串,[流畅的 C]C语言将结构体转化为字符串
[流畅的 C] C语言将结构体转化为字符串 本文并非标题的具体实现.而是提供一种编程方式,习惯,一种探讨. 本文有一点点门槛,有 socket,开源协议栈学习/开发经验者阅读更佳. Overview ...
- C语言 · 运用结构体的排序方法
AllSight C语言 · 运用结构体的排序方法 之前遇到排序只想着最原始的方法,诸如冒泡,选择,快速排序等等,刚刚跟大牛学会了结构体的方法来排序,这样的话以后再也不用怕成绩统计.名次排序之类的题目 ...
最新文章
- 中科院 工程硕士专业课 复试考试前的辅导安排
- 昨天，我用 Python 写了一个婚介模型
- 自然语言处理最新论文速递
- java 面试题汇总
- jclouds的命令行界面
- 打开eclipse出现Failed to load the JNI shared library “D:\java\jdk\bin\...\jre\bin\server\jvm.dll”如何解决？
- 哪些是MySQL用于放置一些头文件的目录_在古希腊的知识体系中,两大部分是( )。...
- 【初学线段树，看这篇文章准没错】线段树（单点修改and区间修改）acm寒假集训日记22/1/10
- Python 根据图片url，批量下载图片
- linux系统网桥管理工具brctl 安装及使用
- 半导体器件物理期末复习
- Mac屏幕分辨率如何更改?
- 计算机 word 节是什么,Word分节符的含义和使用方法详解-word技巧-电脑技巧收藏家...
- 7-5 有理数比较 (10 分)
- 面试 http://mp.weixin.qq.com/s/p5mXVzixSDZZ6o9DpU5Xaw
- mysql 月初 月末_月初月末sql语句(日期所在月的第一天,最后一天)
- 鸿蒙思维闪卡训练,提高孩子智力，父母不妨使用思维导图来提升孩子记忆力和创造力...
- 柏林水厂资产管理RFID跟踪管理系统应用
- PASCAL VOC2012数据集
- Java中使用HTTP编程实现网络爬虫