HDU-1002 A + B Problem II

小编 2026-06-26 阅读:687 评论:0

问题描述给定序列a [1]，a [2]，a [3] ...... a [n]，你的工作是计算子序列的最大和。例如，给定（6，-1,5,4，-7），该序列中的最大和是6 +（ - 1）+ 5 + 4 =...

问题描述

给定序列a [1]，a [2]，a [3] ...... a [n]，你的工作是计算子序列的最大和。例如，给定（6，-1,5,4，-7），该序列中的最大和是6 +（ - 1）+ 5 + 4 = 14。

输入

输入的第一行包含整数T（1 <= T <= 20），表示测试用例的数量。然后是T行，每行以数字N（1 <= N <= 100000）开始，然后是N个整数（所有整数都在-1000和1000之间）。

产量

对于每个测试用例，您应输出两行。第一行是“Case＃：”，＃表示测试用例的编号。第二行包含三个整数，序列中的Max Sum，子序列的起始位置，子序列的结束位置。如果有多个结果，则输出第一个结果。在两个案例之间输出一个空行。

样本输入

2 5 6 -1 5 4 -7 7 0 6 -1 1 -6 7 -5

样本输出

案例 1：14 1 4 案例2： 7 1 6


#include <iostream>
#include <cstring>
#include<algorithm>
using namespace std;
int main()
{
    char a[1001],b[1001];
    int A[1001],B[1001];
    int T;
    int kase=0;
    scanf(\"%d\",&T);
    while(T--)
    {
        scanf(\"%s\",a);
        scanf(\"%s\",b);
        memset(A,0,sizeof(A));
        memset(B,0,sizeof(B));
        int x=(int)strlen(a);
        int y=(int)strlen(b);
        for(int i=x-1,j=0;i>=0;i--,j++)
            A[i]=a[j]-\'0\';
        for(int i=y-1,j=0;i>=0;i--,j++)
            B[i]=b[j]-\'0\';
        int k;
        for( k=0;k<max(x,y);k++)
        {
            A[k]+=B[k];
            if(A[k]>9)
            {
                A[k]%=10;
                A[k+1]++;
            }
        }
        kase++;
        if(kase!=1) printf(\"\\n\");
        printf(\"Case %d:\\n%s + %s = \",kase,a,b);
        if(A[k]) cout<<A[k];
        for(int i=k-1;i>=0;i--)
            cout<<A[i];
        printf(\"\\n\");
    }
    return 0;
}