表达式求值

来源：互联网发布：wto反倾销数据库编辑：程序博客网时间：2024/05/08 04:54

表达式求值

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

样例输出

来源

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

上传者 张云聪 思路：这道题做到现在这个时间，我真是够了。。代码已经大体写好了，当时就是运行不出来，我马虎了，弄了好长时间，就是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;}

0 0