描述
Bob最喜欢玩“雷电”游戏了,不论是手机上还是电脑上还是电游室。游戏过程中,自己控制的飞机存在三次机会,也就是说可以死亡三次。Bob为了向同伴们炫耀自己的技术,他会将一局游戏中飞机死亡时的分数记录下来写在本子上。可bob后面才发现自己由于比较匆忙,把所有的得分(不含前置0)都挨个记录下来中间不存在空格。他不知道三次得分分别是多少了,现在他想知道在已知的这个数字串中,自己三次得分之和最大为多少。每次得分不超过1000000 (106)。
输入
输入有多组测试数据。
每组测试数据由一个bob记录的数字串组成。数字串的长度不超过30。
输出
每组数据输出bob可能的最大得分是多少。如果所记录的数字串是错误的,不能够产生3个得分,则输出 -1 。
样例输入
1234
9000
0009
9000
0009
样例输出
37
90
-1
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;
}