Four Operations---hdu5938（暴力）

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

题意：给一个不超过20位并且大于2位的数字字符串（只包含1-9）然后找到适当的位置依次放入"+-*/"四个符号，然后求能构成的最大的数;

可以看成是 A+B-C*D/E这种形式，要想让结果最大，那么A+B要尽可能大，C*D/E要尽可能小；

所以C和D只能是一位数，那么C*D的结果就是1位数或者2位数，因此E取3位数时C*D/E一定是0了，但是这不一定是最大的结果， 所以我们可以枚举E为1，2，3位数时的三种情况， 取最大值;

这样就确定了C，D，E和AB的长度；就可以直接求了；

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
typedef long long LL;
const int N = ;
const int INF = 0x3f3f3f3f;
const double eps = 1e-;

char s[N];
int len;

LL solve(int n)
{
    LL Max = ;
    for(int i=; i<=n-; i++) ///a由i位数构成;
    {
        LL a = , b = ;
        for(int j=; j<i; j++)
            a = a* + s[j]-'';
        for(int j=i; j<n; j++)
            b = b* + s[j]-'';
        Max = max(Max, a+b);
    }
    return Max;
}

LL Find(int k)/// 表示/号后面有k位数;
{
    if(len-k < )///要剩下4位以上才可以;
        return -INF;

    LL  c, d, e = ;///求 a + b - c*d/e;
    for(int i=len-k; i<len; i++)
        e = e* + s[i]-'';

    d = s[len-k-]-'';
    c = s[len-k-]-'';

    LL m = solve(len-k-);///求前面的数能组成的最大的a+b存到m中;

    return (m-c*d/e);
}

int main()
{
    int T, t = ;
    scanf("%d", &T);
    while(T --)
    {
        scanf("%s", s);

        len = strlen(s);
        LL ans = -INF;

        ans = max(ans, Find());
        ans = max(ans, Find());
        ans = max(ans, Find());

        printf("Case #%d: %I64d\n", t++, ans);
    }
    return ;
}