一、PTA实验作业
题目1:6-3 结构体数组中查找指定编号人员
1. 本题PTA提交列表
2. 设计思路
定义一个结构体指针*p
for i=0 to i=7
如果std+i的编号与输入的编号一样 将std+i的地址传给p
end for
返回p
3.代码截图
4.本题调试过程碰到问题及PTA提交列表情况说明。
- 无错误
题目2:7-2 时间换算
1. 本题PTA提交列表
2. 设计思路
定义结构体数组Time,其内容包括时,分,秒
定义一个字符ch,增加的秒数n,结构体变量time
输入time和n
如果time中的秒数加上n大于等于60 time.s加上n后再减去60 time的分钟数加上1
否则 time.s加上n
如果time中的分钟数大于等于60 time.m减去60 time的小时数加上1
如果time的小时数等于24 time.h减去24
输出结果
3.代码截图
4.本题调试过程碰到问题及PTA提交列表情况说明。
- 秒数加上n后大于等于60就再减去60,但是我第一次做的时候忘了加上n后没大于等于60的情况,这时候是要加上n但是不用减去60的
题目3:7-6 通讯录的录入与显示
1. 本题PTA提交列表
2. 设计思路
定义一个结构体变量person,内容为姓名 生日 性别 固话 手机
定义整型变量n,k,num,输入n,定义结构体数组friends[n]
for i=0 to i=n-1
输入结构体数组的所有变量
end i
输入k
for j=1 to j=k
输入num
如果num小于n且大于等于0 输出friends[num]的姓名 固话 手机 性别 生日
否则 输出Not Found
end j
3.代码截图
4.本题调试过程碰到问题及PTA提交列表情况说明。
- 我定义的性别是个字符,在输入性别后,要有一个getchar()来吸收空格,否则空格就会被性别吸收
- 在最下面j的循环中,要在num大于等于0且小于n的情况下输出,但是我做的时候没注意,写的小于等于n,在devc上按pta的错误点调试也没错,我试了很多次后只好去看自己的代码,这才发现我的错误
二、截图本周题目集的PTA最后排名。
三、阅读代码
1:一帮一
- 题目描述:输入第一行给出正偶数N(<=50),即全班学生的人数。此后N行,按照名次从高到低的顺序给出每个学生的性别(0代表女生,1代表男生)和姓名(不超过8个英文字母的非空字符串),其间以1个空格分隔。这里保证本班男女比例是1:1,并且没有并列名次。
每行输出一组两个学生的姓名,其间以1个空格分隔。名次高的学生在前,名次低的学生在后。小组的输出顺序按照前面学生的名次从高到低排列。 - 此代码使用结构体来表示学生 ,下面的循环先输出前一半的学生,然后从后面开始寻找与之配对的学生,数组b的功能是来判断对应的学生是否已经退出
- 首先,题目中学生信息包括姓名的性别,用结构体表示更加方便简洁;这个代码先输出前半的学生,然后巧妙地运用了数组b来避开已经输出过的学生
2:斐波那契数列
- 该函数功能是输出斐波那契数列
- 通过递归函数,简单实现斐波那契数列的计算,使代码精简易懂,但是递归次数过多也容易造成栈溢出。
四、本周学习总结
1.总结本周学习内容。
1、结构体、共用体、枚举这种构造数据类型特点。
- 结构体和数组一样都是构造型数据类型,和数组不同的是,结构体可以处理不同类型的数据。结构体里还可以有结构体类型、共用体的类型的数据。
- 共用体是一种多变量共享存储空间的构造类型,它允许几种不同的变量共用同一存储空间。共用体和结构体的区别:
1.结构体每一位成员都用来表示一种具体事务的属性,共用体成员可以表示多种属性(同一存储空间可以存储不同类型的数据)。
2.结构体总空间大小,等于各成员总长度,共用体空间等于最大成员占据的空间。
3.共用体不能赋初值。 枚举类型是指变量的值可以全部列出,定义一个枚举变量后,变量的值确定在定义之中。它和结构体、共用体的区别在于,枚举元素是常量,只能在定义阶段赋值。
2、递归函数原理
- 递归是把一个不能或不好解决的大问题转化为一个或几个小问题,再把这些小问题进一步分解成更小的问题,直至每个小问题都可以直接解决。
- 递归算法的实质:是把问题转化为规模缩小了的同类问题的子问题。然后递归调用函数(或过程)来表示问题的解。
递归算法解决问题的特点:
(1) 递归就是在过程或函数里调用自身。
(2) 在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口。
(3) 递归算法解题通常显得很简洁,但递归算法解题的运行效率较低。所以一般不提倡用递归算法设计程序。
(4) 在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。所以一般不提倡用递归算法设计程序。2.罗列本周一些错题。
- 1、
这题其实很简单,但我做的时候没仔细看,把加看成乘,所以以为到0的时候返回0,乘以0就等于0;事实上,这是加法,答案应该是10 2、
这题我没注意思考,以为最后到7的时候输出完就没了,事实上,每一次计算都要输出一次