题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68990#problem/J
题目大意：
给一个没有加上括号的表达式且只有+ ，*两种操作符，然后要求随便怎样添加括号，求出这个表达式的最大值和最小值.
题目解析：
要求最大值，就让+的优先级大于*，要求最小值，就让*的优先级大于+。
我做的有点麻烦，有点模拟的意思，反正是水题。注意这题需要用long long，别的就没有什么需要注意了。
#include <iostream>
#include <string.h>
#include <stdio.h>
#include <algorithm>
#include <math.h>
#include <queue>
#define eps 1e-9
typedef long long ll;
using namespace std;
char a[];
ll l,t,Z,sum,su2,M;
bool f;
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
queue<ll>q;
queue<ll>q2;
while(!q.empty()) q.pop();
while(!q2.empty()) q2.pop();
scanf("%s",a);
l=strlen(a);
a[l]='T';
a[++l]='\0';
sum=;
su2=;
t=;
f=false;
Z=;
M=;
for(ll i=; i<l; i++)
{
if(a[i]>=''&&a[i]<='')
{
if(f)
t=t*+(a[i]-'');
else
{
t+=a[i]-'';
f=true;
}
}
else if(a[i]=='*')
{
q.push(Z+t);
M*=t;
Z=;
f=false;
t=;
}
else if(a[i]=='+')
{
Z+=t;
q2.push(M*t);
M=;
f=false;
t=;
}
else
{
q.push(Z+t);
q2.push(M*t);
break;
}
}
while(!q.empty())
{
ll tem=q.front();
q.pop();
sum*=tem;
}
while(!q2.empty())
{
ll S=q2.front();
q2.pop();
su2+=S;
}
printf("The maximum and minimum are %lld and %lld.\n",sum,su2);
}
return ;
}