C语言作业--数组

一、PTA实验作业

题目1：7-5 数组循环左移

1. 本题PTA提交列表

2. 设计思路

定义俩个整数 n,m
    定义循环变量i,j,x
    定义变量k用来存放下标
    定义变量number用于交换数值
定义整型数组a[100]
    scanf("%d%d",&n,&m);输入m,n
         i=0
             当i<n时循环输入整数，i递增，并j将整数赋给数组a
             x=1
                 x递增，只要满足x<=m{
   	        k=0每次设置下标为0
	         j=n-1，j递减，只要满足j>0{
		       number=a[k];
		      a[k]=a[j];
		       a[j]=number;
                    实现原先排第一个的数与后一个交换，直到排到末尾
            重复m次,得到左移后的数组
           }
                }
            i=0
            i递增，只要满足i<n{
	依次输出a中数值
	在输出最后一个数值前，每个数值后输出一个空格}

3.代码截图

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

• 1.如何实现左移
  
  想到了冒泡排序中交换的思想，通过循序实现第一个数调到最后一个数的位置，相当于后面的左移了一个

• 2.解决1中问题后发现，运行结果变成了最后的数调前面去了，把循环条件由递增改为递减，结果就对了

• 3.左移数大于一时发现输出数组乱的
  
  通过多组数据运行结果发现，是因为进入下一次循环后，下一次要后调的数下标是0，而不是误认为的m-1，所以每次循环要将0赋给下标

题目2：7-7 找鞍点

1. 本题PTA提交列表

2. 设计思路

定义变量 n,i,j,p,q,k;
输入n
定义数组a[6][6]
i定义flag并赋初值0
 i=0
     i递增,只要满足i<n{
	j=0
            j递增只要满足j<n{
		输入数值并赋给数组
	}
}
    i=0
    i递增，只要满足i<n{
                p=0;
	    j=0
                j递增，只要j<n{
		满足a[i][p]<=a[i][j]时
			下标重新赋值p=j;
                             找到一行中最大值对应的下标
		}
	}
	q=0;
        k=0
          k递增，只要k<n {
            当(a[k][p]<=a[q][p])
	          下标重新赋值q=k;
                      找到该列中最小值的角标
	如果i==q即为鞍点
		flag递增
		输出最大鞍点的下标
                     }
          如果flag==0
          输出NONE

3.代码截图

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

没有考虑到俩个或者多个鞍点的情况

增加了a[i][p]<=a[i][j]和a[k][p]==a[q][p]的判断

题目3：7-6 阅览室

1. 本题PTA提交列表

2. 设计思路

定义变量 n,i,number,hh,mm，number表示书序号，hh表示小时,mm表示分钟
char op定义字符型变量op来存放E,S,0
输入n
i=0
    i递增，满足i<n{
	定义sum，并赋初值0
	定义count，并赋初值0
	定义数组 time[1001]
	定义flag[1001]并赋初值0
	while(scanf("%d %c%d:%d",&number,&op,&hh,&mm)){输入信息
		如果number==0)退出循环
		判断输入的字符op
			如果为S{
				将开始的时间转化成分钟 time[number-1]=hh*60+mm;
				 flag[number-1]=1表示该书被借
			}
			break;
			如果为E{
				如果该书被借{
					flag[number-1]=0表示该书状态为空闲
					count++记录借书次数
					sum=sum+hh*60+mm-time[number-1]累加计算读书时间
				}
			}
			break;
		}
	}
	如果count==0即没有借书
               输出0 0
	否则输出借书次数count和平均借书时间sum*1.0/count

3.代码截图

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

这一题主要就是思路的问题，考虑的东西多，用到好几个数组，还有如何用while循环输入信息，还有利用flag变量的值判断

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

PTA排名

三、同学代码结对互评

1.互评同学名称 李梦冰

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

题目7-7 找鞍点

我的代码

梦冰代码

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

主要不同在判断出行最大后，继续找列最小这一段。我是找出行最大，列最小，如果下标正好相等，那就找到鞍点了。而梦冰是找到行最大后，继续判断该元素所在列，它是不是最小，如果是，则为鞍点。思路上细微的差别吧。但是一开始我的代码是有缺陷的，就是针对出现俩个鞍点的情况，没有判断俩元素相等的情况导致错误。另外由于我行和列比大小是分开的，设的变量名比较多，容易弄错。那梦冰同学的就比较简洁，思路清楚，可读性高

四、本周学习总结

1.你学会了什么？

（1）尾字符添加结束标志 line[k]=‘\0’，结束符\0可以控制循环

（2）如果对全部元素都赋了初值，就可以省略数组长度

（3）字符串的有效长度就是有效字符的个数，由有效字符+1个字符组成，数组的长度至少是字符串的有效长度+1

一维数组定义一般形式：类型名 数组名[数组长度]

1.1 C中如何存储字符串？

利用字符数组存放字符数据

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

‘\0’ 有了她字符数组的长度就显得不那么重要了，程序往往依靠检测'\0'的位置判断字符串是否结束，而不是字符数组长度，结束符可用来控制循环

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

(1)scanf("%s",str)

(2)gets(str)

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

定义字符变量a

输入数字字符‘a’

假设转化为n进制整数

定义变量number用来存放十进制数，并赋初值0

numbe=number*n+‘a’-‘0’

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

定义并输入字符串

定义变量result,并赋初值result=0

char ch

当ch不是终止符\0时

result=result*10+ch-'0'

输出result

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

数组下标一开始还不大习惯从零开始，以及字符串的结束符判断老丢。这次的PTA题目集，用到很多排序，几种排序方式还是有点乱，比较习惯使用冒泡排序

错题：

阅读代码：代码前半部分是保证按从小到大的顺序输入，按%4d的格式输出

后半部分是利用二分查找法，如果找到输出是排第几位，如果没找到，输出没找到

所以答案：

pta题目集遇到多组输入还是不能很快想到用while实现

3.期中考试小结

3.1 你认为为什么没考好？

阅读代码能力不强，速度慢。手写代码的格式不标准，写的很乱。这都是平时太依靠编译器的缘故，离开编译器就不知道结果是对是错了。还有像改错这类题，对新题型太陌生了。另外就是基础知识不大牢固，导致丢分

3.2 罗列错题。

选择题：

将十六进制数（1EB）16转换为十进制的数是

A、272 B、273 C、427 D、491

E=14 B=11

011+1614+16161=491

错误原因：各种进制之间转换不熟，不会运算

填空题：

【6】char

【7】while内对输入的字符判断，所以是(ch=getchar())

【8】判断输入字符是否为字母：（ch>='a'&&ch<='z'）||(ch>='A'&&ch<='Z')

我少了括号。。。。。

改错题：

（1）n没赋初值，改为int n=1；

（2）变量类型为double，不是int，改%d为%lf

（3）计算公式错了，不是term=-termXX/（n+1）（n+2）而是term=-termXX/（（n+1）（n+2））；

（4）求和错误：改为sum=sum+term

（5）根据题目每次n递加2，所以改n++为n=n+2

编程题：

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

• 1.课堂派上的预习作业代码先自己阅读，再用编译器验证答案
• 2.尝试手写代码，用伪代码写思路也不错，像这次写的太乱了，框架都不怎么完整，这补一句，那补一句，更别说注意缩进什么的了
• 3.进制转换和排序几种方法都挺重要的，还有函数的使用，多多学习