C博客作业04--数组

0.展示PTA总分

1.本章学习内容总结

1.1学习内容总结

• 数组中查找数据的方法有顺序查找，二分查找
  顺序查找：
  
  二分查找：
  
  
• 数组中插入数据
  输入一个数据x，将数组中的数据与x一个一个比较，如果大于x，记录下数据的下标，然后这个数据下标和其后的数据的下标都加一，后挪一位，然后将x赋值给数组的那个下标。

输入长度为n的一维数组
输入一个数据x
for i=0 to n 
if(数组元素大于x）
break;
end if
end for
for n-1 to i
数据下标加一
end for
x=a[i];

• 数组中删除数据
  删除算法：
  
  删除某个元素：

输入长度为n的一维数组
输入需要删除的数据x
for i=0 to n
if(x等于数组元素）
for i to n-1
数组下标加一
end for
end if
end for

• 数组中的排序方法有选择排序和冒泡排序
  选择排序：第一步找到一个最小数放到最前面，然后第二步在剩下的数里面，再找一个最小的放到剩下的数的最前面，重复步骤二，直到所有数排好
  
  

  冒泡排序：从左到右，相邻元素进行比较。每次比较一轮，把最大或者最小的放在前面，这样一轮一轮比较，实现排序。
  
  

• 哈希数组案例：
  
  思路：设计一个辅助hash[]，初值都为零，其下标为数组元素。输入一个数date，判断hash[date]是否为1，若为1，说明有重复数据，若为0，说明该数第一次输入，将它置为1。
  
  

1.2本章学习体会

• 本章学习了数组，内容比较多，有一维数组，二维数组，字符数组，需要记的知识点很多，要掌握的算法应用也多，学习下来总是忘记，或者记下来了不会用，对其知识点比较模糊，可能是练习应用还不够多。因此，每一次学习新的东西，都应该及时拿来应用，及时巩固，进行整理，方便记忆。最后一句话总结，要想提高编程能力，一定不能心急浮躁，要不断勤加练习。
• 两周代码代码量在1400以上。

2.PTA实验作业

2.1 7-4 求矩阵中的最大小值

2.1.1伪代码

数据处理：最大值max,最小值min,二维数组a[n][m]表示输入的矩阵，row,col分别表示最大值的行下标和列下标,row1,col1分别表示最小值的行下标和列下标
赋最大值最小值初值都为数组第一个元素
for i=0 to n
for j=0 to m
if(a[i][j]>max)
max=a[i][j]
记录下最大值的行下标和列下标
end if
if(a[i][j]<min)
min=a[i][j]
记录下最小值的行下标和列下标
end if
end for
end for

2.1.2代码截图

2.1.3造测试数据

输入数据	输出数据	说明
3 5	max=98 row=0 col=4	正常数据
57 30 66 41 98	min=11 row=1 col=0
11 93 54 62 31
49 87 71 70 37
-----	---------	-----------
2 4	max=60 row=0 col=1	有相同的最大的数，要求输出行列最小，行优先
55 60 43 21	min=21 row=0 col=3
21 54 60 33

2.1.4PTA提交列表及说明

答案错误：把最大行下标和最小行下标搞混
答案错误：我以为没有给最大行下标和最小行下标等变量赋初值是错的，都赋值为0后还是错
答案错误：把最小值初值赋值为数组元素最后一个值
答案错误：运行结果正确，可是提交显示错误，同学告诉要能连续输入，while的循环条件是scanf("%d %d", &n, &m) == 2
格式错误：第二个输出没有加换行符

2.27-3 判断上三角矩阵

2.2.1伪代码

数据处理：T表示矩阵的个数，n为数组长度，cnt为是否是上三角矩阵的标记
输入矩阵的个数
输入数组长度
输入矩阵元素
for j=1 to n
for k=0 to j
if(a[j][k]!=0)
cnt=1;//不是上三角矩阵
break;
end if
end for
if(cnt==1)
break;
end for

2.2.2代码截图

2.2.3造测试数据

输入数据	输出数据	说明
2
3
1 2 3	YES	正常数据
0 4 5	NO
0 0 6
2
1 0
-8 2
-----	---------	-----------
2	YES	最小n
0	YES
0

2.2.4PTA提交列表及说明

段错误：输入二维数组时忘记加上&，提示段错误
答案错误：只遍历对角线下方元素，for循环中j应该从1开始而不是从0开始
答案错误：内层for循环条件不是k<n而是k<j，扫描对角线下方元素
答案错误：if的判断条件是对角线下方元素等于0,若为0退出，应该是若有不为0的就退出。
答案错误：忽略了break只能跳出一层循环，所以要在内层for循环外加上一个判断条件，满足则继续跳出外循环

2.3 A-B

2.3.1伪代码

数据处理：字符数组a存放第一次输入的字符串，字符数组b存放第二次输入的字符串，数组c为静态数组，初值全为0,strlen() 用于计算字符数组长度

输入字符数组a
输入字符数组b
for i=0 to strlen(b) 
c[b[i]]=1;
end for
for i=0 to strlen(a) 
if(c[a[i]]==0)//说明数组a中没有数组b包含的数据
输出处理后的数组a
end if
end for

2.3.2代码截图

2.3.3造测试数据

输入数据	输出数据	说明
I love GPLT! It's a fun game!		正常数据
aeiou	I lv GPLT! It's fn gm!
-----	---------	-----------
I love GPLT!	无	全部删除
I love GPLT!
-----	---------	-----------
It's a fun game!	I's a fun gam!	要删除的在头和尾
te
-----	---------	-----------
I love GPLT! It's a fun game!		无删除
zbh	I love GPLT! It's a fun game!

2.3.4PTA提交列表及说明

部分正确：开始用fgets()函数输入字符串，运行没有问题
部分正确：将fgets改成gets居然就对了，但是在vs中显示语法错误,所以还是考虑另一种输入
答案错误：用scanf输入字符串，不小心输入两个相同的字符串，显示答案错误
部分正确：分别用scanf输入两个字符串数组a和b，提交过了几个测试点
答案错误：将scanf中原来的%s改为%c，全部错误
段错误：换用while循环输入，写循环条件时getchar忘记了后面的括号
部分正确：b[j]='';不小心写成b[i]='';

3.阅读代码

• 代码功能：给出密文C和公钥{E,N},,其中加密由C=(M^E)mod N定义，解密由M=(C^D)mod N定义，代码利用密文C和公钥{E,N}找出明文M。
• 代码优点：
  1.用const定义了一个整型常变量S。便于进行类型检查，消除了一些隐患，还可以避免模糊数字的出现，可以很方便地进行参数的调整和修改。
  2.巧妙运用了while (~scanf("%lld%lld%lld", &C, &E, &N))，只有scanf返回-1时循环才结束，增强了程序的可读性。
  3.代码语句构造简单直接，功能与性能良好，一行一条语句，程序逻辑结构层次分明，结构清楚。