浙大数据结构编程作业PAT——第二题

最新推荐文章于 2025-02-04 09:15:00 发布

原创最新推荐文章于 2025-02-04 09:15:00 发布 · 321 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #c语言

Algorithm&Data Structure 专栏收录该内容

5 篇文章

订阅专栏

本文针对浙江大学数据结构课程中的PAT编程作业进行了解析，对比了两种不同的实现方式：一种被标记为Partially accepted，存在错误；另一种则完全通过了测试。通过对两份代码的对比分析，指出了导致部分接受的原因，并提供了正确的解决方案。

浙大数据结构编程作业PAT

我

在这里插入图片描述

错误原因
错误代码，Partially accepted

#include<stdio.h>
#include<stdlib.h>

int main(void){
    int n;
    int thisSum, maxSum;
    int first, tempfirst, last;
    
    //input data
    scanf("%d\n", &n);
    int *a = (int *)malloc(n*sizeof(int));
    for(int i=0; i<n; i++){
        scanf("%d", &a[i]);
        getchar();
    }
    
    thisSum = maxSum = 0;
    tempfirst = first = a[0];
    last = a[n-1];
    for(int i=0; i<n; i++){
        thisSum += a[i];
        if(thisSum > maxSum){
            first = tempfirst;
            last = a[i];
            maxSum = thisSum;
        }
        
        if(thisSum < 0){
            if(i+1<n)
                tempfirst = a[i+1];
            thisSum = 0;
        }
    }
    
    printf("%d %d %d", maxSum, first, last);
    return 0;
}

Accepted

#include<stdio.h>
#include<stdlib.h>

int main(void){
    int n;
    int thisSum, maxSum;
    int first, tempfirst, last;
    
    //input data
    scanf("%d\n", &n);
    int *a = (int *)malloc(n*sizeof(int));
    for(int i=0; i<n; i++){
        scanf("%d", &a[i]);
        getchar();
    }
    
    thisSum = 0;
    maxSum = -1;
    tempfirst = first = a[0];
    last = a[n-1];
    for(int i=0; i<n; i++){
        thisSum += a[i];
        if(thisSum > maxSum){
            first = tempfirst;
            last = a[i];
            maxSum = thisSum;
        }
        
        if(thisSum < 0){
            if(i+1<n)
                tempfirst = a[i+1];
            thisSum = 0;
        }
    }
    if(maxSum<0)
        printf("0 %d %d", first, last);
    else
        printf("%d %d %d", maxSum, first, last);
    return 0;
}