nyoj305-表达式求值（栈。。dfs）

题目来源：http://acm./problem.php?pid=305

题意

思路

代码

#include<cmath>
#include<stack>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;
const int INF=0x3f3f3f3f;
int i;
char str[1000+10];

int dfs()
{
int x=0,a,b;
while(str[i]==','||str[i]==')')
i++;
if(str[i+1]=='d')
{
i+=4;
return dfs()+dfs();
}
if(str[i+1]=='a')
{
i+=4;
a=dfs();
b=dfs();
return a>b?a:b;
}
if(str[i+1]=='i')
{
i+=4;
a=dfs();
b=dfs();
return a<b?a:b;
}
while(str[i]>='0'&&str[i]<='9')
x=x*10+str[i++]-'0'<
4000
/span>;
return x;
}
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
scanf("%s",str);
i=0;
printf("%d\n",dfs());
}
}