分割整数,使其相加和最大
来源:互联网 发布:dnf制卡辅助与端口辅助 编辑:程序博客网 时间:2024/06/05 19:32
分割
Time Limit: 1000MS Memory Limit: 65536KB
SubmitStatistic
Problem Description
给出一个正整数,将这个正整数分割成 2 个数,怎样分割才能使分成的两个数的和最大呢?请你求出最大的和。
Input
输入数据有多组(数据组数不超过 100),到 EOF 结束。
对于每组数据,输入一行,包含 1 个整数 n (10 <= n <= 10^1000)。
Output
对于每组数据,输出一行,包含 1 个整数,表示分割成的两个数的最大和。
Example Input
1009713369101829374
Example Output
10983721182941
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
0 0
- 分割整数,使其相加和最大
- 寻找三个整数,使其相加等于的解
- 一个长整数串去除m位使其最大
- 二进制 整数 和其负数
- 大整数数相加和相乘
- 最大连续整数和
- 最大连续整数和
- 最小数和最大数相加以及大数相加
- 使一个正整数分解为若干整数,使其各个数的乘积最大
- 有n个连续的整数,这些正数有正有负. 请取出这段整数的一个子段,其和为所有字段中最大.
- 字符串分割+日期和整数的转化
- 字符串分割+日期和整数的转化
- 整数分割
- 分割整数
- 分割整数
- 分割整数
- 最大整数段的和
- 大整数的相加、相减和相乘
- 基于web的全景漫游自动生成加编辑平台的技术实现(四)----添加热点
- day 04 考不完的试
- 准备回家了
- 《Python自然语言处理》练习1
- 解决windows server 2012安装AD RMS出现的“index was out of range”问题
- 分割整数,使其相加和最大
- android 心跳包
- Core Animation --- BasicAnimation
- JFinal多数据源同时连接Mysql和Impala
- C#中的OUT关键字
- 检测点9.3
- 夕拾算法初级篇:6)1023. 组个最小数(贪心)
- 【Java修饰符】(1)static修饰符详解
- 如何高效移除字符串中的空白字符