第三周作业

7-1 判断上三角矩阵（15 分)

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

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

输入格式：

输入第一行给出一个正整数

输出格式：

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

代码：

#include<stdio.h> 
int main(void)
{
    int T,n,row,i,j,col;
    int a[10][10],b[10];
    scanf("%d",&T);
    for(col=0;col<T;col++){
        scanf("%d",&n);
        for(i=0;i<n;i++){
            for(j=0;j<n;j++){
                scanf("%d",&a[j][i]);
                if(j<i&&a[j][i]!=0){
                    b[row]=1;
                }
            }
        }
        row++;
    }
    for(row=0;row<T;row++){
        if(b[row]==1){
        printf("NO\n");
    }
        else{
        printf("YES\n");
        }
    }
    return 0;
}

截图：

思路：

2019年春季学期第三周作业
基础作业
本周没上课，但是请大家不要忘记学习。
本周请大家完成上周挑战作业的第一部分：给定一个整数数组(包含正负数)，找到一个具有最大和的子数组，返回其最大的子数组的和。
例如：[1, -2, 3, 10, -4, 7, 2, -5]的最大子数组为[3, 10, -4, 7, 2]
输入：

代码：

#include<stdio.h>
#include<stdlib.h>  
int main(void)
{
    FILE*fp;
    int i=0,m=0,y=0,n=0,sum=0,S=0,q=0,x=0;
    int a[8];
    if((fp=fopen("C:\\qxcan.txt","a+"))==NULL){
        printf("File open error!\n");
        exit(0); 
    }
    fscanf(fp,"%d\n",&n);
    printf("%d\n",n);
    for(i=0;i<n;i++){
    fscanf(fp,"%d,",&a[i]);
    printf("%d,",a[i]);
}
    for(m=0;m<n;m++){
        sum=0;
       for(y=m;y<n;y++){
        sum=sum+a[y];
        if(sum>S){
            q=x;
            x=y;
            S=sum;
           }
       }
    }
    printf("\n");
    fprintf(fp,"\n");
    for(q;q<=x;q++){
        printf("%d,",a[q]);
        fprintf(fp,"%d,",a[q]);
    }
printf("\n%d",S);
fprintf(fp,"\n%d",S);
    if(fclose(fp)){
        printf("Can not close the file!\n");
        exit(0);
    }
    return 0;
}

这题我文件会搞，思路是借鉴同学的，因为百度了一下也没看到。

一开始我还以为题错了，后来在室友的提醒下，知道原来不能跳数。

就开始了苦逼的思考，最后还是在室友的帮助下完成了。还百度了一下穷举法。

错误截图：

数据存错盘了，导致出现了随机数

学习进度条：

第三周作业

输入格式：

输出格式：

推荐阅读