表达式求值

时间限制：

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行，每一行相应一个表达式的值。

例子输入

3add(1,2) max(1,999) add(min(1,1000),add(100,99))

例子输出

3999200

来源

上传者

思路：这道题做到如今这个时间。我真是够了。

。代码已经大体写好了，当时就是执行不出来。我马虎了。弄了好长时间，就是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
        
         #include
         
          #include
          
           #include
           
            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