第三周作业

╰+哭是因爲堅強的太久メ 2021-09-20 11:16 343阅读 0赞

**基础作业**  
本周没上课，但是请大家不要忘记学习。  
本周请大家完成上周挑战作业的第一部分：给定一个整数数组(包含正负数)，找到一个具有最大和的子数组，返回其最大的子数组的和。  
例如：\[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 i, j, k, h, max, sum;
        int a[8];
        char ch;
        
        if((fp = fopen("C:\\Users\\lenovo\\Desktop\\tanghenghui.txt","r+")) == NULL)
        {
            printf("File open error!\n");
            exit(0);
        }
        
        for(i = 0; i < 8; i++)
        {
            fscanf(fp,"%d %c",&a[i], &ch);     
        }
         
        for(i = 0; i < 8; i++)
        {
            sum = 0;
            for(j = i; j < 8; j++)
            {
                sum = sum + a[j];          
                if(sum > max)
                    max = sum;
            }
        }
        
        for(i = 0; i < 8; i++)
        {
            sum = 0;
            for(j = i; j < 8; j++)
            {
                sum = sum + a[j];
                if(max == sum)           
                {
                    k = i;
                    h = j;
                }
            }
        }
        
        
        for(j = k; j <= h; j++)
        {
            printf("%d ",a[j]);        
            fprintf(fp,"%d ",a[j]);
        }
        
        printf("\n%d", max);
        fprintf(fp,"%d\n", max);
        
        if(fclose(fp))
        {
            printf("Can not close the file! \n");
            exit(0);
        }
    }

2)实验思路  
![1580654-20190316104819813-1242562772.png][]  
3）实验中碰到的问题及解决方法  
主要使用嵌套循环结构这个地方出错了，后来逐渐尝试解决了。  
4）实验结果  
![1580654-20190316105215056-432872226.png][]

**预习作业**  
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() { 
        int T,n,i,j,k;
        int a[10][10]; 
        scanf("%d",&T);
        int count=0;
        int record[100]={0};
    
        for(k=0; k<T; k++){
            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<n; j++){
                    if(i>j && a[i][j] != 0){
                        count++;
                    }
                }       
            }
         if(count==0 )
                record[k] = 1;
        else
                record[k] = 0;
        count=0;        
        }
        for(k=0; k<T; k++){
            if(record[k]==1)
                printf("YES\n");
            else
                printf("NO\n");
        }
    
         return 0;  
    }

2)实验思路  
![1580654-20190316110431041-601261642.png][]  
3）实验中碰到的问题及解决方法  
![1580654-20190316110516165-306488904.png][]  
解决方法：因为还没学，不知道用a\[i\]\[j\],后来看网上视频学会。  
4）实验结果  
![1580654-20190316110716524-1644889669.png][]

**学习进度条**  
![1580654-20190316111245920-186580141.png][]  
**学习感悟**  
预习作业还有很多不是很懂

转载于:https://www.cnblogs.com/tanghenghui/p/10541403.html

[1580654-20190316104819813-1242562772.png]: /images/20210726/842cac15f9e74032a17a21b8ba518f7c.png
[1580654-20190316105215056-432872226.png]: /images/20210726/6f77e92c7e784d599a5851a798a54a1c.png
[1580654-20190316110431041-601261642.png]: /images/20210726/d962349191e640f699ef3107962d92af.png
[1580654-20190316110516165-306488904.png]: /images/20210726/15e5297615c34f39be3cfdf511786bd1.png
[1580654-20190316110716524-1644889669.png]: /images/20210726/b718638da9834834950f18e390c4888d.png
[1580654-20190316111245920-186580141.png]: /images/20210726/313d621834c94234acae16a8d0347e12.png