2019年春季学期第三周作业

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

#include<stdio.h>
#include<stdlib.h>
int main()
{
    FILE*fp;
    int i,j,p,q,r;
    int n=8,a[8],max=0,sum=0;
    
    if((fp=fopen("E:\Davia zh.txt","r+"))==NULL)
    {
        printf("File open error!
");
        exit(0);
    }
    

    
    for(i=0;i<8;i++)
    {
        fscanf(fp,"%d%c",&a[i]);
        printf("%d",a[i]);
        printf(" ");
    }
    printf("
");

    for(i=0;i<n;i++)
    {
        sum=0;
        for(j=i;j<n;j++)
        {
            sum=sum+a[j];
            if(sum>max)
                max=sum;
        }
    }
     

    
    for(i=0;i<n;i++)
    {
        sum=0;
        for(j=i;j<n;j++)
        {
            sum=sum+a[j];
            if(max==sum)
            {
                p=i;
                q=j;
            }
        }
    }
    
    
    for(j=p;j<=q;j++)
    {
        r=a[j];
        printf("%d",r);
        fprintf(fp,"%d",r);
        printf(" ");
        fprintf(fp," ");
    }
    printf("
");
    printf("%d",max);
    fprintf(fp,"%d",max);
    if(fclose(fp)){
        printf("Can not close the file! 
");
        exit(0);
    }
    return 0;
}

2.流程图

3.思路
定义变量数据，使用循环语句多看书问同学

判断上三角矩阵
上三角矩阵指主对角线以下的元素都为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,n,i,l,w,flag;
	int b [i];
	scanf ("%d", &T);
	for(i=0; i<T; i++){
		flag=0;
		int a[n][n];
		scanf("%d", &n);
		for (w=0; w<n; w++){
			for (l=0; l<n; l++){
				scanf ("%d", &a[w][l]);
			}
		}
		for (w=0;w<n;w++){
			for (l=0;l<n;l++){
				if(w>l&&a[w][l]!=0){
				   	flag=1;
				   }
			}
				}
            b[i]=flag;
        }
    for(i=0;i<T;i++){
     if(b[i]==0){
      	 printf("YES
");
      }
		  else{
		   printf("NO
");
	 }
 }
}

2.流程图

3.思路
用变量表示判断情况，循环进行数据的判断与输出