2019年春季学期第三周作业

-

预习作业：

判断上三角矩阵

上三角矩阵指主对角线以下的元素都为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



实验代码：

#include<stdio.h>  
int main(void)  
{  
    int T;
    scanf("%d\n",&T);        
    
    int i,j,b,flag;
    int a[10][10],All[100];
    
    for(b=1;b<=T;b++)                  //b判断循环的次数
    {
        flag=1;                        //默认矩阵为上三角
        
        scanf("%d\n",&All[b]);         //输入行数（列数）
        
        for(i=0;i<All[b];i++)          
        {
            for(j=0;j<All[b];j++)
            {
                scanf("%d",&a[i][j]);        
                
                if(i>j)
                {                    
                    if(a[i][j]!=0) 
                    {
                        flag=0;
                    }
                }
            }
        }
        
        if(flag) 
        
        printf("YES\n");
        
        else printf("NO\n");
    }
    
    return 0;
}

流程图:

 

存在的问题及解决办法：

问题：完全没有思路

解决办法：通过查看https://www.icourse163.org/course/ZJU-9001此网站的资料以及预习书本P159-P164的内容寻找解题思路

运行结果的截图：

 

心得：

感觉变量一多，我就分不清楚了

完成时间：

4个小时左右吧

 

 

基础作业：

给定一个整数数组(包含正负数)，找到一个具有最大和的子数组，返回其最大的子数组的和。
例如：[1, -2, 3, 10, -4, 7, 2, -5]的最大子数组为[3, 10, -4, 7, 2]
输入：
请建立以自己英文名字命名的txt文件，并输入数组元素数值，元素值之间用逗号分隔。
输出
在不删除原有文件内容的情况下，将最大子数组以及子数组的和写入文件。

 

实验代码：

#include<stdio.h>
#include<stdlib.h>
int main()
{
    FILE*fp;
    int sum,b,c,i,j,n;
    int a[n];
    
    if((fp=fopen("C:\\TYY\\TYY.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]);
    }
    
    b=a[0];               //假设 a[0]是最小值，即下标为0的元素最下 
    for(i=0;i<n;i++)
    {
        sum=0;
        for(j=i;j<n;j++)
        {
            c=a[j];
            sum+=a[j];
              if(c<sum)
              {
               c=sum;          //把最大值赋值给b 
              }
        }
                 if(b<c)       
                 {
                   b=c;
                 }
    }
    
    fprintf(fp,"\n%d",b); 
    
    if(fclose(fp))
    {
        printf("Can not close the file!\n");
        exit(0); 
    }
   
    return 0;
}

流程图：

解决问题及方法：

问题：一直运行不了

解决办法：最后寻找搭档，对照她的代码，进行类比，发现问题出现在，文件地址这，少了转义字符

运行结果截图：

 

 心得：

有了之前的那个基础题的训练，这次对文件处理更加熟练

完成时间：

3个小时