2019年春季学期第三周作业

预习作业
1 判断上三角矩阵
上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。
本题要求编写程序，判断一个给定的方阵是否上三角矩阵。
1）实验代码

#include<stdio.h>  
int main(void)  
{  
int T,b[100];
scanf("%d
",&T);		
int i,j,z,flag;
int a[10][10],n;
for(z=1;z<=T;z++)
{
	flag=1;				
	scanf("%d
",&n);		
	for(i=0;i<n;i++)
		for(j=0;j<n;j++)
			scanf("%d",&a[i][j]);		
	for(i=0;i<n;i++)
	  for(j=0;j<n-1;j++)
	  {
			if(i>j)
			{				 
				if(a[i][j]!=0)
					flag=0;
			}
		}
	if(flag==0)
	b[z]=0;
	else
	b[z]=1;
}
for(z=1;z<=T;z++)
{
    if(b[z]==1) 
	printf("YES
");
	else 
	printf("NO
");
}
return 0;

}

2）设计思路

3)本题调试过程中碰到问题及解决办法

问题：输出结果的时候，只输出一个结果，发现要连续输出多个结要用到循环。
解决办法：添加一个一维数组，把判断的结果放在数组里，最后输出的时候，使用循环，把判断的结果逐个输出。
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 ,k,j,q,sum,max=0,a[100];
    if((fp=fopen("D:\liulei.txt\liulei.txt","a+"))==NULL)
{
    printf("File open error!
");
    exit(0);
}
    fscanf(fp,"%d",&n);
    for(i=0;i<n;i++)
{
        fscanf(fp,"%d",&a[i]);
        
   }
   for(i=0;i<n;i++)
  {
    sum=0;
    for(k=i;k<n;k++)
	{
        sum=sum+a[k];
        if(sum>max)
        max=sum;
    }
 }

for(i=0;i<n;i++)
{
    sum=0;
    for(k=i;k<n;k++)
	{
        sum=sum+a[k];
        if(sum==max)
        j=i;
        q=k;
    }
         
}
    
fprintf(fp,"
");
for(i=j;i<q;i++)
{
    fprintf(fp,"%d",a[i]);
    fprintf(fp," ");
        
}
    
fprintf(fp,"
");
fprintf(fp,"%d",max);
if(fclose(fp))
{
    printf("Can not close the file!
");
    exit(0);                        
}
return 0;

}

2）设计思路
定义文件指针，建立文件并输入数据，输入文件中的数据，将所有的子数组和求出来，然后再进行比较，选出最大的组数和，然后在通过循环求出该子数组的始端和末端，最后输出。

3）本题调试过程中碰到问题及解决办法
问题：本题在写之前有类似穷举法的思路，但是实际写的时候并没有成功，代码没写出来。
解决办法：在博客园中观看别人的代码，然后自己思考，最后理清了思路。
4）运行结果截图

学习进度条

周/日	这周所花的时间	代码行数	学到的知识点简介	目前比较迷茫的问题
3/11-3/15	6小时	57	指针的定义与调用	无

学习感悟
感觉编程序非常有趣，但是又充满挑战，在写代码之前一定要构建思路。