表达式求值
来源:互联网 发布:淘宝小铺名称能改吗 编辑:程序博客网 时间:2024/06/11 08:09
Problem 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 算出正确答案,以便校对卡多计算的正误。
假设表达式可以简单定义为:
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。)
接下来有N行,每行是一个字符串,表示待求值的表达式
(表达式中不会有多余的空格,每行不超过300个字符,表达式中出现的十进制数都不超过1000。)
Output
输出有N行,每一行对应一个表达式的值。
Sample Input
3add(1,2) max(1,999) add(min(1,1000),add(100,99))
Sample Output
3999200
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int p,q,number[310];char symbol[310],s[310];void push(int i) //入栈 {symbol[p++]=s[i];}void pop() //出栈 {p--;q-=2;if(symbol[p]=='a') {number[q]+=number[q+1]; q++;}if(symbol[p]=='n') {number[q]=number[q]<=number[q+1] ? number[q]:number[q+1]; q++;}if(symbol[p]=='x') {number[q]=number[q]>=number[q+1] ? number[q]:number[q+1]; q++;}}int main(){//freopen("a.txt","r",stdin);int n;scanf("%d",&n);while(n--){int i=0,x,t;p=0; q=0;scanf("%s",s);while(i<strlen(s)){t=0;if(s[i]=='a') {push(i); i+=3;}if(s[i]=='m'){if(s[i+2]=='n') {push(i+2); i+=3;} if(s[i+2]=='x') {push(i+2); i+=3;}}if(s[i]=='('||s[i]==',') i++;x=0;while(s[i]>='0'&&s[i]<='9') //取数 {x=x*10+s[i++]-'0';t=1;}if(t==1) {number[q]=x; q++;}if(s[i]==')') {pop();i++;}} printf("%d\n",number[0]);}return 0;}
0 0
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 表达式求值
- 关于Android lint
- hdu4819 二维线段树
- 判断数据库向DataTable填充之后字段是否是空值
- POJ-3684 Labeling Balls
- hdoj.2077 汉诺塔IV 20140808
- 表达式求值
- spring 官方下载地址(Spring Framework 3.2.x&Spring Framework 4.0.x)
- HDU 1166 敌兵布阵 (我的树状数组加线段树点修改模板)
- 函数名与函数指针
- HDU 3374 KMP 最大表示法 最小表示法
- ibatis 学习
- >>> FilterDispatcher <<< is deprecated! Please use the new filters!
- 你的收派件范围被固定了吗
- SpringMVC2.5.X支持JSON