C语言博客作业—数组

一、PTA实验作业

题目1：简化的插入排序

1. 本题PTA提交列表

2. 设计思路

（1）定义n,number,i,j,temp;
（2）输入n;
（3）定义数组a[n+1];          //把所有的数都放入数组中
（4）for(i=0;i<n;i++){
		输入number；
		a[i]=number;
	  }
（5）输入要插入的数（a[n]）；
          保留a[n]的值；
（6）for(j=0;j<n;j++){  //找出temp的位置
             if(temp<a[j])
    	          结束循环;
	}
（7）for(i=n;i>j;i--)
            a[i]=a[i-1];
（8）要插入的数为a[j];
（9）for(i=0;i<n+1;i++)
	   输出数组；

3.代码截图。

4.本题调试过程碰到问题及PTA提交列表情况说明。

• 还没有输入要插入的数就已经将原数组输出了； 改正后要插入的数插入位置没错，但是值被改变了；
  
  

• 经过调试发现赋值语句出错，导致要插入的数被更改成前一个比它小的数的值；
  
  
  
  用另一个数来存放这个要插入的数即可。

题目2：加法口诀表

1. 本题PTA提交列表

2. 设计思路

（1）定义四个循环变量i,j,k,N，n为正整数，repeat为计算次数；
（2）输入repeat；
（3）for(N=1;N小于等于repeat;N++){
           输入n； 输出‘+’；
           定义 b[i]， j=0;
（4）       for(i=0;i小于n;i++){         //把数存放在b[]中，
                       b[i]=1到n（++j可以实现）
                       if(i<n-1)         输出右4空b[ i ]；
                       if(i==n-1)       直接输出b[ i ]并换行；
                 }
（5）       for(i=0;i小于n;i++){     //每一行的输出规律
   	              令k=b[i];
                      printf("%-4d",k);
   	              for(j=1;j<=i+1;j++){
                      if(j<i+1)       printf("%-4d",++k);
                      if(j==i+1)     printf("%d\n",++k);
	              }
                }
           }

3.代码截图。

4.本题调试过程碰到问题及PTA提交列表情况说明。

• 本题刚开始的思路其实不是这个样子，本来用了一个二维数组，后来发现规律比较简单，可用一个一维数组完成；刚开始漏掉了reapeat，而调试时repeat一直用1没注意到，所以即使输出结果一样但是结果错误；
  
  
• 改成一维数组时有些条件什么的乱掉了，导致之后列项的b[ i ]一直都是1，调试发现用于条件问题执行过程中跳过了一个if 语句导致了b[ i ]的值出错。
  
  

题目3： 杨辉三角

1. 本题PTA提交列表

2. 设计思路

（1）定义number用于计算a[i][j]的值；
（2）输入n；
（3）if(n<10){               （当输入的n符合条件时）
（4）   定义二维数组 a[n][n];
（5）   for(i=0;i<n;i++){
               for(j=0;j<=i;j++){           （按条件输出a[i][j]）
      	          if(i>=1且j>=1)
                     计算number的值；
                  if(j==0或j==i)
                     第一列和i=j时都为1时，输出1；
                  else
                     输出number;
	          按要求输出a[i][j]；
                }
                每输完一行就换一行；
              }
          }

3.3.代码截图。

4.本题调试过程碰到问题及PTA提交列表情况说明。

• 第一列和i=j时都为1时，输出1没有问题；但是number的值一直出错
  
  可能是number的表达式存在问题，没有办法正常输出值，不确定是否可以这样计算；
  
  
  
  
  
  
  
  条件出错跳过第一个number的计算，导致接下来number的值都错了！仔细检查发现number应该从第二行开始就要进行计算，而条件是大于1的时候即从第三行开始；所以导致了number的值出错，改成大于等于1即可。

二、截图本周题目集的PTA最后排名。（2分）

PTA排名

三、同学代码结对互评（1分）

1.互评同学名称

林岑

2.我的代码、互评同学代码截图

我的代码：

同学的代码：

3.我和同学代码不同在哪里?有哪些各自优势？你更喜欢哪种代码风格？如果同学代码有错的也请帮忙指出来哪里出问题。

• 不同：我的代码：1.直接把年份递增然后放入数组中；2.分析年份各位数字的不同个数相对应的数字之间相等情况的次数，根据结果是否符合来判断是否达到要求；3.输出结果时让其自动补零；
  
  同学的代码：1.每次判断完再改变年份重新放到数组中；2.利用嵌套循环判断年份各位数字的不同个数，达到题目要求的个数后跳出循环即可；重复执行直到满足要求；3.列出对应情况的结果，按相对应的形式输出。
