2019年春季学期第三周作业
基础作业
题目
给定一个整数数组(包含正负数)，找到一个具有最大和的子数组，返回其最大的子数组的和。
例如：[1, -2, 3, 10, -4, 7, 2, -5]的最大子数组为[3, 10, -4, 7, 2]
输入
请建立以自己英文名字命名的txt文件，并输入数组元素数值，元素值之间用逗号分隔。
输出
在不删除原有文件内容的情况下，将最大子数组以及子数组的和写入文件。
1)实验代码
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
FILE *wenjian;
int a[8];
int i,sum,end,start,k;
int num=-10000000; //假设num的初值非常小；
char op;
if((wenjian=fopen("D:\\creative\\Leemay.txt","a+"))==NULL)
{
printf("File open error!\n");
exit(0);
}
sum=0;
for(i=0;i<8;i++)
{
fscanf(wenjian,"%d%c",&a[i],&op);
sum+=a[i]; //sum表示子数组的和；
if(sum>num)
{
num=sum; //num表示最大子数组和；
end=i; //end是最大子数组的最后一位的位置；
}
if(sum<0)
{
sum=0; //子数组之和为负数了就将其舍弃，将 sum的值重新赋为0；
start=i; //start是个标记，start的后一位就是最大子数组的第一个元素的位置；
}
}
fprintf(wenjian,"\n");
for(k=start+1;k<=end;k++)
{
fprintf(wenjian,"%d ",a[k]); //逐个将最大子数组的元素输入文件；
}
fprintf(wenjian,"\n%d ",num); //将最大子数组之和输入文件；
if(fclose(wenjian)){
printf("Can not close the file!\n");
exit(0);
}
return 0;
}
2)设计思路
3)本题调试过程中碰到的问题及其解决办法
1.思路不清晰，循环结构使用错误；
解决办法：整理思路，调整代码。
2.计算子数组之和时，累加的步骤中+=错写成了=+，另外在文件中的逗号多输了一个；
解决办法：把=+改正，删除文件中多余逗号。
4)自我评价
对于这个题目一开始是没什么思路的，然后去网上查看了一些关于这个题目的算法，看得一知半解，然后又和同学讨论了一下，才开始写，第一遍写完的时候，感觉自己写得很正确，结果一运行，没反应，然后又经过了好多次的修改才完成。本题全程花了大概7个小时，错误都出在细小的地方，然后画流程图依旧花时间。
5)运行截图
预习作业
题目
判断上三角矩阵
上三角矩阵指主对角线以下的元素都为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
1)实验代码：
#include <stdio.h>
int main() {
int t,n,k,i,j,flag;
int a[10][10];
scanf("%d",&t);
for(k=1;k<=t;k++)
{
scanf("%d",&n);
for(i=0;i<n;i++) // 重复输入矩阵；
{
for(j=0;j<n;j++)
scanf("%d",&a[i][j]);
}
flag=0;
for(i=1;i<n;i++)
{
for(j=0;j<i;j++) //矩阵下三角部分；
{
if(a[i][j]!=0) //有非0数，flag变为1；
flag=1;
}
}
if(flag==0)
printf("YES\n");
else
printf("NO\n");
}
return 0;
}
2)设计思路
3)本题调试过程碰到的问题及其解决办法
1.多个大括号不对应，格式错误；
解决办法：重新编写，仔细对应。
2.作为标记的变量flag，在PTA上定义时就赋初值，显示答案错误。
解决办法：改为输入矩阵数据之后再赋值。
4)自我评价
本题大概使用5个小时解决，时间主要花在找代码的错误上，因为我首先在Dev-c++上编写之后再粘贴到pta上，但是Dev-c++和pta有很多不同，所以又在修改PTA的代码上花了时间。这道题不是太难，整体思路也有，同样是在细节上问题较多。
5)运行截图
