0.展示PTA总分
1.本章学习总结
1.1 学习内容总结
1.int a[10];为定义数组，表示数组有10个数
2.数组的下标都是从0开始，到n-1结束
3.数组里元素的个数不能大于数组的长度
4.数组长度必须是常量，不能是变量。如int a[x]错误
5.静态数组使用方法，static 类型名 数组名[数组长度]
6.静态数组若没有初始化，系统会自动给数组元素赋值0
7.二维数组a[i][j]，i代表行标，j代表列标，行和列都从0开始，列长度不能省略
8.字符数组的结束符为'\0'，用其来控制循环
9.字符数组定义：例如char a[100]查找数据：可用顺序查找法
scanf输入要查找的值x
for（从数组下标0到n-1）
{if所要查找的值与数组中某个值相等
输出该数的下标}数组中插入数据
for{找出a[i]>x；
退出循环}
for(循环从n开始，且循环条件为k>i)
{另数组中的后一个数等于前一个数}
另a[i]=x;
for（条件为i<n+1）
{输出数组}数组中删除数据：
法一：定义一个新数组
for（遍历数组）
{flag=0；
for（二次遍历数组）
{if（a[i]=a[j]说明有重复数据）
flag=1； }
if（flag==0）说明该数据不重复
b[j]=a[i]这样便能将重复的数据都删除
}
法二：for（i=0;i<=k;i++；k表示要删除的次数）
{输入x为数据的下标；
for(j=x;循环从x开始)
a[j-1]=a[j] 另前一个数等于后一个数 }
for循环至n-k printf输出排序方法
法一：选择排序法
再数组中再到最小数，将min与a[0]交换
再从a[1]到a[n-1]找min，a[1]与min交换
....以此类推
法二：冒泡排序法
从头到尾比较相邻两个数
运用两层循环，若a[j]>a[j+1]，交换两个数的值枚举法数组案例：顺序查找法，逐个比较数组中元素查找重复数据
哈希数组案例：查找重复数据
定义一个数组static int hash[max]该数组里的数都为0
for循环输入数据
if(hash[用输入的数据作下标])
{if(hash[x]==1)说明有重复数据
else让hash[x]=1 }1.2 本章学习体会
1.数组内容较多且复杂，特别是字符数组有些乱，且方法很多也容易乱，使用起来较为困难
2.代码量700行左右，达到目标
2.PTA实验作业
2.1 题目名:二分查找法
2.1.1 伪代码
定义数组a[10]={1，2，3，4，5，6，7，8，9，10}
定义upper为数组的左下标，top为右下标；
int b为中间值，key
scanf输入key
for{
b=(upper+top)/2另b为中间值
比较a[b]与key的大小
若等于，printf输出b
若大于，top=b-1
若小于，upper=b+1
}
2.1.2 代码截图
2.1.3 造测试数据
| 输入数据 | 输出数据 | 说明 |
|---|---|---|
| 4 | weizhi:3 | 题目要求数据 |
| 1 | weizhi:0 | 端点数据 |
| 11 | not found | 数组中没有的数据 |
2.1.4 PTA提交列表及说明
- 第一次提交错误是由于找到a[b]=key之后没有用break结束循环，使运行超时，且当a[b]>key时和a[b]<key时之后的操作错误
- 第二次提交错误修改了break的错误，但a[b]>key时和a[b]<key时之后的操作仍然错误
修改为a[b]>key,top=b-1,a[b]<key,upper=b+1,答案正确
2.2题目名:字符串转换成十进制整数
2.2.1 数据处理
定义变量i，k，j；定义字符数组a[100]来储存输入的字符，定义b[100]来储存十六进制的字符，定义number作为转化后的十进制数，定义flag来控制是否输出负号
2.2.2 代码截图
2.2.3 造测试数据
输入数据 输出数据 说明 +-P-xf4+-1!# -3905 题目要求数据 10# 16 全为数字的数据 ab# 171 全为小写字母的数据 AB# 171 全为大写字母的数据 2.2.4 PTA提交列表及说明
- 由于没有注意到是否应该输出负号而导致第一个测试点错误
- 定义了flag来控制是否输出负号后还是错误，错误代码如下
if (i >= 1&&flag==0)
{
for (j = i-1; j >= 0; j--)
{
if (a[j] == '-')
{
flag = 1;
break;
}
}
}
此代码只考虑到第一个十六进制字符前有没有负号，而错误在于若第一个十六进制字符前无负号，而第二个十六进制字符前有负号，还是会输出负号，所以错误 - 填入了flag=2之后在输出时忘了flag=1或0时都不用输出负号
修改后如上代码正确
2.3 题目名3:判断E-mail地址是否合法
2.3.1 数据处理
定义字符数组str[100]储存输入的字符，定义flag对输出“YES”还是“NO”作判断，定义i，i用于循环语句
扫描二维码关注公众号，回复： 7888390 查看本文章
2.3.2 代码截图
2.3.3 造测试数据
输入数据 输出数据 说明 [email protected] YES 题目要求数据 #[email protected] NO 输入非字母数字，下划线，’.'和@的符号 102q@_12.com NO 输入@前后不全是字母和数字的数据 [email protected] NO com后还有其他的数据 2.3.4 PTA提交列表及说明
- 段错误是由于使用scanf输入字符，后改用fgets
- 部分正确1：由于条件中str[i]>'a'和str[i]<z中没有加等号
- 部分正确2：没有对com后还有数据进行判断，添加代码如下：
else if (str[i + 1] && 'c' && str[i + 2] == 'o' && str[i + 3] == 'm')
{
i = i + 4;
if (str[i] != '\0')
{
flag = 0;
break;
}
} - 部分正确3：修改代码后仍错误，调试后发现'\0'前还有一个字符数据'\n'，为fgets输入时自动加入的，将i=i+4改为i=i+5
最后提交正确
3.阅读代码
题目为输出A数组中有而B数组中没有的数据，该代码优点为循环次数少，思路简单，容易懂
通过遍历数组A和B而找出都有的数据，并改变A[i]的值为1，最后选择输出A[i]的值不等于1的数据
比起通过再设一个数组来储存数据方便得多