1.本章学习总结
1.1思维导图
1.2本章学习体会及代码量学习体会
1.2.1学习体会
- 初识数组:这几周第一次接触数组,感觉有点懵,是一个很陌生的知识点,但是运用范围及其广泛,大大简化了程序,增大了代码的可读性,于此同时,内容也极其丰富,包括一维数组、二维数组和字符数组,真是让人头大啊
- 遇到的问题:1.老师上课比较快a,基本上一节课一种数组,对于二维数组和字符数组的掌握真的很不牢固,缺少课后巩固和复习的时间;
2.对于数组元素交换位置不知道怎么处理,对于冒泡、选择、重构数组,哈希查找等使用方法了解,但是缺少实际运用的能力;
3.数组的题目可谓是又多又难,可能因为对于代码的算法还是不熟悉不习惯,很容易对着题目毫无思路,二维数组的for循环或是if, while等语句的使用太多,很容易搞乱嵌套。- 之后的学习:1.由于数组的内容掌握真的很烂,上次上机考试脑子一团乱麻,很多小板块不明白,直接放弃了考试,这种心态真的要改,最近又 碰上线代考试,pta最近也有些荒废,现在在学习指针的同时,也要重新理一下数组的思路,在题目之中体会各种方法的使用方法,代码能力较弱应 该多加练习,课前预习,课上好好听老师的拓展,课后认真复习总结, 对于课堂派上的代码也要认真分析,希望这样糟糕的状态不会再出现!
2.数组真的很重要,要学会跟之前的函数连接起来,跟后面的指针也是息息相关的
1.2.2代码累计
2.PTA总分
2.1
2.2我的总分
一维数组:200分;
二维数组:105分;
字符数组:150分;
总分:455分
3.PTA实验作业
3.1PTA题目1
给定两个整型数组,要求找出不是两者共有的元素
3.1.1算法分析
1. 分别输入两个数组a[num1],b[num2]
int c[num3];num3=0;// 存放非共有元素
2.查找a数组中独有元素存入c中 a[num1],b[num2];
for i=0 to num1
for j=0 to num2
if(a[i]==b[j])then //是重复元素
flag=1;
end if
if (flag==0) then //不是两者共有元素
for k=0 to num3
if(c[k]==a[i]) then //检查c中有无重复
temp=1;
end if
if(temp==0) then
c[num3]==a[i]; //非重复元素存入c中
num3++;
end if
end for
end for
end for
3. 查找b数组独有元素存入c中,步骤同2
4. 输出c数组
for i=0 to num3
printf("%d",c[i]);
end for
3.1.2代码截图
3.1.3 PTA提交列表及说明
Q:只是把a、b中独有的元素存入c中,忽略a、b中存在重复元素
A: 再设计一个循环,比较a,c数组和b,c数组,将不相同的元素存入c中;
Q:for循环太多,嵌套出现错误
A:在草稿纸上将思路又理了一遍,先写外循环,再写内循环,进行拼接。
PS:老师的方法,先分别检查a,b数组中是否有重复元素并删去,将a,b数组合并,查找重复元素删去,再输出。
3.2题目二
图书借阅系统
- 当读者借书时,管理员输入书号并按下S键,程序开始计时;当读者还书时,管理员输入书号并按下E键,程序结束计时;
- 0作为书号输入时,表示一天工作结束;
- 输出当天的读者借书次数和平均阅读时间
- 只有S没有E,或者只有E没有S的纪录,系统应能自动忽略这种无效纪录。另外,题目保证书号是书的唯一标识,同一本书在任何时间区间内只可 能被一位读者借阅。
3.2.1算法分析
1.定义一个二维数组存放数据,输入天数days,时分分开;
int a[1001][3];
static flag[1001];//存放结果
2.计算合格数据的时间
for i=0 to days
输入书号、借书or还书、时间
while(书号不为0)
if 借书
flag[book]=1;
a[book][1]=60*hour+minute;
end if
if 还书
if flag[book]=1
a[book][2]=60*hour+minute;
sendtime+=a[book][2]-a[book][1];
count++;//累计借书量
flag[book]=0;//初始化
end if
end if
输入书号、借书or还书、时间
end while
if (count==0) 直接输出0 0;
else 输出结果
初始化a数组和flag数组,便于下一次存放数据
end for
3.2.2代码截图
3.2.3 PTA提交列表及说明
3.3题目三
- 将运算数、运算符和括号等toker分开并输出
3.3.1算法分析
1.定义字符数组存放表达式
char str [41];
for i=0 to str[i]
if str[i+1] 为数字或是小数点
输出 str[i]
else
输出 str[i] 和一个换行符
else if str[i]为运算符
if str[i-1]是数字或是括号
输出 str[i] 和一个换行符
else 输出输出 str[i]
end if
end if
else
输出str[i];
end for
3.3.2代码截图
3.3.3PTA提交列表及说明
ps: 这道题问题不大,还是比较简单,但是有些麻烦,需要分很多情况考虑,有点昏了,要么就是考虑的重复了,要么就是考虑的不够充分,反反复复的之后我就请教了一下同学的代码,这样比较简洁,可读性较大
4.代码互评
4.1代码截图
范华同学的代码
我的代码
4.2二者的不同
范华同学采用的方法比较新颖,而我的比较常规,根据代码的规律采用for循环控制数据,而范华同学的算法很简洁,采用数组清零,学习能力比较强,对于算法的积累较多,值得学习。
这道题我不怎么会,我的写法也是同学教的,这种规律题一直都是我比较不擅长的,每次碰到都会没有思路,这次相当于总结了两位同学的代码,通过找异同点,可以使我慢慢熟悉这种题的道路。
加油鸭!