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

解题思路：对栈的操作；

代码如下：

# include<stdio.h>
# include<string.h>
# include<stdlib.h>
# include<stack>
# include<iostream>
using namespace std;
char find1(char a,char b)
{
	if(a=='a')
	return '+';
	if(b=='a')
	return '>';
	return '<';
}
double count(char c,double a,double b)
{
	if(c=='+')
	return a+b;
	if(a<b)
	{
		double c1=a;
		a=b;
		b=c1;
	}
	if(c=='>')
	return a;
	return b;
}
int main(){
int t;	
	scanf("%d",&t);
	while(t--)
	{
		char a[500];
		getchar();
		scanf("%s",a);
        int len=strlen(a);
		int i=0;
		stack<double>s1; //保存数据 
		stack<char>s2;  //保存操作符 
		while(i<len)
		{   
			if(a[i]>='0'&&a[i]<='9') 
			{
				s1.push(atof(&a[i]));//将字符型换成double 型 
				while((a[i]>='0'&&a[i]<='9')||a[i]=='.')
				i++;
			}
			else if(a[i]=='a'||a[i]=='m')
			{
				s2.push(find1(a[i],a[i+1]));
				i+=3;
			}
			else if(a[i]==')'&&i<len)
			{
				double c1=s1.top();
				s1.pop();
				double c2=s1.top();
				s1.pop();
				char c=s2.top();
				s2.pop();
				s1.push(count(c,c1,c2));
				i++;
			}
			else i++;
		}
		printf("%.0f\n",s1.top());
	}
	
	return 0;
}