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
3 add(1,2) max(1,999) add(min(1,1000),add(100,99))
Sample Output
3 999 200
/*栈 用一数组 存放运算符号 另一数值,存放运算数字 每遇到“)”(右括号)就取出一个运算符号,和两个运算数字进行计算。 */ #include<cstdio> #include<iostream> #include<cstring> using namespace std; int main() { char s[302]; int n, a[50], c[50], x, i, j, sum, ii, jj, f; scanf("%d",&n); while(n--) { scanf("%s", s); i = 0;x = 0; j = 0;f = 0; while(i < strlen(s)) { if(s[i] == 'a') { c[j++] = 'a';//存放运算对应的符号 i += 3; } else if(s[i] == 'm') { if(s[i + 2] == 'x') { c[j++] = 'x'; i += 3; } else { c[j++] = 'n'; i += 3; } } else if(s[i] == '(' || s[i] == ',') i++; sum = 0; while(s[i] >= '0' && s[i] <= '9') { sum = sum * 10 + s[i] - '0'; f = 1; i++; } if(f == 1)//标志是否出现数字 { a[++x] = sum;//存放运算的数值 f = 0; } if(s[i] == ')') { j--;i++; ii = a[x]; jj = a[x - 1]; x = x - 1; if(c[j] == 'a')//取出相应的运算符号,进行相应的运算处理 a[x] = ii + jj; else if(c[j] == 'n') a[x] = ii > jj ? jj : ii; else a[x] = ii > jj ? ii : jj; } } printf("%d\n", a[1]); } return 0; }