第三周作业

题目

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

代码示例

#include<stdio.h>
#include<stdlib.h>
int main ()
{
    FILE *fp;
    char temp;
    int num[50];
    int i, j, b = 0, t = 0, end, w = 0, c = 0, e = 0, sum;
    fp=fopen("D:\\huangyanliang.txt","a+");
    fscanf(fp,"%d", &end);
    for(i = 0;i < end; i++)
    {
        fscanf(fp,"%d", &num[i]);
    }
    for(i = 0;i < end ; i++)
    {
      b = num[0];
    t = end;
    for(i = 0; i < end; i++){
        e = i + 1; 
        for(j = 0; j < t; j++){
            for(c = j; c < e; c++){
                sum = sum + num[c];
                b = (b > sum)?b:sum;
            }
            sum = 0;
            ++e;
        }
        t--;
    }
    }
    fprintf(fp,"\n%d", b);
    fclose(fp); 
     return 0;
}

本题思路

本题运行截屏

本题遇到的问题

开始写了一个但是错了，求的是所有正数的最大和去了，后来改了，思路基本是对的，那几个for循环嵌套后面那些i++什么的加在哪一个for后面搞了比较久，后面又遇到那个文件没有写入的问题了emmm，这个是真的不知道怎么搞，有点懵，后面又换了一下又搞了好久才可以

二维数组题目

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 a[10][10],b[100], t[10]; 
	int i, n, c, f, j;
	int e;
		f = 0;	
	scanf("%d\n", &n);                    //得到用户输入的矩阵个数 
	for(c = 1; c <= n; c++){
	scanf("%d\n", &b[c]);               //得到用户输入的矩阵阶数 
for(j = 0; j < b[c]; j++){
	for(e = 0;e <b[c]; e++){
	scanf("%d", &a[j][e]);                //用循环嵌套得到矩阵 
	if((j > e)&&(a[j][e] != 0)){
		t[f] = 2;             //判断是否为上三角 
}
}
	}
if(t[f] != 2){

	t[f] = 3;
}
f = f+1;
}
for(i = 0;i < n; i++){              //输出是否为上三角 

		if(t[i]==3)
		{
		printf("yes\n");
	}
	else {
	
        printf("no\n");
        i = i+1;
    }
}
	return 0;
}