表达式求值

描述

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

 1 #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

View Code