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.进制转换和排序几种方法都挺重要的,还有函数的使用,多多学习
posted @ 2017-12-03 17:47  我是纪予哇  阅读(660)  评论(4编辑  收藏  举报