2019年春季新学期第三周作业

一、作业

基础作业

给定一个整数数组(包含正负数)，找到一个具有最大和的子数组，返回其最大的子数组的和。
例如：[1, -2, 3, 10, -4, 7, 2, -5]的最大子数组为[3, 10, -4, 7, 2]
输入：
请建立以自己英文名字命名的txt文件，并输入数组元素数值，元素值之间用逗号分隔。
输出：
在不删除原有文件内容的情况下，将最大子数组以及子数组的和写入文件。

实验代码：

#include <stdio.h>

int main()
{
	FILE  fopen("YQ.txt", "a+");

	int a[10000000], count = 0;
	char c;

        int i = 0;
        int  value;

	while (true)
	{
		fscanf(YQ, "%d%c", &value, &c);
		count++;
		a[i] = value;
		i++;
		if (c == '
') break;
	}

	        int max = a[0];
                int sum,start,end;

	for (int i = 0; i < count; i++)  
        {		
		for (int j = i; j < count; j++)	
		{
			sum = 0;			
			for (int comp = i; comp < j+1; comp++)
                           {
				sum += a[comp];
                            }
                  }
         }

			if (sum >= max)		
			{			
				start = i;
				end = j;
				max = sum;
			}
		}

	for (int i = start; i <= end; i++)	{	
		fprintf(input, "%d ", a[i]);  }

	fprintf(input, "
%d", max);	

	return 0;
}

设计思路：

本题调试过程碰到问题及解决办法：

代码倒是会，毕竟多亏了助教的视频教学呀~但是我忘记事先创建文件了（笑哭），哈哈哈我太蠢了。

运行结果截图:

预习作业

上三角矩阵指主对角线以下的元素都为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()  
{  
	int T;
	scanf("%d
",&T);		
	
	int i,j,x,ABC;
	int a[10][10],X[100];
	for(x=1;x<=T;x++)
	{
	     ABC=1;				
	    scanf("%d
",&X[x]);	
	    for(i=0;i<X[x];i++)
	    {
		for(j=0;j<X[x];j++)
		{       scanf("%d",&a[i][j]);		
		        if(i>j)
		        {        if(a[i][j]!=0);
                                 {
			           ABC=0;
			         }
		         }
		 }
	    }
		if(ABC) printf("YES
");
		else printf("NO
");
	}
	
	return 0;
}  

设计思路：

本题调试过程碰到问题及解决办法：

每次我都错在小问题上，这次是忘了括号.....

运行结果截图:

二、学习进度条

周/日期	这周所花的时间	代码行	学到的知识点简介	目前比较迷惑的问题
3/1-3/8	46h	78	定义文件，以及文件的导入导出和读写	数组的运算，输出
3/9-3/15	12h	42	....未上课	对文件中数据的提取运用，以及一些嵌套语句的实际用法

三、学习感悟

好难好难_{这周的作业太难了叭}哀嚎，我深刻的觉得自己太菜了（事实也正是如此），唉，我什么时候才能跟得上学霸的思维呀。这周作业让我又见到了一个新世界.....真好。又是一个熬夜写作业的晚上，真好。