7-1 判断上三角矩阵

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;
	scanf("%d
",&T);

	int i,j,t,flag;
	int a[10][10],Tab[100];
	for(t=1;t<=T;t++){
		flag=1;				
		scanf("%d
",&Tab[t]);
		for(i=0;i<Tab[t];i++){
			for(j=0;j<Tab[t];j++){
				scanf("%d",&a[i][j]);		
				if(i>j){					
					if(a[i][j]!=0) {
						flag=0;
					}
				}
			}
		}
		if(flag)
		   printf("YES
");
		else
		   printf("NO
");
	}

	return 0;
}  

思路
1.用二维数组存放矩阵数据
2.Tab存放每个矩阵是否为上三角矩阵的判断结果
3.每次循环开始将标志位置1，默认是上三角矩阵
4.再用flag判断是否为上三角矩阵

最大子数组和

给定一个整数数组(包含正负数)，找到一个具有最大和的子数组，返回其最大的子数组的和。

输入：

[1, -2, 3, 10, -4, 7, 2, -5]
最大子数组为：
[3, 10, -4, 7, 2]

输出：

18

代码

#include<stdio.h>
#define a 8
int main()
{
	 int number[a],max[a];
	 int i,j;
	 for(i=0;i<a;i++)
	 {
    	scanf("%d",&number[i]);  
    	max[i] = number[i]; 
     }
     for(i=0;i<a-1;i++)
     {
    	for(j=i+1;j<a;j++)
    	{
        	number[i]=number[i] + number[j];  
       	    if(max[i]<number[i])   
               max[i] =number[i];   
  	     }
	  }
	 for(i=0;i<a;i++)
	 {
    	if(max[0] < max[i])   
       		 max[0] = max[i];
	 }
	 printf("%d",max[0]); 
	 return 0;
}