时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 1024 M,其他语言2048 M
64bit IO Format: %lld
题目描述
对于给定的正整数 nn,小苯希望将 nn 从某个位置切割成两个非空的子串,再将这两个子串表示的数字相加,使得这个和尽可能大,请你帮他算算这个最大的和吧。
特别的,保证 nn 中的所有数位均大于 00。
输入描述:
每个测试文件均包含多组测试数据。第一行输入一个整数T(1≦T≦104) 代表数据组数,每组测试数据描述如下: 在一行上输入一个整数 n(11≦n≦109) 代表给定的数字。特别的,保证 nn 中的所有数位均不为 00。
输出描述:
对于每一组测试数据,新起一行输出一个整数,表示最大的和。
示例1
输入
2 114 23
输出
15 5
说明
对于第一组测试数据,有两种分法:11+4,1+14两个切割方法的和均为 15。 对于第二组测试数据,只有一种分法:2+3,答案即为 5。
思路:
“切割”使用字符串就很容易得出分割后的两部分,然后类型转换就可以得到数字。
而且n的大小是10的9次方,用字符串最多就是循环8次,很明显不会超时。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
string s;
cin>>s;
int ans=0;
int a=0,b=0;
for(int i=1;i<s.size();i++)
{
a=stoi(s.substr(0,i));
b=stoi(s.substr(i,s.size()-i));
ans=max(ans,a+b);
}
cout<<ans<<endl;
}
return 0;
}
392

被折叠的 条评论
为什么被折叠?



