第三周作业

PTA

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

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

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

输入格式：

输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。

输出格式：

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

输入样例：

输出样例：

YES
NO

1、代码：

#include<stdio.h>  
int main()  
{
	int T,n,i,j,k;
	
	scanf ("%d",&T);
	for (k=0;k<T;k++)
	{
        int flag=1;
		scanf ("%d",&n);
		int a[10][10];
		for(i=0;i<n;i++){
			for(j=0;j<n;j++){
				scanf("%d",&a[i][j]);
			
		

				if(i>j&&a[i][j]!=0)
		flag=0;
	}
		}
		
		if(flag){
			printf("YES
");
	}
		else{
			printf("NO
");
		}
		
	}
return 0;
}

2、设计思路：

3、错误及解决：

第一个只能输入一个矩阵，因为return 0的位置错误，应该放在最后一个 } 前
第二个找上面错误时if语句改成了flag=1，所以两个都输出了YES。
4、答案截图：

博客园作业

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

输入：

请建立以自己英文名字命名的txt文件，并输入数组元素数值，元素值之间用逗号分隔。

输出

在不删除原有文件内容的情况下，将最大子数组以及子数组的和写入文件。

1、代码：

# include <stdio.h>
# include <stdlib.h>
int main ()
{
	FILE *fp;
	int i,n,m,sum=0;
	if ((fp=fopen("D:\yxn.txt","w+"))==NULL)
	{
		printf ("File open error!
");
		exit(0);

	scanf("%d",&n);
	fprintf(fp,"%d
",n);
}
    scanf("%d",&n);
    fprintf(fp,"%d
",n);
	int a[8],max=a[0];
	for(i=0;i<8;i++)
	{ 
	scanf("%d",&a[i]);
	fprintf(fp,"%d",a[i]);
	if(m!=7)
	{
		fprintf(fp,",");
	 } 
 } 
 for(i=0;i<8;i++)
 {
 	sum+=a[i];
 	if(sum<a[i])
 	{
 	sum=a[i];
 }
 if(max<sum)
 {
 	max=sum;
 }
}
printf("%d",max);
fprintf(fp,"
%d",max);
if(fclose(fp))
{
	printf("Can not close the file!
");
	exit(0);
}
return 0;
}

2、设计思路：

3、错误及解决方案：

第一个因为输入的时候不用输入逗号，程序自己会打印出来
第二个因为scanf("%d",&n); fprintf(fp,"%d ",n);不能放在第一个if语句里。
4、正确答案截图：