HDU 5938 - Four Operation(贪心)

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5938

题意：给出一串由1-9数字组成的数字串，往其中按顺序添加“+，-，*，/”，将其分成5个数，使其运算结果最大。

 

萌新一只，刚开始做这道题直接进行分类讨论，结果一直wa，网上看别人思路后，发现直接枚举减号位置就行，但代码出现严重的问题，我傻乎乎的调用pow函数，还是用longlong，结果他强转时精度出错，wa了几回后才发现（尴尬）。。。

#include<bits/stdc++.h>
using namespace std;
string a;
const int INF=0x3f3f3f3f;
int b[100];

long long pfh(int n,int m)
{
	long long sum=0;
	for(int i=n;i<=m;i++)
	{
             sum*=10；//pow会强转
	     sum+=b[i];
	}	
return sum;
}

int main()
{
	int t;
	scanf("%d",&t);
	int flag=0;
	while(t--)
	{
		cin>>a;//string只能用cin输入 
		long long len,ans=-INF,c,d,e,add;
		len=a.size();
		for(int i=0;i<len;i++)
			b[i+1]=a[i]-'0';//字符串一定和asc码有关
				 
		for(int i=2;i<=len-3;i++)
		{
			add=max((pfh(1,i-1)+pfh(i,i)),(pfh(1,1)+pfh(2,i)));//求加法 
			c=b[i+1];//枚举减号位置，将后面数进行乘除比较 
			d=b[i+2];
			e=pfh(i+3,len);
			ans=max(ans,add-c*d/e);
		}
		printf("Case #%d: %lld\n",++flag,ans);	
	}
return 0;	
}