表達式求值
阿新 • • 發佈:2017-05-13
i++ ont string amp nbsp 運算符 讀取數據 字符 等等
如果表達式能夠簡單定義為:
1. 一個正的十進制數 x 是一個表達式。
2. 假設 x 和 y 是 表達式。則 函數min(x,y )也是表達式,其值為x,y 中的最小數。
3. 假設 x 和 y 是 表達式,則 函數max(x,y )也是表達式,其值為x,y 中的最大數。
接下來有N行。每行是一個字符串,表示待求值的表達式
(表達式中不會有多余的空格。每行不超過300個字符,表達式中出現的十進制數都不超過1000。)
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 算出正確答案。以便校對卡多計算的正誤。
Input
第一行:N表示要計算的表達式個數 (1<=N<=10)接下來有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<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; }
表達式求值