第三周作业

给定一个整数数组(包含正负数)，找到一个具有最大和的子数组，返回其最大的子数组的和。

例如：[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 i,j,n,sum,end,start,max,a[10],k;
   if((fp=fopen("D:\\wangzhen.txt","w+"))==NULL)
   {
    printf("File open error!\n");
    exit(0);
   }
      scanf("%d\n",&n);     //输入一维数组中元素的个数 
   fprintf(fp,"%d\n",n);
    for(i=0;i<n;i++)
    {
        for(j=i;j<n;j++)
        {
            sum=0;
            for(k=i;k<j;k++)
            {
                sum+=a[k];
            }
            if(sum>max)
            {
                start=i;//子数组开始处
                end=j;//子数组结尾处
                max=sum;
            }
        }
    }
      fprintf (fp,"\n%d",max);   //打印最大值 

  
  if(fclose(fp))
  {
        printf("Can not close the file!\n");
        exit(0);
  }
   return 0;
}

设计思路：

　蛮力法是最简单的实现方法，只要列出数组所有可能的组合，然后找出其中和最大的组合即可；

　　蛮力法分三层循环实现：

　　　　1）第一层循环用于固定子数组的起始位置；

　　　　2）第二层循环用于确定子数组的结束位置；

　　　　3）第三层循环用于子数组和的计算，从子数组的头开始遍历到其尾，累加起来就是该子数组的和。

运行截图：

判断上三角矩阵

上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。

本题要求编写程序，判断一个给定的方阵是否上三角矩阵。

输入格式：

输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。

输出格式：

每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵，输出“YES”，否则输出“NO”。

输入样例：

输出样例：

YES
NO

实验代码：

#include<stdio.h>
int main()
{
    int n,x,t,j,i;
    int a[20][20];
    int flag[11]={0};
    scanf("%d",&t);
    for(x=1;x<=t;x++)
    {
        scanf("%d",&n);
        for(i=1;i<=n;i++)     
        {
           for(j=1;j<=n;j++)
           {
             scanf("%d",&a[i][j]);
           }
        }
        
        for(i=2;i<=n;i++)       
        {
            for(j=1;j<i;j++)
            {
                if(a[i][j]!=0)
                flag[x]=1; 
            }
        }
    }
    
    for(x=1;x<=t;x++)
    {
        if(flag[x]==1)     
       {
          printf("NO\n");
       }
       else
       printf("YES\n");
    }


    return 0;
}