第三周作业

第一题：

判断上三角矩阵

上三角矩阵指主对角线以下的元素都为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 n , m, i, j, k;
	int num[10][10];
	
	scanf("%d", &n);//，输入矩阵的个数
	
	for(i = 0;i < n;i++)//主循环，循环n次
	{
		int t = 1;//变量 t 初始化，默认为上三角矩阵，直到找到反例改变赋值 
		
		scanf("%d", &m); 
		
		for(j = 0;j < m;j++)//输入矩阵元素
		{
			for(k = 0;k < m;k++)
			{
				scanf("%d ", &num[j][k]);
			}
		}
		for(j = 1;j < m; j++)//判断矩阵的类型 
		{
			for(k = 0;k < j; k++)
			{
				if(num[j][k] != 0)//找到不为0的元素，非上三角
				{
					t = 0;
					goto t;//提前跳出循环
				}
			}
		}
		t:
		
		if(t)
		printf("YES
");
		
		else
		printf("NO
");
	}
	return 0;
 } 

流程图：

本题遇到的问题：

之前将元素输入到数组num中的时候，没有加&，我开始是以为只要首地址就行，结果是错误的，改为num[j][k]就行了。

另外一个问题就是判断为非上三角的时候不知道怎么跳出，之后就用了goto语句解决的。

第二题：

给定一个整数数组(包含正负数)，找到一个具有最大和的子数组，返回其最大的子数组的和。
输入：

 [1, -2, 3, 10, -4, 7, 2, -5]

最大子数组为：

[3, 10, -4, 7, 2]

输出：

18

代码：

#include<stdio.h>
int main (void)
{
	int i, j, k, n, max, sum, sum1 = 0;
	int a[20];
	
	scanf("%d", &n);
	
	for(i = 0;i < n; i++)
	{
		scanf("%d", &a[i]);
	}
	max = sum = a[0];//最大值最初必为数组第一个元素
	
    for(j = 1;j < n;j++)
	{
		sum += a[j];//每次累加后一个元素 
		
		if(sum < a[j])//如果加上当前元素之后的和比当前元素还小，则舍弃之前的元素，从当前元素开始累加
		{
			sum = a[j];
			k = j;//存放下标 
		 } 
		
		if(sum > max)//如果当前和比最大值大，则更新最大值为当前和
		max = sum;
	}
	while(1)//输出子数组 
	{
		printf("%d ", a[k]);
		sum1 += a[k];
		k++;
		if (sum1 == max)
		break;
	 } 
	printf("
%d", max);
	
	return 0;
 } 

流程图：

本题遇到的问题：
之前不知道最大子数组的和是什么，百度了下，参考了大佬的博客大佬,解决了问题，思路清晰。

本周学习进度表：

周/日期	这周所花的时间	代码行	学到的知识点简介	目前比较迷惑的问题
3/3-3/9	2h	37	文件的读取与写入	指针的运用
3/9-315	12h	92	数组的运用	结构体