2019年春季学期第三周作业

转载于 2019-03-15 23:52:00 发布 · 49 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zh2250881784/p/10540240.html

本文介绍了一个算法，用于寻找整数数组中具有最大和的子数组，并判断给定方阵是否为上三角矩阵。通过具体的C语言代码实现，展示了如何计算最大子数组的和并将其写入文件，以及如何判断矩阵是否为上三角矩阵。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个整数数组(包含正负数)，找到一个具有最大和的子数组，返回其最大的子数组的和。
例如：[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,p,q,r;
    int n=8,a[8],max=0,sum=0;
    
    if((fp=fopen("E:\\Davia zh.txt","r+"))==NULL)
    {
        printf("File open error!\n");
        exit(0);
    }
    

    
    for(i=0;i<8;i++)
    {
        fscanf(fp,"%d%c",&a[i]);
        printf("%d",a[i]);
        printf(" ");
    }
    printf("\n");

    for(i=0;i<n;i++)
    {
        sum=0;
        for(j=i;j<n;j++)
        {
            sum=sum+a[j];
            if(sum>max)
                max=sum;
        }
    }
     

    
    for(i=0;i<n;i++)
    {
        sum=0;
        for(j=i;j<n;j++)
        {
            sum=sum+a[j];
            if(max==sum)
            {
                p=i;
                q=j;
            }
        }
    }
    
    
    for(j=p;j<=q;j++)
    {
        r=a[j];
        printf("%d",r);
        fprintf(fp,"%d",r);
        printf(" ");
        fprintf(fp," ");
    }
    printf("\n");
    printf("%d",max);
    fprintf(fp,"%d",max);
    if(fclose(fp)){
        printf("Can not close the file! \n");
        exit(0);
    }
    return 0;
}

2.流程图

3.思路
定义变量数据，使用循环语句多看书问同学

判断上三角矩阵
上三角矩阵指主对角线以下的元素都为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

#include <stdio.h>
int main(void)
{
    int T,n,i,l,w,flag;
    int b [i];
    scanf ("%d", &T);
    for(i=0; i<T; i++){
        flag=0;
        int a[n][n];
        scanf("%d", &n);
        for (w=0; w<n; w++){
            for (l=0; l<n; l++){
                scanf ("%d", &a[w][l]);
            }
        }
        for (w=0;w<n;w++){
            for (l=0;l<n;l++){
                if(w>l&&a[w][l]!=0){
                    flag=1;
                   }
            }
                }
            b[i]=flag;
        }
    for(i=0;i<T;i++){
     if(b[i]==0){
         printf("YES\n");
      }
          else{
           printf("NO\n");
     }
 }
}

2.流程图

3.思路
用变量表示判断情况，循环进行数据的判断与输出