第三周作业

1.基础作业

给定一个整数数组(包含正负数)，找到一个具有最大和的子数组，返回其最大的子数组的和。
例如：[1, -2, 3, 10, -4, 7, 2, -5]的最大子数组为[3, 10, -4, 7, 2]

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

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

（1）实验代码

#include<stdlib.h>
int main()
{
FILE*fp;
int sum,t,i,j,n,m;
int a[n];
if((fp=fopen("C:\\buxiu\\.txt","w"))==NULL)
{
    printf("File open error!\n");
    exit(0);
}

scanf("%d",&n);
fprintf(fp,"%d\n",n);

for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
fprintf(fp,"%d,",a[i]);
}

t=a[0];               //假设 
for(i=0;i<n;i++)
{
    sum=0;
    for(j=i;j<n;j++)
    {
        m=a[j];
        sum+=a[j];
          if(m<sum)
          {
           m=sum;
          }
    }
             if(t<m)
             {
               t=m;
             }
}

fprintf(fp,"\n%d",t); 

if(fclose(fp))
{
    printf("Can not close the file!\n");
    exit(0); 
return 0;
}

2.设计思路

3.问题和解决方法

（1）问题：对程序运行过程的条件还不是很了解，条件判断错误
（2）解决方法：自己查找书籍，向同学请教，上网查询。

4.运行结果截图

2.预习作业

判断上三角矩阵
上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。
本题要求编写程序，判断一个给定的方阵是否上三角矩阵。
输入格式：
输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。
输出格式：
每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵，输出“YES”，否则输出“NO”。

实验代码

int main()  
{  
	int X;
	scanf("%d\n",&X);		
	
	int i,j,t,n;
	int a[10][10],Tab[100];
	for(t=1;t<=X;t++){
		n=1;				
		scanf("%d\n",&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) {
						n=0;
					}
				}
			}
		}
		if(n) printf("YES\n");
		else printf("NO\n");
	}
	
	return 0;
}  

2.设计思路

3.遇到的问题及解决方法

(1)问题：没有遇到很大的问题，只是对循环结构中条件的判断还不是很清楚。
(2)解决方法：询问同学，与同学讨论，自己查询资料。

4.运行结果截图

先前写完了忘了截图

5.心得

感觉写代码首先要对知识点充分了解，还得多练习，不这样的话感觉有时候写代码知识点不甚了解会出现一些细小的问题。感觉自己也还存在许多问题。希望自己能够努力改正一些问题。对时间的把握也不是很足够，将近用了一个下午和六个小时。