【HDU 5938】Four Operations

1.题目链接。题目里面有一个in order。就是按照顺序的意思，要不然这个问题就是NP的了。既然是有序的加减乘除，那么这道题就是一道水题了。

2.显然，我们需要把减的数尽量的小，也就是乘和除出来的数据尽量的小，前边两个加起来尽量大，尽量大其实很简单，位数越多越大，所以前边两个数肯定是一个一位数加上一个n位数，然后有两种情况，第一种是留出来三位数，前两个乘，除后边一个。但是我们知道，这种出来的最大的是：9*9/1=81.所以我们的除数，可以是两位数，这样急需要把前边加的数字拿出来一位，前边数据会缩小10倍。后边会可以避免这种情况。那么到底是那种更优呢？都算一下取个最大值完事。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int a[30];
char s[30];
ll getans(ll l, ll r)
{
	ll ans = 0;
	for (int i = l; i <= r; i++)
	{
		ans = ans * 10 + a[i];
	}
	return ans;
}
int main()
{
	int T;
	scanf("%d", &T);
	for (int ca = 1; ca <= T; ca++)
	{
		scanf("%s", &s);
		int len = strlen(s);
		for (int i = 0; i < len; i++)a[i] = s[i] - '0';
		ll ans = a[0] + getans(1, len - 4) - a[len - 3] * a[len - 2] / a[len - 1];
		ans = max(ans, getans(0, len - 5) + a[len - 4] - a[len - 3]*a[len - 2] / a[len - 1]);
		if (len > 5)
		{
			ll fenmu = getans(len - 2, len - 1);
			ans = max(ans, a[0] + getans(1, len - 5) - a[len - 4] * a[len - 3]/fenmu);
			ans = max(ans, getans(0, len - 6) + a[len - 5] - a[len - 4] * a[len - 3] / fenmu);
		}
		printf("Case #%d: %lld\n", ca, ans);
	}
}