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)运行截图

转载于:https://www.cnblogs.com/LeeMayZ/p/10526682.html