分割

Dear 丶 2022-07-13 13:52 148阅读 0赞

#### Problem Description ####

给出一个正整数，将这个正整数分割成 2 个数，怎样分割才能使分成的两个数的和最大呢？请你求出最大的和。

#### Input ####

输入数据有多组（数据组数不超过 100），到 EOF 结束。

对于每组数据，输入一行，包含 1 个整数 n (10 <= n <= 10^1000)。

#### Output ####

对于每组数据，输出一行，包含 1 个整数，表示分割成的两个数的最大和。

#### Example Input ####

100
    971
    3369
    101
    829374

#### Example Output ####

10
    98
    372
    11
    82941

#include<stdio.h>
    #include<string.h>
    int main()
    {
        int i,j,len,lena,lenb;
        int flag1=0,flag2=0;
        char num[1006];
        char a[1006],b[1006];
        while(scanf("%s",num)!=EOF)
        {
            len=strlen(num);
            a[0]=b[0]='0';
            for(i=0;i<len-1;i++)
            {
                a[i+1]=num[i];
            }
            for(i=1;i<len;i++)
            {
                b[i]=num[i];
            }
            a[len] = b[len] = '\0';
            i=len-1;
            a[i]+=num[i]-'0';
            while(a[i]>'9')
            {
                a[i]-=10;
                a[--i]++;
            }
            i=len-1;
            b[i]+=num[0]-'0';
            while(b[i]>'9')
            {
                b[i]-=10;
                b[--i]++;
            }
            j=len;
            while(a[0]=='0')
            {
                for(i=0;i<j;i++)
                {
                    a[i]=a[i+1];
                }
                j--;
            }
            j=len;
            while(b[0]=='0')
            {
                for(i=0;i<j;i++)
                {
                    b[i]=b[i+1];
                }
                j--;
            }
            lena=strlen(a);
            lenb=strlen(b);
            if(lena<lenb)
                printf("%s\n",b);
            else if(lena>lenb)
                printf("%s\n",a);
            else
            {
                if(strcmp(a,b)>0)
                    printf("%s\n",a);
                else
                    printf("%s\n",b);
            }
        }
        return 0;
    }