1.本章学习总结
1.1 思维导图
1.2 本章学习体会及代码量学习体会
1.2.1 学习体会
- 通过这几周数组的学习，掌握了数组相关的基础使用方法及相应题型的掌握；
- 可以用static对数组进行赋0初值，而不必使用for语句进行操作，省略了很多麻烦；
- 然后在写字符数组代码过程中，不能确定字符数组的长度，如果用for语句去计数也显得相对繁琐，于是网上查找相应代码解决，发现strlen函
数就可以解决了 - 数组题型难度较之前也明显提升，写代码耗时也相对增加，而写代码思路也显得很重要，有时候思路不清晰就会导致代码写到一半然后中途短路，
这也加大了之后调试等的难度，首先给自己代码做简单注释可以使回头想问题时更快整理思路，另一点很重要的是必要时候可以在外面草稿纸
或者文档上写下自己的思路，都是比较好的思路整理方法；
1.2.2 代码累计
2.PTA总分
2.1截图PTA三次题目集：一维数组、二维数组和字符数组共3次题目集的排名得分
一维数组
二维数组
字符数组
2.2 我的总分：
一维数组：200分
二维数组：105分
字符数组：150分
总分：455分
3.PTA实验作业
3.1 PTA题目1
在一大堆数据中找出重复的是一件经常要做的事情。现在，我们要处理许多整数，在这些整数中，可能存在重复的数据。
你要写一个程序来做这件事情，读入数据，检查是否有重复的数据。如果有，输出“YES”这三个字母；如果没有，则输出“NO”。
3.1.1 算法分析
定义整型变量n用于表示数组长度
定义num数组用于输入一串数据
定义并初始化same数组使其数组中的每个单元都为零
定义flag用于判断数据是否有重复
输入n
for i=0 to n do
输入nu[i]
end for
for i=0 to n do
same[num[i]]++ //same数组用于计数num数组中一些数的个数
if same[num[i]]==2 then //如果same数组中这个单元等于2，则说明num中存在两个重复的数
flag=1
退出循环
end if
end for
if flag==0 then
输出NO end if
if flag==1 then
输出YES end if
3.1.2 代码截图
3.1.3 PTA提交列表及说明
- Q1：在Dev中运行例子的那个结果正确，然后调到pta中发现答案错误；
- A1：试了一组不含重复数组的例子，发现输出了两个NO，阅读代码发现是循环中已经有含NO的输出，跳出循环后仍然有NO的输出，对此进行更改；
- Q2：更改后发现依旧是部分正确，且显示运行超时；
- A2：想到可能是运用嵌套循环使循环次数大大增加，而数据一大则导致了运行超时，所以改成了像现在的一层循环的代码；
3.2 PTA题目2
一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。
本题要求编写程序，求一个给定的n阶方阵的鞍点。
3.2.1 算法分析
定义n表示要输出n行n列的矩阵
定义二维数组num
定义i，j，k用于循环；flag用于判断矩阵中的数是否为鞍点；count用于计数鞍点个数
输入 n
输入n行n列的num矩阵
for i=0 to n do
for j=0 to n do
for k=0 to n do
if k!=i then
if num[i][j]>num[k][j] then
flag=0 退出循环
end if/*如果在j列上有其他的数大于判断的数，则该判断的数不是鞍点，将flag赋值为0，跳出循环*/
end if
if k!=j then
if num[i][j]<num[i][k] then
flag=0 退出循环
end if/*如果在i行上有其他的数大于判断的数，则该判断的数不是鞍点，将flag赋值为0，跳出循环*/
end if
end for
if flag==1 then
输出i，j
count++//每发现一个鞍点，count加1
end if
flag=1//每次k循环结束后，重新将flag赋值为0，一遍下一个数的判断
end for
end for
if count==0 then
输出NONE /*如果计数为0，则说明矩阵中不存在鞍点，输出NONE*/
3.2.2 代码截图
3.2.3 PTA提交列表及说明
- Q1：刚开始编译可以就转入pta中提交，但有部分答案错误，答案显示第一个例子不正确；
- A1：检查代码和审题发现，是比较行列最大数和最小数弄反了，做此更改；
- Q2：再次提交发现依旧有“最大规模，有并列极值元素，最后一个是鞍点”答案错误的提示；
- A2：分析发现并列极值不能看作是鞍点，所以更改判断条件，将等号省略即可；
3.3 PTA题目3
输入2个大数，每个数的最高位数可达1000位，求2数的和。
3.3.1 算法分析
定义op1和op2两个字符数组用于存放两个大数；
定义num1和num2两个整型数组用于存放两个大数倒过来的数，便于相加；
定义i,j用于循环；
在两个数组op1，op2中输入两个大数；
定义n用于存放字符串长度较大的那个长度数值；
for i=strlen(op1),j=0 to i>=0 do
num1[j]=op1[i]-'0'
i--;j++
end for /*将字符数字转化为整型数字，并且逆序 */
for i=strlen(op2),j=0 to i>=0 do
num2[j]=op2[i]-'0'
i--;j++
end for /*将字符数字转化为整型数字，并且逆序 */
n=(strlen(op1)>=strlen(op2))?strlen(op1):strlen(op2);//判断两个字符数组的长度，并将长的数组长度赋值给n
for i=0 to n-1 do
num1[i]=num1[i]+num2[i];//将两个数组中同个单元的数相加并赋值给num1数组
if num1[i]>=10 then
num1[i]-=10;
num1[i+1]+=1;
end if /*如果数组中同个下标的数相加大10，则该下标的数减去10，并该下标加1单元的数加1*/
end for
if num1[n]==1 then //判断num[n] 是否为1，如果为1则说明两个大数的最后两个数相加大于10，输出的数组长度应加1
for i=n to 0 do
输出num1[i]
i--
end for
else do
for i=n-1 to 0 do
输出num1[i]
i--
end for
end if
3.3.2 代码截图
3.3.3 PTA提交列表及说明
- Q1：这题在Dev C编译了好久，发现有一直答案错误；
- A1：经过printf法调试（调试结果如图1），觉得num函数中的值已经将字符数组中的值逆序了；
- Q2：继续编译下面内容发现依旧得不到正确答案，且发现最后输出值按正序输出依旧是正序结果；
- Q2：这点引起我的注意，如果前面的值已经逆序的话，按理说后面输出值的时候再逆序才会回到正序输出结果；
检查发现果然一开始的时候只是让数值从数组最后单元输出，并未让数组中的数真正逆序过来，对此进行改正；
图1
4.代码互评
4.1 代码截图
同学的代码（陈梓灿）
我的代码
4.2 二者的不同
- 我们两个人的思路基本相同，都是先分别对首行和首列的数组单元进行赋值，在计算相应行列中间的数组单元的值，最后实现加法表的输出；
- 在输出加法表的代码可见，同学的代码更少且更直观，而我的则更长，但清晰；
- 输出代码中，同学的代码通过条件让a[0][0]值不进入循环，且控制了第一行的条件，实现一个嵌套循环即可输出加法表；
而我的代码则先用一个嵌套循环输出第一行比较特殊的情况，再用一个嵌套实现后面几行的输出； - 同学的代码将输出代码后的赋给数组单元0的代码省略，也没有影响；我的输出代码的输出第一行的代码可以使用单层循环也可以实现；二者可以相应简化代码；