第三周作业

PTA编程总结

7-1

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

2）实验代码

#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\n");
  else
    printf("NO\n");
}
  return 0;
}

3）流程图

4）错误原因

5）正确截图

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

例如：[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;  
  int num[100];
  int sum = 0;   
  int max = num[i];
  if((fp=fopen("D:\\media.txt","r+"))==NULL) 
  {
        printf("File open  error!\n");
        exit(0);
  }
   scanf("%d\n",&n);      
   fprintf(fp,"%d\n",n);
   for(i=0;i<n;i++)
        scanf("%d",&num[i]);
        fprintf(fp,"%d",num[i]);
    for(i=0;i<n;i++)
    {
        sum = sum + num[i];   
        if(sum < num[i])
        {
            sum = num[i];
        }
        if(sum > max)
        {
            max = sum;
        }
    } 
  fprintf (fp,"\n%d",max);
  if(fclose(fp))
  {
        printf("Can not close the file!\n");
        exit(0);
  }
   return 0;
}

2）流程图

3遇到的问题及解决方法

问题一：一开始看到题目还是不会，自己不理解
解决方法：询问同学，看了同学的代码后自己琢磨
问题二：关于遍历这个问题自己还是不是很懂，在进行累加的过程中，思路不会

4）运行截图

三、学习进度条

日期	这周所花时间	代码行数	学到的知识点	目前比较疑惑的问题
3/10-3/15	5	49	二维数组的浅显运用，还有数组的强化	为什么打开文件进行写入操作的时候要"r+"