HDU 5938 Four Operations（乱搞）题解

题意：把'+', '-', '*' 和'/'按顺序插入任意两数字间隔，使得操作得到后计算后最大。

思路：没想到是个水题，打的时候想得太复杂了。这道题其实只要考虑*和/。显然我们要把a*b/c弄到最小。那么ab只有一位，c可能有两位。m+n-a*b/c最大，那么mn和最大，那么就是-号前面分割最大和。那么就是max（第一位+后面，前面+最后一位）。

代码：

#include<set>
#include<map>
#include<stack>
#include<cmath>
#include<queue>
#include<vector>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
typedef long long ll;
const int maxn =  + ;
const int seed = ;
const ll MOD = 1e9 + ;
const int INF = 0x3f3f3f3f;
using namespace std;
char a[];
int num1, num2;
ll pre1, pre2;
bool check(int len){
    num1 = (a[len - ] - '') * (a[len - ] - '') / (a[len] - '');
    num2 = (a[len - ] - '') * (a[len - ] - '') / ((a[len - ] - '') *  + (a[len] - ''));
    if(len == ) return false;
    if(num1 > num2) return true;
    else return false;
}
ll big(int len){
    ll num = , Max;
    for(int i = ; i <= len - ; i++){
        num = num *  + (a[i] - '');
    }
    Max = num + (a[len] - '');
    num = ;
    for(int i = ; i <= len; i++){
        num = num *  + (a[i] - '');
    }
    num += (a[] - '');
    Max = max(Max, num);
    return Max;
}
int main(){
    int T, Case = ;
    ll ans;
    scanf("%d", &T);
    while(T--){
        ans = -INF;
        scanf("%s", a + );
        int len = strlen(a + );
        bool two = check(len);
        if(two){
            ans = big(len - ) - num1;
            ans = max(big(len - ) - num2, ans);
        }
        else{
            ans = big(len - ) - num1;
        }
        printf("Case #%d: %lld\n", Case++, ans);
    }
    return ;
}