表达式求值

表达式求值

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

描写叙述

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]='';
                g=0;
             for(j=flag+1;j<i;j++)
                right[g++]=s[j]; 
                 right[g]='';
             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;
}