表达式求值
来源:互联网 发布:字体管家mac版下载 编辑:程序博客网 时间:2024/06/06 01:11
Description
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 算出正确答案,以便校对卡多计算的正误。
Input
第一行: N 表示要计算的表达式个数 (1≤ N ≤ 10)
接下来有N行, 每行是一个字符串,表示待求值的表达式
(表达式中不会有多余的空格,每行不超过300个字符,表达式中出现的十进制数都不
超过1000。)
Output
输出有N行,每一行对应一个表达式的值。
Sample Input
3
add(1,2)
max(1,999)
add(min(1,1000),add(100,99))
add(1,2)
max(1,999)
add(min(1,1000),add(100,99))
Sample Output
3
999
200
用栈定义两个数组,一个存数字,一个存函数,将函数分别用数字1,2,3代替,当遇到)时出栈
999
200
用栈定义两个数组,一个存数字,一个存函数,将函数分别用数字1,2,3代替,当遇到)时出栈
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#include<stack>int main(){int t,i;char s[500];stack<int >a;stack<int >b;scanf("%d",&t);while(t--){scanf("%s",s);int m=0;for(i=0;s[i]!='\0';i++){m=0;if(s[i]>='0' && s[i]<='9'){while(s[i]>='0' && s[i]<='9'){m=m*10+s[i]-'0';i++;}i--;a.push(m);}else if(s[i]>='a' && s[i]<='z'){if(s[i]=='a' && s[i+1]=='d')b.push(1);else if(s[i]=='m' && s[i+1]=='a')b.push(2);else if(s[i]=='m' && s[i+1]=='i')b.push(3);}else if(s[i]==')'){int sum;int c=a.top();a.pop();int d=a.top();a.pop();int f=b.top();b.pop();if(f==1)sum=c+d;else if(f==2){if(c>d)sum=c;elsesum=d;}else if(f==3){if(c>d)sum=d;elsesum=c;}a.push(sum);}}printf("%d\n",a.top());}return 0;}
0 0
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- websocket的WebSocketServer无法注入service
- 史上最全的dedecms表结构,兄弟们,我尽力了。。。。。。
- 服务端连接日志(AsyncMessenger)
- struts2:处理结果类型
- python学习-07-浅谈对象与类(笔记)
- 表达式求值
- 第五章 5-5 GDI映射模式
- 输入子系统之触摸屏分析
- Msm8937+android7.1.1编译环境搭建及编译
- Hbase的安装
- Java中的BIO、NIO、AIO(NIO2)
- org.apache.jasper.JasperException: The Struts dispatcher cannot
- 在Ubuntu上部署Gearman
- 部署Maven项目到tomcat报错:java.lang.ClassNotFoundException: org.springframework.web.context.ContextLoaderLi