2019年春季学期第三周作业

本周作业

本周请大家完成上周挑战作业的第一部分：给定一个整数数组(包含正负数)，找到一个具有最大和的子数组，返回其最大的子数组的和。
例如：[1, -2, 3, 10, -4, 7, 2, -5]的最大子数组为[3, 10, -4, 7, 2]

1）.实验代码

#include<stdio.h>
#include<stdlib.h>
int main(void)
{
	FILE*fp;
	int n, i, num, s, x,sum=0,z,big,zhu, jishuqi=0;
	if((fp=fopen("E:\lidaichuan\ldx.txt","a+"))==NULL){
		printf("File open error!
");
		exit(0); 
	}
	fscanf(fp,"%d", &n); 
	int a[n];
	for(i=0; i<n; i++){
		fscanf(fp,"%d，", &a[i]);
	}
	big=a[0];
	s=n;
	for(i=0; i<n; i++){
		num=i+1; 
	    for(z=0; z<s; z++){
 		    for(x=z; x<num; x++){
 			    sum=sum+a[x];
 			    big=(big>sum)?big:sum;
		    }
		    sum=0;
		    ++num;
	    }
		s--;
	}
	fseek(fp, 0L, 1);
	fprintf(fp, "
%d
", big);
	s=n;
	sum=0;
	for(i=0; i<n; i++){
		num=i+1; 
	    for(z=0; z<s; z++){
 		    for(x=z; x<num; x++){
 			    sum=sum+a[x];
 			    if(big==sum){
 			    	for(zhu=z; zhu<num; zhu++){
 			    	    fprintf(fp, "%d,", a[zhu]);
 			        }
 			        jishuqi=10;
				}
				if(jishuqi==10){
					break;
				}
		    }
		    sum=0;
		    ++num;
		    if(jishuqi==10){
				break;
		    }
	    }
		s--;
		if(jishuqi==10){
			break;
		}
	}
	if(fclose(fp)){
		printf("Can not close the file!
");
		exit(0);
	}
	
	return 0;
 } 

2)设计思路

3）本题做对过程碰到问题及解决办法

发现是，s=n；放到了第一个for循环中，这导致每一次for循环，就会使s被重新赋值。导致后面控制子数集循环时每一次都会循环n次

这次是写入的时候，控制输出数据的起使量赋值错误，不该是zhu=x，应该为zhu=z。

正确截图

对自己作业评价

做了大概三个小时吧，感觉很好，但是穷举法运算量会不会太大？还有待改进。

学习感悟

学如逆水行舟，不进则退。这次的起点思路还是问了室友何磊才得到的。自己当时还搞错了子数集的定义，自己还是太差了，得继续努力虚心学习。

7-1 判断上三角矩阵 （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

实验代码

#include<stdio.h>
int main(void)
{
	int T,i,line,column,n,x=0;
	scanf("%d", &T);
	int b[T];
	for(i=0; i<T; i++){
		scanf("%d", &n);
		int a[n][n];
		for(line=0; line<n; line++){
			for(column=0; column<n; column++){
				scanf("%d", &a[line][column]);
			}
		}
		for(line=0; line<n; line++){
			for(column=0; column<n; column++){
			    if((line>column)&&(a[line][column]!=0)){
			    	b[i]=1;
			    	break;
				}
		    }
	    }
	    if(b[i]!=1){
	    	b[i]=0;
		}
	}
	while(x<T){
		if(b[x]==0){
			printf("YES
");
		}
		else{
			printf("NO
");
		}
		x++;
	}
 } 

设计思路

3）本题做对过程碰到问题及解决办法

本来是一次对的，但是很让人烦恼的是：在PTA上总是不对。后来，还是李钰祺帮我改好了，能在PTA上正确了。
就改了一和零的位置，原来是矩阵的话就在b[T]里存入零，现在变成了存入一。后面的零和一的位置也置换了。
但是现在还是不明白为什么PTA会判我错，明明原来的更好呀。

正确截图

对自己作业的评价

这次作业做的应该算又快又好吧，虽然PTA上没有正确，但还可以做的更好的，加油！

学习进度条

周	这周所花的时间	代码行	学到的知识点简介	目前比较迷惑的问题
第三周	八小时	106	二维数组的基本知识	PTA的测试点是啥，第一个题除了穷举法还有没有其他方法？指针在文件中的写入位置在哪？怎么来确定的？

学习感悟

哎呀，又过了一个星期了，自我感觉知识提高不大。还是要自己多看书，多操作。把老师没交的自己自学学好。加油！