第三周总结

2019年春季学期第三周作业

一、本周完成的作业：

基础作业

本周请大家完成上周挑战作业的第一部分：给定一个整数数组(包含正负数)，找到一个具有最大和的子数组，返回其最大的子数组的和。
例如：[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 n;
	scanf ("%d\n",&n);
	int num [n];
	int max=0,sum;
	int i,j,s,k;
	if ((fp = fopen ("C:\\songguanhao.txt","r+")) == NULL) {
		printf ("File open error!\n");
		exit (0);
	}
	
	for (i=0; i<n; i++) {
		fscanf (fp,"%d,",&num [i]);
	}
	for (j=0; j<n; j++) {
		for (s=j; s<n; s++) {
			sum=0;
			for (k=j; k<=s; k++) {
				sum=sum+num [k];
		    }
			if (sum>max) {
				max=sum;
			}
		}
	}
	    fprintf (fp,"\n%d",max);
	if (fclose (fp)) {
		printf ("Can not close the file! \n" );
		exit (0);
	}
	return 0;
}

2）、设计思路

3）、本题调试过程碰到的问题及解决方法

如下图，运行后文件中有最开始输入的数据，也有最大和，只是少了最大和的子数组，这个子数组一开始我有想过
要用什么办法才能给输出来，想了几天想不出来。我就调试了一下程序，看看能在什么地方把最大和数组数据拿出来，
调试后，发现不知如何拿。因为这个方法是把所有的子数组和都求了出来，我不知道要在什么地方把数据提出来。

4）、运行结果图

预习作业

判断上三角矩阵
上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。

本题要求编写程序，判断一个给定的方阵是否上三角矩阵。

输入格式：
输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。

输出格式：
每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵，输出“YES”，否则输出“NO”。

1）、实验代码

#include<stdio.h>
int main ()
{
	int i,m,n;
	scanf ("%d",&m);
	int result = 1;
	int s,k;
	for (i=0; i<m; i++)	{
		scanf ("%d",&n);
		int a [n] [n];
		for (s=0; s<n; s++) {
			for (k=0; k<n; k++) {
				scanf ("%d",&a [s] [k]);
			}
		}
		for (s=1; s<n; s++) {
			for (k=0; k<s; k++) {
				if (a[s][k] != 0)  {
				result = 0;
				break;
				}
			}
		}
		if (result == 0)  {
		    printf ("NO\n");
	   }
		else {
		    printf ("YES\n");
		}
		result = 1;
    }
	return 0;
}

2）、设计思路

3）、本题调试过程碰到的问题及解决方法

如图，图中代码运行结果很明显可以看到是一个矩阵后接一个结果，我总是纠结原题目中是要求两个结果一下子
全输出来的。于是总是在想着怎样改才能使结果全部输出来。我尝试过重新定义一个数组用来存放结果，到最后的最后
一下全输出来，但对数组的运用不是很熟练，总是搞不成。

4）、运行结果图

二、学习进度条

周/日期	这周所花的时间	代码行数	学到的知识点简介	目前比较迷惑的问题
3/2-3/8	三天六小时	50	1、定义、运用文件指针；2、如何打开、关闭文件3、如何读出指定文件中的数据；4、如何向指定文件中写入数据；	字符、字符串有什么区别？二者输入、输出有没有很大不同？什么才算字符串？什么算字符？在文件中二者有没有差别？
3/9-3/15	四天三小时	180	1、运用二维数组解决问题，矩阵的判断；2、对一组数的所有子数组求和	如何在输出时利用数组的性质

三、学习感悟

本周虽然没有课，但依然没松懈。布置的题目其实自己看看课本也就能懂。二维数组没学的时候总感觉有些复杂，看了书后感觉也没什么。在做题过程中，最让我头疼的就是输出的格式，明明 pta 中要求的就是连续输出两个结果，我纠结半天，原来挨个输出也可通过。还有就是另一题目的子数组并没有成功输出，
还是很遗憾，可能是自己没有尽力去思考，实在是.......