C语言--二维数组

一、PTA实验作业

题目1:7-2 求整数序列中出现次数最多的数

1. 本题PTA提交列表

2. 设计思路

定义变量n表示输入整数个数,count表示每个数出现次数,i、j表示循环变量,k表示次数最多的数的下标,max表示出现最多次数;定义数组num[1000]存放输入的整数;
初始化 count=0,k=0,max=1;
输入数字并存放在数组中;
for i=0 to i=i-1   //遍历数组,算出每一个数出现次数,并把出现最多的次数赋给max
    count=0;
    for j=0 to j=n-1
            如果num[i]==num[j]
                count++
    end for j
    若count大于等于max
        若count等于max,k为0,max等于count
        若count大于max,k自增1,max等于count
end for i
输出num[k]和max

3.代码截图

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

  • 问题1:答案部分正确

题目2:7-4 简化的插入排序

1. 本题PTA提交列表

2. 设计思路

定义变量n表示输入整数个数,i、j表示循环变量、flag表示中间替代量;
输入n;
若输入的n符合题目条件
    定义数组num[n+1];
    输入排序好的数据和要插入的数
    for j=0 to j=n
        若num[j]>=num[n],num[j]和num[n]互换
    end for j
输出num[i]

3.代码截图

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

  • 问题1:答案部分正确

题目3:7-11 二分查找法

1. 本题PTA提交列表

2. 设计思路

定义变量key表示要查找的数,min表示最小下标,max表示最大下标,mid表示中间下标
定义整型数组a[10]={1,2,3,4,5,6,7,8,9,10}
初始化变量  max=9,min=0
输入key
若key>10,输出“not  found”
若key==a[max],输出 max
若key<10
    while(max>=min)//二分查找法
        mid=(max+mid)/2
        若key等于a[mid],输出 mid
        若key>a[mid],min=mid
        若key<a[mid],max=mid
end  

3.代码截图

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

  • 问题1:答案部分正确

    测试输入数据15和10,发现程序均运行不出结果,测试输入9,程序可以运行
    检查代码发现自己忘记了输入数据不在数组中的情况
    错误代码:

改正后代码:

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

PTA排名

三、同学代码结对互评

1.互评同学名称

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

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

注意:第3项是评分重点,一定要有针对性说出问题,别都说好话,请专业去说他代码有哪些优势、哪些劣势。

四、本周学习总结

1.你学会了什么?

1.1 C中如何存储字符串?

C语言中是没有专门用来存储字符串的数据类型的,因此字符串只能被存储在字符数组中。通常用一维字符数组存储字符串,每个数组单元存储一个字符,以‘\0’表示字符串的结束。

1.2 字符串的结束标志是什么,为什么要结束标志?

字符串的结束标志是‘\0’。如果没有结束标志,在输出字符数组时,会输出一些随机的数,会导致程序结果错误

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

1、while((ch=getchar())!=0)
2、gets(s);
3、scanf("%s",s);

1.4 数字字符怎么转整数,写个伪代码?

定义整数变量integer、i,字符数组ch[10];
scanf("%s", ch);//输入数字字符
integer=0;
for(i=0; ch[i]; i++)
    若ch[i]>=0&&ch[i]<=9
        integer=integer*10+(a[i]-'0')
end for i
输出integer

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

十六进制转10进制

二进制转十进制

2.本周的内容,你还不会什么?

详细罗列不明白地方,包括课堂派错题、PTA错题。

3.期中考试小结

3.1 你认为为什么没考好?

没考好原因:

1、考前没有认真复习;
2、没有系统记住知识,做了就过,平时太过于依赖Dev,做题目也没有时间限制;
3、语法基础不太扎实,阅读程序能力很弱

3.2 罗列错题

错题1(选择题):

14、如下程序段的运行结果是___。

    #include <stdio.h>
    int main()
    {
        int  a=5, b=4, c=3, d=2;
        if(a>b>c)    printf("%d\n", d);
        else if((c-1>=d)==1)    printf("%d\n", d+1);
        else  printf("%d\n", d+2);
        return 0;
    }

A、2 B、3 C、4 D、5

我的错选:A。
错选原因:忽略了关系运算符在C语言中的用法和与在数学中的用法是不一样的,误以为 if(a>b>c)这样写的意思是平时的a>b>c的意思,其实不是。在计算机中正确表达a>b>c关系式的写法应是a>b&&b>c。
正确答案:B。(c-1>=d)的计算结果为1,进入第二个分支结构。

错题2(填空题):

4、

#include <stdio.h>
#include <math.h>  
int main()
{
    double sum=0,pi,t;
    int i=1;
    do{
    	t=【9】;
    	sum=sum+t;
    	i++;
	}while(【10】);
	pi=sqrt(6*sum);
	printf("pi=%.10lf,n=%d\n", pi, i);
	return 0;
}x
]  

我的错填:
【9】1/pow(i,2) 【10】i>=15
错填原因:【9】里的1应该写成1.0的,因为在C语言中整数除以整数得数也是整数。
正确答案:
【9】1.0/(i*i) 【10】t>=pow(10,-15)

错题3(改错题):


我的错答:

错答原因:没有把握好考试时间,导致后面没有时间,阅读程序能力弱

正确答案:

错题4(编程题):


我的错答:


错答原因:前面没有控制好时间,后面时间不够。也没有仔细审题,写题思路不清晰,板书很乱,代码上也没有注释,导致就算写得差不多,但是得分很低

正确答案:



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

通过期中考试,发现自己基础并不扎实,编程时的思路也不清晰,在平时写作业的时候太过于依赖编程器,一到要在纸上写程序就不行,阅读程序的能力也比较弱。下半学期的C语言会更抽象些,打算听从老师的建议,在多看书巩固基础知识的同时尝试自己写,如果思路很混乱自己写不出来,就去看看别的同学的优秀代码,增加代码阅读量。我发现我很不擅长归纳总结,不也爱做总结,这是个很大的弊端,经常会造成做过的题回来再做就不会了的情况,在下半学期要争取克服这个缺点,做到系统地学习和复习。

posted @ 2017-12-03 22:03  八月秋高风怒号  阅读(585)  评论(3编辑  收藏  举报