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 ;

}

巴特西

HDU 5938 Four Operations（乱搞）题解

最新文章

热门文章