描述
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
View Code1 #include <stdio.h> 2 #include <string.h> 3 #define M 310 4 char s[M], c[M]; 5 int shu[M]; 6 7 int count(int x, int y, char z) 8 { 9 switch(z) 10 { 11 case 'd': return x + y; 12 case 'x': return x > y ? x : y; 13 case 'i': return x < y ? x : y; 14 } 15 } 16 17 int main() 18 { 19 int n, i, j, k, len, sum; 20 scanf("%d", &n); 21 while(n--){ 22 23 scanf("%s", s + 1); 24 len = strlen(s + 1); 25 memset(c, 0, sizeof(c)); 26 memset(shu, 0, sizeof(shu)); 27 sum = 0; 28 for(i = 1, j = 1, k = 1; i <= len;){ 29 30 if(s[i] >= 'a' && s[i] <= 'z') 31 { 32 if(s[i] == 'd') 33 { 34 c[j++] = s[i];/*入栈*/ 35 i += 2; 36 } 37 else if(s[i] == 'x') 38 { 39 c[j++] = s[i]; 40 i++; 41 } 42 else if(s[i] == 'i') 43 { 44 c[j++] = s[i]; 45 i += 2; 46 } 47 else 48 i++; 49 } 50 else if(s[i] == '(' || s[i] == ',') 51 i++; 52 else if(s[i] >= '0' && s[i] <= '9') 53 { 54 sum = s[i++] - '0';//一定要变成数字 55 while(s[i] >= '0' && s[i] <= '9'){ 56 57 sum = sum * 10 + s[i] - '0'; 58 i++; 59 60 } 61 shu[k++] = sum; 62 63 } 64 else if(s[i] == ')') 65 { 66 /*出栈*/ 67 k--; 68 j--; 69 sum = count(shu[k], shu[k - 1], c[j]); 70 shu[k - 1] = sum; 71 shu[k] = 0;/*栈清0*/ 72 c[j] = 0;/*栈清0*/ 73 //k -= 1;不用减1，因为已将该栈清0 74 // j -= 1; 75 i++; 76 } 77 } 78 printf("%d ", sum); 79 80 } 81 return 0; 82 } 83 84 85 86
