表达式求值
表达式求值
时间限制: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]='\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; }