表达式求值

描述

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

来源

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

上传者

张云聪

思路：这道题做到现在这个时间，我真是够了。。代码已经大体写好了，当时就是运行不出来，我马虎了，弄了好长时间，就是location[k-1]位置，对应字符串s的位置的左面一位的话是location[k-1]-1，我写成了location[k-2]...其他的标号也都乱了。。然后还要注意头文件，不然编译错误。。还是仔细一点。。

言归正传

比如是 add(min(1,1000),add(100,99)) 就是先把‘(‘的位置用location数组存一下，如果下面出现‘)‘那么location[k-1]这个位置对应的‘（’ 是 此‘）’对应的。经过代码->add(1,add(100,99)) -> add(1,199)->120  现在感觉写的还可以。。。挺好的。

#include<iostream>
#include<string>
#include<string.h>
#include<stdio.h>
using namespace std;
int main()
{
   int T,i,j,lens,k,fanloc,flag,g;
   string s,s1;
   char left[301],right[301],sum[301];
   int location[301],left1,right1;
   cin>>T;
   while(T--)
   { 
	   memset(location,0,sizeof(location));
	   k=0;
      cin>>s;
      lens=s.size();
      for(i=0;i<lens;i++)
      {
		  g=0; 	  
         if(s[i]=='(')   //add(1,2) 
         {
            location[k++]=i;
          }
         else if(s[i]==')')
          {

             fanloc=i;
             flag=s.find(',',location[k-1]+1);
             for(j=location[k-1]+1;j<flag;j++)
                left[g++]=s[j];
                left[g]='\0';
                g=0;
             for(j=flag+1;j<i;j++)
                right[g++]=s[j]; 
                 right[g]='\0';
             sscanf(left,"%d",&left1);
             sscanf(right,"%d",&right1);
             if(s[location[k-1]-1]=='n')//min(1,1000)
             {
                if(left1<right1)
                    s.replace(location[k-1]-3,i-location[k-1]+4,left);//add(1,add(100,99)) 
                 else
                s.replace(location[k-1]-3,i-location[k-1]+4,right);
             }
             else if(s[location[k-1]-1]=='d')//add(152,26) 
             {
                  sprintf(sum,"%d",right1+left1);
                  s.replace(location[k-1]-3,i-location[k-1]+4,sum);
             }
             else if(s[location[k-1]-1]=='x')//max(1,999) 
             {if(left1<right1)
                    s.replace(location[k-1]-3,i-location[k-1]+4,right);
                 else
                s.replace(location[k-1]-3,i-location[k-1]+4,left);
                  
             }
             i=-1;
			 k=0;
              lens=s.size();
			  memset(location,0,sizeof(location));
          }	
	  }
	   cout<<s<<endl;
   }       
    return 0;
}

表达式求值

原文：http://blog.csdn.net/zuguodexiaoguoabc/article/details/44459779