别样表达式求值

表达式求值

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

难度：3

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

描述

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

AC 代码：

#include <cstdlib>
#include <iostream>
#include <cstdio>
#include <stack>
#include<string.h>
using namespace std;
int main()
{
    
    char ch[1002];
    int M,a,b,R;
    cin>>M;
    while(M--)
    {
           char str[4];  // 用来提取表达式中的数据 ；
           stack <char> strStack; // 用来存放字符 
           stack <int> intStack;   // 用来存放数据（整型） 
           memset(ch,'\0',sizeof(ch));
           cin>>ch; // 输入表达式的值；
           for(int i=0;i<(int)strlen(ch);i++) 
           {
			      memset(str,'\0',sizeof(str));
                   if(ch[i]=='a') { strStack.push('a'); i+=2;continue;}
                   if(ch[i]=='m'&&ch[i+1]=='i') {strStack.push('l'); i+=2; continue;}
                   if(ch[i]=='m'&&ch[i+1]=='a') {strStack.push('b'); i+=2;continue;}
                   if(ch[i]>='0'&&ch[i]<='9')
                   {
                                 for(int j=i;;j++)
                                 {
                                         if(ch[j]<'0'||ch[j]>'9') { intStack.push(atoi(str)); i=j-1;break;}  // 数字遍历完了，回到初始，继续以相同的规则遍历；
                                         else  str[j-i]=ch[j];
                                         } 
								 continue;
                                             }
                   if(ch[i]==',') continue;
				   if(ch[i]=='(') {strStack.push('(');continue;}
                   if(ch[i]==')') 
                   {
                                                   
                                                    strStack.pop(); 
                                                    a=intStack.top();
													intStack.pop();
                                                    b=intStack.top(); // 取出两个操作数； 
                                                    intStack.pop();
                                                    switch(strStack.top())
                                                    {
                                                             case 'a': intStack.push(a+b); break;
                                                             case 'l': intStack.push(a>b?b:a);break;
                                                             case 'b': intStack.push(a>b?a:b);break;
                                                      }
                                                  strStack.pop();
												  continue;
                                                     }
                   }
		    R=intStack.top();
                   cout<<R<<endl;
              }
    //system("PAUSE");
    return 0;
}