数组

1.本章学习总结

1.1 思维导图

1.2 本章学习体会及代码量学习体会

1.2.1 学习体会

这两周学了数组，做一维数组时觉得不是太难，而深入到二维数组和字符数组时就感觉到难度了 经常不知道如何下手，后面通过与同学的交流，以及百度上看别人的思路，慢慢总结出自己的想法

1.2.2 代码累计

2.PTA总分

2.1截图PTA三次题目集：一维数组、二维数组和字符数组共3次题目集的排名得分

2.2 我的总分：

总分：455分

3.PTA实验作业

3.1 PTA题目1

以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。

3.1.1 算法分析

定于开始的年份time,要求require,次数count=0输入time和requirewhile（1）    if(time的不同数等于require）    break    else    年份自增，次数自增输出年份和次数

3.1.2 代码截图

3.1.3 PTA提交列表及说明

Q1:不知道怎么在少于4位数的年份前补零A1:后来通过百度，知道输出时%04d这样可以保证年份为四位，并且不够时在前面补零

3.2 PTA题目2

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序，求一个给定的n阶方阵的鞍点。

3.2.1 算法分析

定义二维数组a[n][n]，max，min输入数组for  j=0  to  n    if(max<=a[i][j])//找出每一行的最大值    max=a[i][j]        end ifend  forfor    k=0  to n//再判断每一行的最大值是不是这一列的最小值    if(max>a[k][col])        flag=0;//作为不是这一列最小值的标志        break;           end ifend for输出结果

3.2.2 代码

3.2.3 PTA提交列表及说明

Q1：最大规模，有并列极值元素，最后一个是鞍点A1：在反复查看后，发现这是取等问题

3.3 PTA题目3

一个IP地址是用四个字节（每个字节8个位）的二进制码组成。请将32位二进制码表示的IP地址转换为十进制格式表示的IP地址输出。

3.3.1 算法分析

定义字符数组IP[33]定义i=0,num=0;输入数组for(i=0;IP[i];i++)      用num来放IP转化为10进制的值     if(  i  是否是8的倍数)        if  (i  是否大于7)，输出后加 '.'，            否，直接输出     并且num=0      end ifend for

3.3.2 代码

3.3.3 PTA提交列表及说明

Q1：忘记在循环结束时令num=0A1：多次实验数据时发现问题所在

4.代码互评

4.1 代码截图

同学：

自己：

[](）

首先，我是使用函数，而同学是全部放在main函数中；其次同学的循环用了一个死循环，在循环内部来控制结束这个是一个比较灵活的做法。