第三周作业

第一题：

给定一个整数数组(包含正负数)，找到一个具有最大和的子数组，返回其最大的子数组的和。
例如：[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 n,i,sum=0;
  int a[100];
  int max=a[i];
  if((fp=fopen("E:\Swallow.txt","w+"))==NULL)
   {
        printf("File open  error!
");
        exit(0);
  }
   fprintf(fp,"%d
",n);
    
   for(i=0;i<n;i++)
        scanf("%d",&a[i]);
        fprintf(fp,"%d",a[i]);
   
    for(i=0;i<n;i++)
    {
        sum+=a[i];
        if(sum<a[i])
        {
            sum=a[i];
        }
        if(sum>max)
        {
            max = sum;
        }
        
    } 
  fprintf (fp,"
%d",max);
  if(fclose(fp))
  {
        printf("Can not close the file!
");
        exit(0);
  }
   return 0;
}

2，设计思路

3，遇到的问题及解决方法

问题一：一开始看到题目还是不会，自己不理解
解决方法：询问同学，看了同学的代码后自己琢磨

问题二：关于遍历这个问题自己还是不是很懂，

4，运行图片

第二题：

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 T;
  scanf ("%d",&T);
  int n,i,j;
  int a[10][10];
  while(T--){
    int 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<i;j++){
      if(a[i][j]!=0)
      flag=0;
    }
  }
  if(flag==1)
    printf ("YES
");
  else
    printf("NO
");
}
  return 0;
}

2.设计思路流程图

3.遇到的问题及解决方法

问题一：没有对总体的循环次数的限制；
解决方法：询问同学，知道了运用while语句对循环次数进行限制；

问题二：在对NO的进行判断时出现了错误；
解决方法：询问同学，了解到第二次不需要进行全部的遍历，应该拿j与i进行比较即可；

4.运行图片

5.心得

有些题目虽然看了一会觉得不会但是仔细思考，自己查找资料之后有些问题还是可以自己解决的，不要害怕去做。

6.学习进度条

周/日期	这周所花的时间	代码行数	学到的知识点	目前比较疑惑的问题
2/25-3/3	三天	45	学习数组及用法	数组的长度问题
3/4-3/10	三天	40	文件的处理问题	文件指针的用法
3/11-3/15	四天	50	对数组的遍历	关于遍历的范围还有不理解的地方