第三周作业

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; } } 

转载于:https://www.cnblogs.com/hanjiayi99zhanghao/p/10542138.html