hdu5938Four Operations

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5938

题意：给一个只含'1'~'9'的字符串，要求按顺序插入'+','-','*','/'，求运算结果中的最大值。

分析：要求运行结果最大，设为a+b-c*d/e很明显我们能观察到要让前面a+b尽量大即a<10或b<10以及cde的时候e要尽量大c*d尽量小即c<10和d<10，那么我们只需要枚举-号的位置，我们就能确定运算答案。

代码：

#include<map>
#include<set>
#include<stack>
#include<cmath>
#include<queue>
#include<bitset>
#include<math.h>
#include<vector>
#include<string>
#include<stdio.h>
#include<cstring>
#include<iostream>
#include<algorithm>
#pragma comment(linker, "/STACK:102400000,102400000")
using namespace std;
typedef double db;
typedef long long ll;
typedef unsigned int uint;
typedef unsigned long long ull;
const db eps=1e-8;
const int N=1e2+10;
const int M=2e5+10;
const ll MOD=1000000007;
const int mod=1000000007;
const int MAX=1000000010;
const double pi=acos(-1.0);
ll a,b,c,ans;
char s[25];
int main()
{
    int i,j,T,ca,len;
    scanf("%d", &T);
    for (ca=1;ca<=T;ca++) {
        scanf("%s", s);
        len=strlen(s);ans=-MOD;
        for (i=1;i<len-3;i++) {
            a=b=c=0ll;
            for (j=0;j<i;j++) a=a*10ll+s[j]-'0';
            a+=s[i]-'0';
            for (j=1;j<=i;j++) c=c*10ll+s[j]-'0';
            c+=s[0]-'0';
            a=max(a,c);c=0ll;
            b=(s[i+1]-'0')*(s[i+2]-'0');
            for (j=i+3;j<len;j++) c=c*10ll+s[j]-'0';
            b/=c;
            ans=max(ans,a-b);
        }
        printf("Case #%d: %lld\n", ca, ans);
    }
    return 0;
}