第三周作业

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()
{
int T,n,i,j,k;
scanf("%d",&T);

for(k=0;k<T;k++){
scanf("%d",&n);
int a[n][n],flag=0;/*定义二维数组，一个变量为下面判断做基础*/
/*输入矩阵（类似九九乘法表）*/
for(i=0;i<n;i++){
for(j=0;j<n;j++){
scanf("%d",&a[i][j]);
/*判断左下角是否出现不为0的数*/
if(i>j&&a[i][j]!=0){
flag=1;
}
}
}
/*判断flag*/
if(flag){
printf("NO\n");
}
else{
printf("YES\n");
}
}
return 0;
}

 

预习题

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main () {
    FILE *fp;
    char a;        
    int n=8,nums[8],b,j,i,c;
    if((fp=fopen("C:\\Users\\pc\\Desktop\编程\2019\\zhuquanzhou.txt","r+"))==NULL){
       printf("File open error!\n");
       exit(0);
       fscanf(fp,"%c",&a);     
    for(i=0;i<8;i++){
        fscanf(fp,"%d%c",&nums[i],&a);    
        printf("%d ",nums[i]);       
    }
    fscanf(fp,"%c",&a);        
        int max = 0;
        int g = 0;
        
       
        for(i=0;i<n;i++){
            g= 0;
            for(j=i;j<n;j++){
                g += nums[j];
                if(g > max )
                    max = g;
            }
        }
        
        
    
    for(i=0;i<n;i++){
        g=0;
        for(j=i;j<n;j++){
            g+=nums[j];
            if(g==max){
                b=i;
                c=j;
                break;
            }   
        }
    }
    printf("\n");
    fprintf(fp,"\n最大子数组[");
    
    
    for(i=b;i<=c-1;i++){
        fprintf(fp,"%d,",nums[i]);
        printf("%d ",nums[i]);
    } 
    
    fprintf(fp,"%d",nums[c]);
    printf("%d ",nums[c]);
    fprintf(fp,"]");
    
   
    fprintf(fp,"\n最大子数组%d",max);
       printf("\n%d",max);
       
    if(fclose(fp)){
        printf("Can not close the file!\n");
        exit(0);
    }
        return 0;
}
}