基础作业
本周没上课,但是请大家不要忘记学习。
本周请大家完成上周挑战作业的第一部分:给定一个整数数组(包含正负数),找到一个具有最大和的子数组,返回其最大的子数组的和。
例如:
[1, -2, 3, 10, -4, 7, 2, -5]的最大子数组为[3, 10, -4, 7, 2]
输入:
请建立以自己英文名字命名的txt文件,并输入数组元素数值,元素值之间用逗号分隔。
输出
在不删除原有文件内容的情况下,将最大子数组以及子数组的和写入文件。
1. 代码块
#include<stdio.h>
#include<stdlib.h>
int main()
{
FILE*fp;/*定义指针文件*/
int sum,t,b,i,j,n;
/*打开文件,进行写入操作*/
if((fp=fopen("D:\2019年春季学期第三周作业\chenjianxiong.txt","w"))==NULL){
printf("File open error!
");
exit(0);
}
scanf("%d",&n);
fprintf(fp,"%d
",n);
int a[n];
for(i=0;i<n;i++){
scanf("%d",&a[i]);
fprintf(fp,"%d,",a[i]);
}
t=a[0];
/*比较第一组从a[0]开始累加的大小*/
for(i=0;i<n;i++){
sum=0;
for(j=i;j<n;j++){
b=a[j];
sum+=a[j];
if(b<sum){
b=sum;
}
}
/*在上面求出各组最大值在比较大小,求出最终值*/
if(t<b){
t=b;
}
}
fprintf(fp,"
%d",t);/*写入文件*/
/*关闭文件*/
if(fclose(fp)){
printf("Can not close the file!
");
exit(0);
}
return 0;
}
2. 设计思路
此次作业也是定义指针性,将其写写入文件。而主函数是以循环为基础的。所以这次作业也还好。
流程图:
3. 有对自己作业的评价
存在问题和解决办法:
做这个题目之前我就请教了我室友,和他一起讨论。当时我和他说,这个题目大概就是用一个循环去累加比较大小,也就是和求最大值差不多。
就这样,我对这个题目就有点头绪。本来我是抱着很大的信心去做题,但是在实践过程中我就碰到一个可以算是简单的问题——循环。我在循环过程中,题目没有做出来,就把我自己给弄的晕头转向的。当时就炸了。就直接搬来救兵,叫室友来帮我看看我循环哪个地方出错了。室友的神助力肯定是有用的。
还有一个问题,就是我在做这个题目之前,我就想到也不能只从第一个数进行累加把,万一从后面的数累加也有可能比从第一个数累加要大,所以我就带着这个问题去请教室友该怎么写,当然我自己也是有思路的。我知道要用俩个循环来写,而且这样的数也是有规律的,可以就用循环完成。在解决这些问题之后我完成了这个循环。
心得:
这个作业主要还是在循环上面去完成的,做完这个作业,让我对循环更加的理解了。
时间消耗:
学习进度条 基础作业
周/日期 这周所花的时间 代码行 学到的知识点简介 目前比较困惑的问题
3/13 下午 2小时 40 对循环更加了解 对此次作业暂无困惑
4. 程序运行结果的截图
预习作业
判断上三角矩阵 (15 分)
上三角矩阵指主对角线以下的元素都为0的矩阵;主对角线为从矩阵的左上角至右下角的连线。
本题要求编写程序,判断一个给定的方阵是否上三角矩阵。
输入格式:
输入第一行给出一个正整数T,为待测矩阵的个数。接下来给出T个矩阵的信息:每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行,每行给出n个整数,其间以空格分隔。
输出格式:
每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵,输出“YES”,否则输出“NO”。
输出样式:
2
3
1 2 3
0 4 5
0 0 6
2
1 0
-8 2
输出样例:
YES
NO
1. 代码块
#include<stdio.h>
int main()
{
int T,n,i,j,k;
scanf("%d",&T);
for(k=0;k<T;k++){
scanf("%d",&n);
int a[n][n],flag=0;/*定义二维数组,一个变量为下面判断做基础*/
/*输入矩阵(类似九九乘法表)*/
for(i=0;i<n;i++){
for(j=0;j<n;j++){
scanf("%d",&a[i][j]);
/*判断左下角是否出现不为0的数*/
if(i>j&&a[i][j]!=0){
flag=1;
}
}
}
/*判断flag*/
if(flag){
printf("NO
");
}
else{
printf("YES
");
}
}
return 0;
}
2. 设计思路
这个作业是循环的大家伙,我认为跟九九乘法表差不多。就依据九九乘法表的循环来写。
流程图:
3. 有对自己作业的评价
有对自己作业的评价(存在的问题和解决办法、心得、完成作业的时间消耗)
存在问题和解决办法:
在做这个题目之前我也思考了许久,才下手。得知这个题目也是镶嵌多个循环才能完成的,在写循环过程中我还是比较顺利,但是在写判断的条件语句的时候,就卡住了。就是在这里卡了许久。看了别人写的程序也不是看到很懂,然后自己想了许久也没有想出来。最后问了我们寝室的学霸,他和我说。先定义一个变量,然后判断,如果在矩阵的左下角如果出现不是0的数就不是上三角矩阵,我就从这个方向出发。顺利做了出来。
心得:
做题思考问题不能单一出发考虑,应该从多多方面思考,也要换角度去思考。
时间消耗:
学习进度条 预习作业
周/日期 这周所花的时间 代码行 学到的知识点简介 目前比较困惑的问题
3/13 下午 2小时 25 对循环更加了解 对此次作业暂无困惑