C语言博客作业04——数组

1.本章学习总结

1.1思维导图

1.2本章学习体会及代码量

1.2.1学习体会

这几周学习了数组，数组分为三大块：一维数组、二维数组和字符数组。数组相对于之前普通变量的好处就是可以储存数值，方便数据的二次运用。但是对于数组，我做起来就是处于一种：道理我都懂，逻辑也自我感觉没毛病，但是总有这样那样的小毛病，导致PTA中的题目过不了。做题的时候，要么是有思路，但不全对，要么就是一点头绪也没有，大多数的题目都是老师上课讲完之后照着老师写的样例照抄的。以至于我对做题开始产生了一种怠惰感与抗拒感，再加上最近线性代数考试就更没有心情做题，这点我要自我反省。现在线性代数考试结束了，我得把心收回来了，接下来好好做题，赶走消极学习心态，加油！

1.2.2代码累计

PTA总分

2.1截图PTA三次题目集：一维数组、二维数组和字符数组共3次题目集的排名得分

• 一维数组
  
  

• 二维数组
  
  

• 字符数组
  
  

2.2我的总分

一维数组：175
二维数组：105
字符数组：110
总分：390

3.PTA实验作业

3.1 PTA题目1

简化的插入排序
本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。

3.1.1 算法分析

定义数组长度N、插入数字X、数组a[11]
定义一个临时变量temp，令其等于N
for i=0 to N-1 do  //记下要插入的数字所在的位置
  if X < a[i] then
    temp=i
    break
  end if
end for
for i=N to i=temp do  //倒着将X后的数后移
  a[i]=a[i-1]
end for
将X的值赋给a[temp]
for i=0 to N do
  输出a[i]
end for

3.1.2 代码截图

3.1.3 PTA提交列表及说明

Q：出现的部分正确，那部分错在哪里？
A：上机考试的时候，我做到的这道题，跟我一开始做的时候一样，最大N，插在尾和N为1，插在尾，两种情况一直出现错误。考试的时候也一直没有解决。一直不知道问题出在哪。回来之后对比了我最开始的错误代码和正确代码，发现我一开始是因为没有对temp进行赋初值，将N赋给temp之后，就过了，然而考试的时候写的代码是将0赋给了temp，答案部分正确，将考试代码的0改为N，结果就对了。但是我没弄明白这两种不同复制的差别在哪，就先将题目写入博客园，若之后弄懂了，也可以回头补充。

3.2 PTA题目2

切分表达式——写个tokenizer吧
四则运算表达式由运算数（必定包含数字，可能包含正或负符号、小数点）、运算符（包括+、-、*、/）以及小括号（(和)）组成，每个运算数、运算符和括号都是一个token（标记）。现在，对于给定的一个四则运算表达式，请把她的每个token切分出来。题目保证给定的表达式是正确的，不需要做有效性检查。

3.2.1 算法分析

定义一个字符数组expr[40],存放表达式，定义整型变量i
输入  表达式
if expr[i]=='-'||expr[i]=='+' then   //正负号在初始位置
  输出 expr[i]
  i++
end if
while expr[i]!='\0' do
  if isdigit(expr[i]) then    //判断运算数
    if i==0||(i==1&&(expr[0]=='-'||expr[0]=='+'))     //正负号在开头
      输出 expr[i]
    else if isdigit(expr[i-1])||(expr[i-1]=='-'&& !(isdigit(expr[i-2])))||expr[i-1]=='.'  //各种情况的运算数
      输出 expr[i]
    else
      输出 换行符加expr[i]
    end if
  else if expr[i]=='.'    //出现小数点
    输出 expr[i]
  else
    输出 换行符加expr[i]
  end if
  i++
end while

3.2.2 代码截图

3.2.3 PTA提交列表及说明

Q：一开始部分错误的原因
A：一开始的时候，没考虑那么多，漏掉了存在小数和正负号在开头的情况。
Q：为什么选择这题
A：这题其实不难，但是要考虑的方面很多，而且需要一定的逻辑，往往碰到这种题目都会不耐烦做，就想着放博客上提醒自己。

3.3 PTA题目3

二维数组每列排序
一个4×5的整型二维数组，从键盘输入数据，并对该数组的每一列按从小到大的顺序排列后输出。

3.3.1 算法分析

定义整型变量i、j、k、min、temp、index=0、整形数组a[4][5]
for i=0 to 4 do
  for i=0 to 5 do
    输入 a[i][j]
  end for
end for
for j=0 to 5 do
  for k=0 to 3 do
    index=k
    for i=k+1 to 4 do
      if a[i][j]<a[index][j] then
        index=i
      end if
    end for
    temp=a[index][j]
    a[index][j]=a[k][j]
    a[k][j]=temp
  end for
end for

3.3.2 代码截图

3.3.3 PTA提交列表及说明

Q:这道题的错误分析
A：这道题跟之前的上机考试的一道题很像，当时那道题我一直没想到我错在哪。做这道题的时候 ，我用了跟考试时一样的方法做，一直是答案错误，然后就有认真检查了一遍代码，发现我的思路一直是错的，排序的时候，我只是将每列的数两两比较，这样做根本就不能从小到大排列。写下这题，提醒自己这个思路误区。

4.代码互评

4.1 代码截图

• 同学的代码
  
  
• 我的代码
  
  

4.2 二者的不同

• 方法上
  • 我调用了函数来做
  • 该同学直接将代码放入主函数中
• 思路上
  • 我定义了一个含有1-100000数值的数组，将不为0的数组相加，若数组数等于输入个数，则没有重复数据
  • 该同学的思路是，只要出现一个数组的值为二就输出“YES”并结束程序