HDU5938 题解

思路：

计算形式总是a+b-c*d/e，我们希望a、b、e大一些，c和d小一些

给c和d各一位，给e一位或两位，a和b中的一个拿一位，另一个拿光。

即：

1. e一位或e两位
2. a拿一位或b拿一位
   于是有2*2=4种可能情况，暴力枚举即可。

注意：

• 字符串 被截取时，一定要看被截取的极端情况下，剩下的字符数目是否符合题意。
• 初始化最大值时，如果不可能为负，初始化为-1，如果可能为负，则初始化为负无穷

#include<iostream>
#include<cstring>
using namespace std;
int t;
long long a,b,c,d,e;
long long judge(){
//	printf("%d,%d,%d,%d,%d\n",a,b,c,d,e);
//cout<<a+b - c*d/e<<endl;
	return a+b - c*d/e;
}
long long read(){
	long long ans = -1000000000000000000; //求最大值时，只要有可能是负数，就一定初始化为最小负数，求最小值同理 
	string num_str;
	cin>>num_str;
	int e_num_max = 2;
	int l = num_str.length()-1;
    
	for(int e_num = 1;e_num <= 2;e_num++){
		a=b=c=d=e=0;
		l = num_str.length()-1;
		for(int i = e_num - 1;i>=0;i--){
			e = e*10 + num_str[l-i] - '0';
		}
		l -= e_num;
		
		d = num_str[l] - '0';
		l--;
		
		c = num_str[l] - '0';
		l--;
		
		if(l < 1) continue; // 对于字符串的截断，一定要注意，截断后剩下的字符数能否达到题目的要求！！ 
		a = num_str[0] - '0';
		for(int i = 1;i <= l;i++){
			b = b*10 + num_str[i] - '0';
		}
		long long now = judge();
		if(now > ans) ans = now;
		
		a=b=0;
        b = num_str[l] - '0';
		l--;
		for(int i = 0;i <= l;i++){
			a = a*10 + num_str[i] - '0';
		}
		
		now = judge();
		if(now > ans) ans = now;
		
	}
	return ans;
}

int main()
{
	cin>>t;
	int tot = t;
	while(t--){
		long long now = read();
		printf("Case #%d: ",tot-t);
		printf("%lld\n",now);
	}
	return 0;
}
/*
计算形式总是a+b-c*d/e，我们希望a、b、e大一些，c和d小一些

给c和d各一位，给e一位或两位，a和b中的一个拿一位，另一个拿光
2
123456789
12345

Case #1: 1

Case #2: 1

*/

/* 网友的测试数据 
100
345798754
93859834
23594535
1119948
99473494
11494
111882
2222299991
100
345798754
Case #1: 45793
93859834
Case #2: 9388
23594535
Case #3: 3593
1119948
Case #4: 116
99473494
Case #5: 9941
11494
Case #6: -7
111882
Case #7: 2
2222299991
Case #8: 222220
*/