第三周作业

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

int main(void) 
{
    int T,n,i,j,g,sum=0;
 int a[10][10]; 
 int b[100]={0};   
 scanf("%d",&T); 
 for(i=0; i<T; i++)
 {                       
  scanf("%d",&n);
  for(j=0; j<n; j++)
  {
   for(g=0; g<n; g++)
   {
    scanf("%d",&a[j][g]); 
   }  
  }                 
  for(j=0; j<n; j++)       
  {
   for(g=0; g<n; g++)
   {
    if(j>g && a[j][g] != 0)
    {
     sum++;
    }
   }  
  }
  if(sum==0 )
  {
      b[i] = 1;
     }
  else
  {
      b[i] = 0;
     }
     sum=0;  
 }
 
 for(i=0; i<T; i++)
 {
  if(b[i])
  {
   printf("YES\n");
  }
  else
  {
   printf("NO\n");
  } 
 }
 
    return 0;  
}

设计思路

解题过程中遇到的问题及解决办法

运行结果截图

基础作业

本周没上课，但是请大家不要忘记学习。
本周请大家完成上周挑战作业的第一部分：给定一个整数数组(包含正负数)，找到一个具有最大和的子数组，返回其最大的子数组的和。
例如：[1, -2, 3, 10, -4, 7, 2, -5]的最大子数组为[3, 10, -4, 7, 2]

实验代码

#include<stdlib.h>
int main()
{
    FILE *fp;
    int a[10];
    int i, j, n,g,f, q, Sum1=0;
    
    if((fp=fopen("D:\\dingzhen\\qqy.txt","a+"))==NULL)
    {
        printf("File open error!\n");
        exit(0);
    }
    
    scanf("%d", &n);
    
    for(i=0; i<n; i++)
    {
        scanf("%d", &a[i]);
        fscanf(fp,"%d%c", &a[i]);
    }
    
    g = f= a[0];
    
    for(j=1; j<n; j++)
    {
        sum += a[j];
        
        if(f > g)
        g = f;
        
        if(f < a[j])
        {
           f = a[j];
            q=j;            
        }

    }
    fprintf(fp,"\n");
    while(1)
    {
        printf("%d ", a[q]);
        fprintf(fp,"%d ",a[q]);
        Sum1 += a[q];
        q++;
        if(Sum1==g)
        break;
    }
    
    printf("\n%d", g);
    fprintf(fp,"\n%d", g);

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

设计思路

解题过程中遇到的问题及解决办法

学习进度条

|周/日期| 这周所花的时间| 代码行| 学到的知识点简介| 目前比较迷惑的问题|
| -------- | -----: | :----: | :---😐:--😐:--😐
|3/9-3/15 |12h| 51 |二维数组的运用|对二维数组的运用不太熟悉|
| 3/9-3/15 | 12h | 59 |子数组的关系|指针的用法|

学习感悟

我要努力 ，我要学习，加油。