HDU 5938 Four Operations 贪心

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5938
题意：给你一个数字串，要你把它分成五部分ABCDE，然后计算A+B-C*D/E可能的最大值是多少？
解题思路：枚举负号的位置，因为要使整个值最大，C*D应该最小，所以C和D都只取一位。A+B的值最大需要使A或B的位数尽可能大，即A一位，B为到负号前的所有位或者B为符号前一位，A为开头到负号前一位位置，两种情况取最大值。由于C和D都确定了E也随之确定了。所以总的来说就是枚举一下负号的位置，然后判断一下A+B的最大值就可以了。
注意要用long long。
AC代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
char str[25];
typedef long long ll;
ll num[25];
const ll INF = 1e18;
int main()
{
    int t;
    ll ans1,ans2,ans,tmp1,tmp2,tmp3;
    scanf("%d", &t);
    for (int m = 1; m <= t; m++)
    {
        scanf("%s", str);
        int len = strlen(str);
        ans = -INF;
        for (int i = 0; i < len; i++)
            num[i] = str[i] - '0';
        for (int i = 1; i <= len-4; i++)//枚举负号位置
        {
            ans1 = 0;
            ans2 = 0;
            for (int j = 0; j < i; j++)
                ans1 = ans1 * 10ll + num[j];
            ans1 += num[i];
            for (int j = 1; j <= i; j++)
                ans2 = ans2 * 10ll + num[j];
            ans2 += num[0];
            ans1 = max(ans1,ans2);
            tmp1 = num[i+1];
            tmp2 = num[i+2];
            tmp3 = 0;
            for (int j = i+3; j < len; j++)
                tmp3 = tmp3 * 10 + num[j];
            ans = max(ans,ans1-tmp1*tmp2/tmp3);
        }
        printf("Case #%d: %I64d\n",m,ans);
    }
    return 0;
}