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

0.展示PTA总分

---

1.本章学习总结

1.1 学习内容总结

• 查找数据有遍历法和二分查找法
  • 遍历法:以数组的下标为循环条件，从0开始查找，直到找到数据。
  • 二分查找法:将数据与数组中间的数据进行比较，通过比较的结果确定数据在数组的哪个区间，从而改变查找区间，以此类推，直到找到数据。该方法仅适用于有序数组。
• 通过遍历数组找到数据要插入位置的下标，然后将数组左移或右移，再将数据插入。
• 通过查找数据，找到要删除数据的下标，然后直接将数组左移，覆盖掉要删除的数据，即可完成数据删除。
• 我们学到的排序方法主要有：选择排序和冒泡排序
  • 选择排序法：在所有数中找到最小数，将其与数组中的第一个数交换，以此类推，直到排序完成。
  • 冒泡排序法：相邻的两个数进行比较，如果下标小的数更大，则交换两个数，以此类推可将最大数移到第n位。再对前n-1个数进行上述操作，将第二大的数移到n-1位。反复进行上述操作，即可完成排序。
• 数组做枚举用法：用i枚举数组下标，遍历数组。
• 哈希数组用法：定义一个哈希数组用于计数，以需要统计的数值做为下标，在哈希数组中计数。

1.2 本章学习体会

• 本章学习了数组，感觉在做数组的过程中，最容易出错的地方就是下标了，数组的第一个数下标是为0，虽然都知道，但在做题的时候还是容易出错。
• 大概1000行。

---

2.PTA实验作业

2.1 数组循环左移

2.1.1 伪代码

定义一个长度为最大n两倍的数组
输入数组元数个数n和左移长度m
m=m%n
for i=0 to i<n do
对a[i]赋值
end for
for i=0 to i<m do
a[N - 1-i] = a[i]
end for
for i=0 to i<n-m do
a[i] = a[i+m]
end for
for i=n-m to i<n do
a[i] = a[N - 1 - j];j++;
end for
for i=0 to i<n do
输出a[i]
end for

2.1.2 代码截图

2.1.3 造测试数据

输入数据	输出数据	说明
8 3\n1 2 3 4 5 6 7 8	4 5 6 7 8 1 2 3	正常数据
8 11\n1 2 3 4 5 6 7 8	4 5 6 7 8 1 2 3	m>n的数据
8 0\n1 2 3 4 5 6 7 8	1 2 3 4 5 6 7 8	m为0的数据

2.1.4 PTA提交列表及说明

1.部分正确:在最开始做这题时，我没有考虑到m大于n的情况，导致部分测试点无法通过。
2.答案正确:通过m=m%n计算出移动的最小长度，提高了程序运行效率，也使m始终小于n。

2.2 IP地址转换

2.2.1 伪代码

定义一个数组two[N]用于存储输入的二进制字符
定义一个flag用于判断是否需要输出"."，并将flag初始化为0
定义一个num用于存对应的十进制数
for i=0 to i<N do
给two[i]赋值
end for
for i=1 to i<=4 do
num=0
if i==4 then
flag=1
end if
for j=j to j<i*8 do
num=num*2+two[j]-'0'
end for
输出num
if flag==0 then
输出"."
end if
end for

2.2.2 代码截图

2.2.3 造测试数据

输入数据	输出数据	说明
11001100100101000001010101110010	204.148.21.114	0和1都有的数据
00000000000000000000000000000000	0.0.0.0	全0的数据
11111111111111111111111111111111	255.255.255.255	全1的数据

2.2.4 PTA提交列表及说明

1.部分正确:最初写这段代码的时候我将num=0放在循环外定义,导致只能通过全0的测试点。
2.答案正确:在我将num=0放在循环内,每轮循环都对num从新赋值后,答案正确。

2.3 判断上三角矩阵

2.3.1 伪代码

定义一个二位数组a[N][N]用于存放矩阵
输入一个数据T，代表需要判断的矩阵个数
for i=1 to i<=T do
flag=0
输入一个数n作为矩阵的阶
for j=0 to j<n do
for k=0 to k<n do
对a[j][k]赋值
end for
end for
for j=1 to j<n do
for k=0 to k<=j-1 do
if a[j][k]不等于0 then
flag=1并且跳出内层循环
end if
end for
if flag==1 then
跳出外层循环
end if
end for
if flag==1 then
输出NO
else
输出YES
end if
end for

2.3.2 代码截图

2.3.3 造测试数据

输入数据	输出数据	说明
2\n3\n1 2 3\n0 4 5\n0 0 6\n2\n1 0\n-8 2	YES NO	正常数据
1\n1\n1	YES	矩阵为一阶矩阵的数据
1\n10\n1 2 3 4 5 6 7 8 9 10\n2 4 5 4 8 4 5 1 5 5\n3 1 5 4 4 5 6 5 4 4\n4 5 1 4 3 0 0 0 0 0\n0 0 0 0 0 0 0 0 0 0\n6 0 0 0 0 0 0 0 0 0\n0 0 0 0 0 0 0 0 0 0\n1 0 0 0 0 0 0 0 0 0\n2 0 0 0 0 0 0 0 0 0\n0 0 0 0 0 0 0 0 0 0	NO	最大n

2.3.4 PTA提交列表及说明

1.答案错误:在第一次提交时我的flag=0是放在for循环外初始化的，以至于后期的循环中flag没有被初始化，导致答案错误。
2.答案正确：我将flag=0写到for循环中，每轮循环开始都重新将flag初始化为0，最后答案正确。

---

3.阅读代码

#include <stdio.h>
#define N 1000
#define M 9

int main()
{
	int n;
	int i;
	int response;
	static int count[M];

	scanf("%d", &n);
	for (i = 0; i < n; i++)
	{
		scanf("%d", &response);
		if (response >= 1 && response <= 8)
		{
			count[response]++;
		}
	}
	for (i = 1; i <= 8; i++)
	{
		printf("%4d%4d\n", i, count[i]);
	}
	
	return 0;
}

这个代码的优点就是用response作为count的下标,灵活的运用了数组