第三周编程总结

7-1 判断上三角矩阵 （15 分)

上三角矩阵指主对角线以下的元素都为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(void)  
{      
  int i,j,t,flag,a[10][10],A[100],N;
  
  scanf("%d
",&N);    
  
  for(t=1;t<=N;t++)
  {        
    flag=1;            
    
      scanf("%d
",&A[t]);
    
        for(i=0;i<A[t];i++)
        {            
          for(j=0;j<A[t];j++)
           {    
        
             scanf("%d",&a[i][j]);    
        
               if(i>j)
                 {                        
                   if(a[i][j]!=0)
                       {
                       flag=0;                            
                      }        
                  }    
           }
        }
      if(flag!=0)
        {
         printf("YES
");    
         }
       else
         printf("NO
");
        }    
  return 0;
}  

2)设计思路

思维导图请点击链接：https://www.edrawsoft.cn/viewer/public/s/4d310535045779

3）本题遇到的问题及解决方案

这题开始连编译都没有通过，后面在百度上查了一下下别人的代码，采用了另一种方法，即将符合要求的矩阵赋为1，不符合的赋为0，然后在循环中一一输出

4）运行结果截图

题目二：例如：[1, -2, 3, 10, -4, 7, 2, -5]的最大子数组为[3, 10, -4, 7, 2]
输入：
请建立以自己英文名字命名的txt文件，并输入数组元素数值，元素值之间用逗号分隔。
输出
在不删除原有文件内容的情况下，将最大子数组以及子数组的和写入文件。

1）实验代码

#include<stdio.h>
#include<stdlib.h>
int main(void)
{
    FILE*fp;
    int n,i,r,s,x,sum=0,z,m,j;
    if((fp=fopen("E:\wangweihan.txt","r+"))==NULL)
    {
        printf("File open error!
");
        exit(0); 
    }
    fscanf(fp,"%d", &n); 
    int a[n];
    for(i=0; i<n; i++)
    {
        fscanf(fp,"%d", &a[i]);
    }
    m=a[0];
    s=n;
    for(i=0; i<n; i++)
    {
        r=i+1; 
        for(z=0; z<s; z++)
        {
            for(x=z; x<r; x++)
            {
                sum=sum+a[x];
                j=(j>sum)?m:sum;
            }
            sum=0;
            ++r;
        }
        s--;
    }
    fprintf(fp,"
%d
", m);
    s=n;
    sum=0;
    for(i=0; i<n; i++)
    {
        r=i+1; 
        for(z=0; z<s; z++)
        {
            for(x=z; x<r; x++)
            {
                sum=sum+a[x];
                if(m==sum)
                {
                    for(j=z; j<r; j++)
                    {
                        fprintf(fp,"%d,", a[j]);
                    }
                 }
            }
            sum=0;
            ++r;
        }
        s--;
    }
    if(fclose(fp))
    {
        printf("Can not close the file!
");
        exit(0);
    }
    
    return 0;
 }

2）设计思路

流程图链接：https://www.edrawsoft.cn/viewer/public/s/695f3367441208

这题不太会写，变量太多了，有点脑壳晕，所以代码借了鉴李代传同学的，详情请看李代传同学的博客：http://www.cnblogs.com/xqldc/

3）本题调试过程中遇到的问题及解决办法

变量太多了，for循环一嵌套就容易错，听他们说这题要用穷举法算，可是我试了好久还是没有搞出来就放弃了

4）运行结果截图

总结：对于文件和指针还是不怎么懂，继续努力

5）学习进度条