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

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和require
    while（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 if
    end  for
    for    k=0  to n//再判断每一行的最大值是不是这一列的最小值
    	if(max>a[k][col])
    	    flag=0;//作为不是这一列最小值的标志
    	    break;	
             end if
    end 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 if
    end for

3.3.2 代码

3.3.3 PTA提交列表及说明

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

4.代码互评

4.1 代码截图

    同学：

    自己：

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