牛客练习-小苯的数字切割

​​​​​​时间限制: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;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值