表达式求值(栈的运用)
来源:互联网 发布:重庆移动大数据平台 编辑:程序博客网 时间:2024/05/07 04:19
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
Author
0 0
- 表达式求值(栈的运用)
- 表达式求值之栈的灵活运用
- 栈的运用之表达式求值
- 栈的运用-四则运算表达式求值
- 栈的运用(中缀表达式转换为后缀表达式,并对后缀表达式求值。)
- 栈的运用(算数表达式求值的算符优先算法 十以内简单版)
- 表达式求值(C实现,实现多括号,浮点数)---栈的实现以及运用。
- 运用栈对算数表达式求值
- 表达式求值(栈)
- 四则运算表达式求值(栈的应用)
- 四则运算表达式求值(栈的应用)
- 四则运算表达式求值(栈的应用)
- 四则运算表达式求值(栈的应用)
- 四则运算表达式求值(栈的应用)
- 表达式求值(栈的操作)
- 四则运算表达式求值(栈的应用)
- 表达式求值(数据结构-栈的应用 )
- POJ 2106-Boolean Expressions,双栈运用类似表达式求值!
- HDU 4902 Matrix multiplication
- 当传递具有已修改行的 DataRow 集合时,更新要求有效的 UpdateCommand问题解决
- HDU4925-Apple Tree
- 纯CSS写三角形-border法[基础篇]
- 主题模型
- 表达式求值(栈的运用)
- hdu 1698 Just a Hook
- HDU - 1166 敌兵布阵 树状数组做法
- 【ural1764】单纯形
- oracle instant client,tnsping,tnsnames.ora和ORACLE_HOME
- HDU 4923 Room and Moor(瞎搞题)
- Oc NSArray 整理(最强王者组)
- POJ 3292 Semi-prime H-numbers(数)
- 机房收费系统之初探