雷电

描述

 

Bob最喜欢玩“雷电”游戏了，不论是手机上还是电脑上还是电游室。游戏过程中，自己控制的飞机存在三次机会，也就是说可以死亡三次。Bob为了向同伴们炫耀自己的技术，他会将一局游戏中飞机死亡时的分数记录下来写在本子上。可bob后面才发现自己由于比较匆忙，把所有的得分（不含前置0）都挨个记录下来中间不存在空格。他不知道三次得分分别是多少了，现在他想知道在已知的这个数字串中，自己三次得分之和最大为多少。每次得分不超过1000000 (10⁶)。

 

输入

 

输入有多组测试数据。

每组测试数据由一个bob记录的数字串组成。数字串的长度不超过30。

 

输出

 

每组数据输出bob可能的最大得分是多少。如果所记录的数字串是错误的，不能够产生3个得分，则输出 -1 。

 

样例输入

 

1234
9000
0009

 

 

 

样例输出

 

37
90
-1

 

 

 

提示

 

第一个样例可以分成1,2,34。

第二个样例只能够分成90,0,0。

第三个样例是不正确的，无论怎样分，都会导致前置0的出现。

 

这题交了我20多次，最后还是看学长的代码才AC。这题在我看来只能枚举，如果各位亲有好的算法可以一起交流一下

#include<iostream>
#include<cstring>
#include<cstdio>
#define MX 1000000
using namespace std;
int l;
char s[100];
long long fun(int a,int b)
{
    if(s[0]=='0' && a>1)return -1;//当位数大于1的时候，前面有0是不行的

    if(b-a>1 && s[a]=='0')return -1;//当长度大于1，且第一个为0也不行

     if(l-b>1 && s[b]=='0')return -1;//当最后长度大于1且，第一个为0同样不行

     if(b-a>7||l-b>7||a>7)return -1;//根据题意，当每个数大于7位数也不合法

    long long  s1=0,s2=0,s3=0;

    for(int i=0;i<a;i++)s1=s1*10+s[i]-'0';

     for(int j=a;j<b;j++)s2=s2*10+s[j]-'0';

        for(int k=b;k<l;k++)s3=s3*10+s[k]-'0';

        if(s1>MX||s2>MX||s3>MX)return -1;//当其中有个数超过10的6次方，不合法

  //  cout<<s1<<" "<<s2<<" "<<s3<<endl;

    return s1+s2+s3;
}
int main()
{
    long long n,mx=0,x;

    while(cin>>s)
    {
        mx=-1;
        l=strlen(s);
        for(int i=1;i<l;i++)//枚举
            for(int j=i+1;j<l;j++)
        {
            x=fun(i,j);
            if(mx<x)mx=x;
        }
    cout<<mx<<endl;
    }
    return 0;
}