3 add(1,2) max(1,999) add(min(1,1000),add(100,99))
3 999 200
#include<iostream> #include<string> using namespace std; int main() { int n, num[300], i, k, top, x, flag, t; // num[300] 存储数据char str[310], a[300]; // a[300] 存储操作运算符while(cin >> n) { while(n--) { cin >> str; i = 0; t = strlen(str); k = top = x = flag = 0; while(i < t) { x = 0; if(str[i] == 'a') { a[top++] = 'a'; i += 3; } else if(str[i] == 'm') { if(str[i + 2] == 'x') // max { a[top++] = 'x'; i += 3; } else { a[top++] = 'n'; // min i += 3; } } if(str[i] == '(' || str[i] == ',') i++; while(str[i] >= '0' && str[i] <= '9') // 读取数据{ x = x * 10 + str[i++] - '0'; flag = 1; } if(flag) // 判断循环一次是否读取了数据{ num[k++] = x; // 存储数据 flag = 0; } if(str[i] == ')') // 执行操作运算符{ if(a[top - 1] == 'a') x = num[k - 1] + num[k - 2]; // 和else if(a[top - 1] == 'x') x = num[k - 1] > num[k - 2] ? num[k - 1] : num[k - 2]; // 最大值else x = num[k - 1] < num[k - 2] ? num[k - 1] : num[k - 2]; // 最小值k = k - 2; num[k++] = x; top--; i++; } } cout << num[0] << endl; } } return 0; }
原文地址:http://blog.csdn.net/ruruoran/article/details/38655787