noj 305 表达式求值 第四届河南省程序设计大赛//待续~~~

 

题意很好理解，求表达式的值用递归比较好写对递归我有时候也是很糊涂，每次写递归，总是看了别人的代码才恍然大悟，原来是这样啊，可是自己就是想不出来到底是怎么一回事儿

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
char str[350];
int l;
int start;
int min(int x,int y)
{
 if(x>y)return y;
 else return x;
}
int max(int x,int y)
{
 if(x>y)return x;
 else return y;
}
int fun()
{
 int v,n;
 switch(str[start])
 {
 case 'm': start+=3;if(str[start-2]=='i') return min(fun(),fun());else return max(fun(),fun());break;
 case 'a': start+=3;return fun()+fun();break;
 case '(':
 case ')':
 case ',': start++; return fun();
 default: sscanf(str+start,"%d%n",&v,&n);start+=n;return v;///这个sscanf的用法等我总结完以后再写好了
 }//此处的意思是从str+start开始讲字符转化为数字赋值给v，一共转化了n个字符（有几个数字字符就转化成///多少数字，）
}

int main()
{
 int n;
 cin>>n;
 while(n--)
 {
  cin>>str;
  l=strlen(str);
  start=0;
  cout<<fun()<<endl;
 }
 return 0;
}