NYOJ 305 表达式求值

表达式求值

时间限制： 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

哇美滋滋，自己ac出来的题哈哈哈哈哈！（应该是不能在if语句里直接i++ 否者程序会出错）

#include<stdio.h>
#include<string.h>
#include<stack>
using namespace std;
int max(int a,int b){
	if(a>=b)
	    return a;
	else
	    return b;
}
int min(int a,int b){
	if(a<=b){
		return a;
	}
	else
	    return b;
}
int add(int a,int b){
	return a+b;
}
int main(){
	int n;
	scanf("%d",&n);
	while(n--){
		char a[300];
		stack<char>s;
		stack<int>s1;
		scanf("%s",a);
		int l=strlen(a);
		int i=0;
		while(i<l){
			if((a[i]=='m'&&a[i+1]=='i'&&a[i+2]=='n'))
			{
				i+=3;
				s.push('1');
			}
			else if((a[i]=='m'&&a[i+1]=='a'&&a[i+2]=='x'))
			{
				i+=3;
				s.push('2');
			}
			else if((a[i]=='a'&&a[i+1]=='d'&&a[i+2]=='d'))
			{
				i+=3;
				s.push('3');
			}
			else if(a[i]=='('){
				s.push(a[i++]);
			}
		    else if(a[i]==')')//本来写的是a[i++]然后一直执行不出来，然后把i++放在下面之后
			{              //答案就出来了，真的美滋滋。
				int x,y;
				x=s1.top();
				s1.pop();
				y=s1.top();
				s1.pop();
				s.pop();
				char c=s.top();
				if(c=='1')
				    s1.push(min(x,y));
				else if(c=='2')
				    s1.push(max(x,y));
				else if(c=='3')
				    s1.push(add(x,y));
				s.pop();
				i++;
			}
			else 
			{
				int x=0;
		     	while(a[i]<='9'&&a[i]>='0')
		     	{
		     		x=x*10+(a[i++]-'0');
				}
				if(x)
				{
					s1.push(x);
				}
				if(a[i]==',')
				    i++;
			}
		}
		printf("%d\n",s1.top());
	}
	return 0;
}