HDU 5938 Four Operations

题目链接

题目大意：

给出一串个数大于等于5数字，求出利用加减乘除，得到最大的结果

例如：123456；最好结果为1+23-4*5/6=21

思路分析：

要想使结果最大，应该分为a+b-c*d/e;使得a+b尽可能地大，使c*d/e尽可能地小,即使c*b尽量小，e尽量大。但是由于要使c*d尽量小，所以c,d都为个位数，相乘最大也为两位数，因此e为一位或两位数（如果为三位数，会出现小数，此时白白损失了一位数）

1）如果个数等于5，即按顺序的加减乘除

2）如果个数大于5；

       1》c,d,e均为一位数，分别为该串的后三位数

                  1>b为一位数（该串的倒数第四位数）其余位均分给a

                  2>a为一位数（该串的第一位数）其余位均分给b

       2》e为两位数，为该串的最后两位数；c,d均为一位数，分别为该串的倒数三位和四位数

                  1>b为一位数（该串的倒数第五位数）其余位均分给a

                  2>a为一位数（该串的第一位数）其余位均分给b

ACcode:

#include <stdio.h>
#include <iostream>
using namespace std;
#define ll long long


ll a[25];

ll getnum(int l,int r)
{
	ll i,sum=0;
	for(i=l;i<=r;i++)
	{
		sum = sum*10 + a[i];
	}
	return sum;
}
int main()
{
	int t,len,i,Case=1;
	string s;
	cin >> t;
	while(t--)
	{
		cin >> s;
		len=s.length();
		for(i=0;i<len;i++)
		{
			a[i] = s[i]-'0';
		}
		ll ans = a[0]+getnum(1,len-4)-a[len-3]*a[len-2]/a[len-1];
		ans = max(ans,getnum(0,len-5)+a[len-4]-a[len-3]*a[len-2]/a[len-1]);
		if(len>5)
		{
			int d=a[len-2]*10+a[len-1];
			ans=max(ans,a[0]+getnum(1,len-5)-a[len-4]*a[len-3]/d);
			ans=max(ans,getnum(0,len-6)+a[len-5]-a[len-4]*a[len-3]/d);
		}
		cout << "Case #" << Case++ << ": " << ans << endl;
	}
}