• 也许自己的代码比较冗长，但是还是会更喜欢自己的代码；同学的判断方式比较快捷，我的就比较费功夫些。

四、本周学习总结（3分）

1.你学会了什么？

1.1 C中如何存储字符串？

• 初始化数组，赋值或输入。

1.2 字符串的结束标志是什么，为什么要结束标志？

• 结束标志是'\0'，因为它表示空操作，无法输入；一旦输入它就表示字符串输入结束。而且由于字符串并没有明确地给出有效字符的个数，只规定在字符串结束符‘\0’之前的字符都是有效字符，一般用字符串结束符‘\0’来控制循环。

1.3 字符串输入有哪几种方法？

• 赋初值；
• 用scanf输入，字符串的格式控制说明为%s，遇到回车或空格就结束输入；
• gets（):读取字符串直到换行符结束，但换行符会被丢弃，然后在末尾添加'\0'字符。

1.4 数字字符怎么转整数，写个伪代码？

举例： char b;
            b='10';
            输出十进制:'10'-'0';
            输出：10

1.5 16进制、二进制字符串如何转10进制？写伪代码？

定义字符串转成十进制的函数：
{
    定义 i,m,temp=0,n;
    获得十六进制的长度为m；
    for(i=0;i<m;i++)
    {
        if(表示的是字母)
            n=s[i]-'a'+10;
        else(数字)
            n=s[i]-'0';
        temp=temp*16+n;
     }
主函数：
    char s[10]；
    输入字符串；
    调用函数；
    输出结果；

2.本周的内容，你还不会什么？

• 课堂派
  
  
  
  判断字符数组的长度，刚开始并不是很明白'\0'是否包括在有效长度内；x要自己排进数组，所以需要一个结束符来结束，而y已经输入好了应该不需要加上去。
• PTA
  
  

	int n,i=0,j=0,k,number,max,min,max1,max2,min1,flag=0;
	scanf("%d\n",&n);
	int a[n][n];
  for(i=0;i<n;i++)         //输入各个元素的初值
		for(j=0;j<n;j++){
			scanf("%d",&number);
			a[i][j]=number;
		}
	for(i=0;i<n;i++){       //遍历数组
	  max=a[i][0];max1=i;   //该行第一列的元素为最大数
		for(j=1;j<n;j++){
			if(a[i][j]>max){   //找出行最大数
			  max2=j;
			  max=a[i][j];
			}
		}
		min=a[0][max2];min1=0;  //该列第一行的数为最小数
		for(k=0;k<n;k++){
			if(a[k][max2]<min){   //在该列找列最小数
			  min1=k;
			  min=a[k][max2];
			}
		}
		if(max1==min1){         //当这两个数是同一个数时
      printf("%d %d",min1,max2);
      flag=1;
      break;
		}
	}
	if(i==n&&flag==0)         //一直没找到
	   printf("NONE");

找鞍点的题，明明找的是行最大列最小的数，调试完还是不明白为什么结果不对。

3.期中考试小结

3.1 你认为为什么没考好？

• 复习不够认真，有些没复习到知识点已经遗忘了；平时对知识点掌握的就不够牢，课后没有花时间温习；
• 做题速度慢，写编程题的时候时间有点紧张了；
• 思路不够清晰，导致编程题得分率很低。

3.2 罗列错题。

• 选择题第六题—判断正确的C语言语句：B和C都很像正确答案，但是C结束后分号，因为细节而导致失分；
• 填空题—第七空：题意比较明确，判断输入的字符是否是换行符，但是太着急了写了个ch，却忘记了应该要不断地输入，答案是ch=getchar（）。
• 改错题—第二题：这题的程序读起来比较难一点，如果没有题目的提示可能还不能完全理解题意；程序中有两个表达式错误没找出来：第一个n++，第一个分母的变化规律是n+2的阶乘，所以应改为n+=2；第二个：term的值，分母应该是(n+1)*(n+2),但是由于运算等级的关系，如果像题目那么写的话，(n+2)会变成分子！
• 编程题—第一题：随机数
  
  
  
  
  
  不知道如何产生要求内的随机数；不过这周老师已经补充过这个知识点了。

3.3 下半学期要怎么调整C的学习？

• 多手写伪代码，一些细节和规范要注意；
• 不仅花时间打代码，还要掌握相关的知识点；
• 研究一些相关的知识，不只是单纯的局限于课堂；
• 可以看看同学的代码，既可以拓展思路；又可以提高阅读代码的能力。