nyoj305

表达式求值

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 3

描述

Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20 ，add(10,98) 的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。

假设表达式可以简单定义为:

1. 一个正的十进制数 x 是一个表达式。

2. 如果 x 和 y 是 表达式，则 函数min(x,y )也是表达式,其值为x,y 中的最小数。

3. 如果 x 和 y 是 表达式，则 函数max(x,y )也是表达式,其值为x,y 中的最大数。

4．如果 x 和 y 是 表达式，则 函数add(x,y )也是表达式,其值为x,y 之和。

例如， 表达式 max(add(1,2),7) 的值为 7。

请你编写程序，对于给定的一组表达式，帮助 Dr.Kong 算出正确答案，以便校对卡多计算的正误。

输入

第一行： N 表示要计算的表达式个数 （1≤ N ≤ 10） 
接下来有N行， 每行是一个字符串，表示待求值的表达式
（表达式中不会有多余的空格，每行不超过300个字符，表达式中出现的十进制数都不
超过1000。）

输出

输出有N行，每一行对应一个表达式的值。

样例输入

3
add(1,2) 
max(1,999) 
add(min(1,1000),add(100,99)) 

样例输出

3
999
200

来源

第四届河南省程序设计大赛

开辟两个栈，一个用来存储字符（计算类型）,一个用来存储数据，max，min，add，存储第二个字母就可以区分，在遍历的过程中，每当遇到‘）’就及时进行计算

 C++ Code 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61

#include<bits/stdc++.h> using  namespace std; int main() {      int n,a,b;     stack< char >ch;     stack< int >in;      char str[ 330];     scanf( "%d",&n);      while(n--)     {         scanf( "%s",str);          for( int i= 0;i<strlen(str);)         {              if(isalpha(str[i]))             {                 ch.push(str[i+ 1]);                 i=i+ 4;             }              else  if(isdigit(str[i]))             {                 a= 0;                  while(isdigit(str[i]))                 {                     a=a* 10+str[i++]- '0';                 }                 in.push(a);             }              else  if(str[i]== ')')             {                 a=in.top();                 in.pop();                 b=in.top();                 in.pop();                  if(ch.top()== 'd')                 {                     in.push(a+b);                     ++i;                 }                  else  if(ch.top()== 'a')                 {                     in.push(a>b?a:b);                     ++i;                 }                  else                 {                     in.push(a<b?a:b);                     ++i;                 }                 ch.pop();             }              else                 ++i;         }       printf( "%d\n",in.top());     }      return  0; }