第三次作业--数组
1.思维导图
2.学习体会及代码量累计
2.1学习体会
数组的PTA作业与之前题目相比要多的多,在做的题过程当中发现我的查错能力较弱,做题比较慢,但在平时一道题如果解不出来就会有先放放的心态,想着慢慢解决,这就导致考试的时候快速分析哪里错误的能力不足,接下来做题的时候要锻炼紧张意识,锻炼查错的能力,在做题的时候规定好时间去完成,发现错误不能拖。数组和字符需要学习的内容比较多,我的问题是有些知识点虽然知道,但是在用的时候又会出问题,还是要多看看书吧。
2.2代码量
3.PTA排名截图及我的得分
一维数组总分:200(其中25分选做)我的得分:200
二维数组总分:105 我的得分:75
字符串总分:150 我的得分:124
4.PTA实验作业
4.1PTA实验作业1
4.1.1题目简介
7-5 冒泡法排序
将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排序。
本题要求对任意给定的K(<N),输出扫描完第K遍后的中间结果数列。
4.1.2算法分析
for 0~N
输入数组a[i];
int t;//临时变量
for j=0~N
for i=0~N
if 有a[i]>a[i+1]
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
//处理末尾没空格
for i=0~N-2;
{
输出a[i];
printf(" ");
}
printf("%d",a[N-1];
return 0;
4.1.3代码截图
4.1.4测试数据截图
4.1.5提交列表及说明
Q1.虽然PTA一开始得了大部分分数,但是接下来的错误在哪就不知道出在那里,后来发现是循环内外部的的范围不准确。
A1.我用最好想的解决办法是内外部循环都从0~N开始,这样做循环次数就比较多。后来看到书上指针部分的内容,外部i从1~N;内部0~N-i;相比之下我的循环就要麻烦的多。
Q2.输出怎样处理
A2.我的方法是采用输出的时候控制for 循环的上限,最后一项再输出,还可以采用flag。
4.2PTA题目作业2
4.2.1题目简介
所谓“螺旋方阵”,是指对任意给定的N,将1到N×N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。
4.2.2算法分析
int one, two, there,four;//上,下,左,右;
int X;//循环次数 int f;//存放数据
int lx[10][10];//定义二维数组
输入 N;
if(N%2==0)
X=N/2;
else
X=(N-1)/2+1;
上:one =N;下,左:four =there =N-1;右:two =N-2;
for(i=1;i<=X)
{
for(j=1;j<=one ;j++)
{
lx[row][col]=f;
col++; 换下一列加
f++;
}
col--;row++;//数字六开始,右面四行四个数
for (j=1;j<=two;j++) //右面第二个数
{
lx[row][col]=f;
row++;换下一行加
f++;
}
col--;
row--;
for(j=1;j<=there;j++)
{
lx[row][col]=f; //下第一行
col--; 列减少
f++;
}
row--;
col++;
for(j=1;j<=four;j++)
{
lx[row][col]=f; //左第一行
row--; 行减
f++;
}
col++;
row++;
one=one-2;two=two-2;there=there-2;four=four-2;//循环一次减少循环次数行列的数多少
}
for(row=0~N)
for(col=0~N)
printf( lx[row][col])
return 0;
4.2.3代码截图
4.2.4测试数据
4.2.5提交列表及说明
Q1.看到这道题时数据不好处理,首先时螺旋,还有数据的变化
A1.分别处理了上下左右面,随着循环的变化数据改变
Q2.出现数据不连续
A2.检查每一行的变化是否错误
4.3PTA作业3
4.3.1题目简介
本题要求编写程序,将给定字符串去掉重复的字符后,按照字符ASCII码顺序从小到大排序后输出。
4.3.2算法分析
int str[81];int temp ;
int len//计算数组长度
gets(str);
len=strlen(str);//计算字符串长度
for(i=0~len;)
{
m=i;//选择排序
for(j=i+1~len)
{
if(str[j]<str[m])
{
m=j;
}
}
在内循环外
if(m!=i) 则交换str[m]与str[i];
}
输出第一项,控制前面无空格
for(i=1~len)
if(str[i]!=str[i-1]) //如果i后一项不等于i
printf str[i];
return 0;
4.3.3代码截图
4.3.4测试数据
4.3.5提交列表及说明
Q1.先排序,怎么删除数据?
A1.排序用选择排序法,删除数据可以直接在输出时判断前一项是否与后一项相同
5.代码互评
题目简介:
本题要求你计算A−B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。
同学的代码
我的代码
两者的区别:
同学的代码采用hash[b[i]]的方式处理AB字符串,而我的代码采用取字符长度的方式来处理AB字符串,我的代码还要有判断两个字符相等,同学的就不用考虑,同学的代码所采用的方式很值得学习