分割整数，使其相加和最大



分割

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic

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

Hint

请注意数据范围。

Author

Foxz

这个题包含了进位，解题规律技巧等知识，不可多得。

答案：

#include<stdio.h>
#include<string.h>
#include<math.h>

/*#include<algorithm>
#include<iostream>
using namespace std;*/

int main()
{
  
    char a[1010];
    while(~scanf("%s",a))
    {
   
        int n,i,j;
        j = 0;
        n = strlen(a);
       
        while(a[j]==a[j+1])j++;
        if(a[j+1]>a[j])
        {  
        i = n;
           a[0] = a[0] -'0';
           a[i-1] = a[i-1] + a[0];
           while(a[i-1]>'9')
     {
              a[i-1] -= 10;
              a[i-2] += 1;
              i--;
             
           }
            if(a[1]=='0')printf("1");
            for(i=1;i<n;i++)
   {
      printf("%c",a[i]);
   }
       
       
        }
       
       
     
   
    else
    {
       i = n;
       a[i-1] -= '0';
       i--;
       a[i-1] += a[i];
       while(a[i-1]>'9')
       {
       a[i-1] -= 10;
       if(i>1) a[i-2] += 1;
       i--;
         
       }
       if(a[0]=='0')printf("1");
       for(i=0;i<n-1;i++)
  { printf("%c",a[i]);
       }
   
   
   
    }
    printf("\n");
    }
  
    return 0;

}

心得：一组优秀的测试数据是ac的关键，例如3369，9999，4399，10000