分割
Time Limit: 1000MS Memory Limit: 65536KB
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<string.h>
#include<math.h>
/*#include<algorithm>
#include<iostream>
using namespace std;*/
#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;
{
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