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

0.展示PTA总分

• 一维数组
  
• 二维数组
  
• 字符数组
  

1.本章学习总结

1.1 学习内容总结

• 数组的查找通常是用下标，也可以用新学的指针来查找。
  使用下标的话，可以使用顺序查找法，即从头到尾扫描
  也可以用二分查找法，逐渐缩小查找范围的方式

• 数组中如何插入数据
  

• 伪代码:
  定义insertPosition，用来表示插入的数据
  要插入的数据为x
  第一个for循环:让x与数组中每个数比较，比它大时insertPosition改变为该数组后一位的下标
  第二个for循环:让数组从后往前依次得到它前面的数的值，达到后移一位的效果
  最后将该插入的x放入insertPosition下标的对应的位置

• 删除数据的做法
  1.重构数组
  即在原来的数组上进行修改
  这样做的缺点是会破坏原来的数组
  一维数组的数据元素删除（7-6）比较简单，因为直接对应下标，直接左移数组即可
  代码截图:
  若是要对某个数据进行删除，则需要先扫描到该数据对应的下标并传入deleteIndex
  2.构建新数组存放
  这个做法就要好许多，除非题目有特殊要求只能在原数组上修改
  因为这个做法的优点是可以保留原数组，只要将除了要删除的数据存入新构建的数组中即可
  不过在做连续删除的时候会不如第一种做法

• 目前学到的排序方法主要有两种，一种是冒泡排序法，一种是选择排序法
  选择排序法的思路是:将第一个数a[0]与后面所有的数比较，找到最小或者最大的数放在第一个数a[0]的位置;第二次从第二个数a[1]开始，将找到的次大或次小的数放在a[1],以此类推
  冒泡排序法的思路是:将a[0]与a[1]比较，小的放前面，大的放后面，再将a[1]与a[2]比较，以此类推，直到把最大的数放在最后，然后选出第二大的数，以此类推
  两种做法各有优缺点

• 数组做枚举用法
  课堂派上做的进制转换的题（找不到在哪就没放图）

• 哈希数组
  可用于统计输入的某个数据的次数
  pta上一维数组7-9调查电视节目的受欢迎程度就可以用这种做法
  
  其中还有一维数组7-5有重复数据这题
  
  这里利用的是将数据输进新数组中唯一的位置上，扫描当前数据与新数组中对应位置的数据是否相等并判断的做法

1.2本章学习体会

• 课堂派做题的时候，经常会遇到一些书上没有的知识，老师在课堂上有时也没有讲到
• 1269行，未达标

2.PTA实验作业

2.1一维数组7-5有重复数据

2.1.1伪代码

定义一个常量N 100001（足够大）
定义a[N]储存N个数
定义c[N]储存N个数，并赋予全部初值0
定义flag记录是否重复,赋值为0
输入要输入的个数n
for int i=0 to i<n
    输入a[i]
end for
for i=0 to n-1
    if(a[i] == c[a[i]]) then
        flag=1
        break
    end if
    c[a[i]] = a[i];
end for
if(flag==1) then
    printf("YES")
else
    printf("NO")
end if

• 思路:把第一次出现的数存入c[N]当中，数据是多少就存放在哪个位置，当有相同数据进入时，如果c[N]中已经有这个数，那么flag=1，并输出YES，完全没有重复，flag不变，为0，输出NO
• 这题其实是哈希数组的应用

2.1.2代码截图

2.1.3造测试数据（太大的不方便造，这里只展示部分小数据）

输入数据	输出数据	长长的标题3
5 1 2 3 1 4	YES	正常数据
5 1 5 6 8 9	NO	正常数据
1 5	NO	单个数据

2.1.4PTA提交列表及说明

1-3部分正确:前两个测试点正确，最后一个测试点超时，即老师在超新星平台上提到的当N最大时循环次数过多的超时问题，这三次错误是我在循环嵌套的基础上进行修改
4.答案错误:完全推翻重打，利用哈希数组，改成了单层循环，什么都加了，就是忘记打上两个printf...
5.答案正确:加上两个printf后，因为是单层循环，测试点三不会超时就过了

2.2二维数组7-6阅览室

2.2.1伪代码

定义常量M2000
定义天数n
定义一天内借书的次数count=0
定义天数计数count_n=0//当该数等于天数n时结束循环
定义flag//用于忽略无效记录
定义小时hour，定义分钟minute
定义一天总时间time
定义一天平均时间AVerageTime=0
定义operation//存放当前操作是S或E
定义数组a[M][2]//第一列存储书名，第二列存储时间（统一分钟）
定义数组b[M]
定义数组c[M],初值全为0
while (count_n != n)
    输入a[i][0],operation,hour,minute
    a[i][1]=hour换算成分钟加minute
    if (operation == 'S' && a[i][0] != 0) then
        flag++;//每次输入增加1
	count++;
	b[a[i][0]] = a[i][1];
	c[a[i][0]] = 1;
    end if
    if (operation == 'E' && flag != 0 && a[i][0] != 0 && c[a[i][0]] != 0) then
        flag--;//每次有效输入（即不重复）减少1
	b[0] = a[i][1];
	time += b[0] - b[a[i][0]];
	c[a[i][0]] = 0;//防止同一书名的重复输入
    end if
    if (a[i][0] == 0) then
        if (flag != 0) then//当flag不等于0时，说明输入的S和E不对等
            清除多余的S输入导致的count++
        end if
        if(count != 0) then
            计算一天平均阅读时间
        else
            平均阅读时间为0
        end if
        输出一天借书的次数count和平均阅读时间AverageTime
        count = 0;
	count_n++;//累计输入n次0，即n天，就结束循环
	time = 0;
	flag = 0;
    end if
end while

2.2.2代码截图

2.2.3造测试数据

2.2.4PTA提交

1.部分正确:没处理无效的S或E的重复输入，导致程序出错
2.部分正确:测试数据中的第二天无输入处理不当，导致结果为1，0，实际应为0，0，原因是没有对count进行清零
3.编译错误:复制代码时不小心把其中一个分号改成了中文的
4.答案正确:详细修改并改好细节后正确

2.3字符数组7-2IP地址转换

2.3.1伪代码

定义数组base[33]
定义四个ip1，2，3，4，都=0
输入32位二进制字符串
for int i=0 to 32
    if(i <= 7) then
        每个数乘2的n次方，n为该数的位数-1（每8个数一组，第一个数为8位）
        ip1 += (base2[i] - '0') * pow(2, 7 - i);
    else if(i > 7 && i <= 15)
        ip2 += (base2[i] - '0') * pow(2, 15 - i);
    else if(i > 15 && i <= 23)
        ip3 += (base2[i] - '0') * pow(2, 23 - i);
    else
        ip4 += (base2[i] - '0') * pow(2, 31 - i);
    end if
end for
输出ip地址

2.3.2代码截图

2.3.3造测试数据

输入数据	输出数据	说明
11001100100101000001010101110010	204.148.21.114	测试数据
全为1	255.255.255.255	极限数据
全为0	0.0.0.0	极限数据

2.3.4PTA提交列表及说明

1.部分正确:base定义为32导致输入全为1时最后一个ip会变成254
2.答案正确:修改了base为33，多给了个位置，修正错误

3.阅读代码

• 代码功能:把26个字母按顺时针顺序输出，如果不够，再次从A开始（不限于正方形矩阵）
• 优点：充分利用数组的功能，结构工整，合适的换行和注释使代码不会拥挤，看起来很舒适