TOJ4309 表示式求值 stack

2021-08-16 05:33:35 字數 1086 閱讀 6482

描述

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 之和。

例如, 表示式 add(max(add(1,2),7) 的值為 7。

請你編寫程式,對於給定的一組表示式,幫助 dr.kong 算出正確答案,以便校對卡多計算的正誤。

輸入 第一行: n        表示要計算的表示式個數 (1≤ n ≤ 10) 

接下來有n行,    每行是乙個字串,表示待求值的表示式

(表示式中不會有多餘的空格,每行不超過300個字元,表示式中出現的十進位制數都不

超過1000。)

輸出 輸出有n行,每一行對應乙個表示式的值。 輸入

3add(1,2) 

max(1,999) 

add(min(1,1000),add(100,99))輸出3

999200

用堆疊做,用op標記一下「max,min,add」的操作,用st存一下數字,然後等走到『)』的時候進行計算。

#include#include#include#includeusing namespace std;

int main()

else if(a[i]-'0'>=0&&a[i]-'0'<=9)

st.push(s);

i--;

}else if(a[i]==')')

else if(a[i]=='('||a[i]==',')continue;

} printf("%d\n",st.top());

}}

表示式求值

程式的說明見清華大學出版社 資料結構 c語言版 include include define stack init size 40 define stackincrement 20 define ok 1 define false 0 typedef structs stack typedef st...

表示式求值

既然是表示式求值,自然需要在記憶體中儲存計算結果以及中間值。在 用c語言寫直譯器 一 中提過 變數要求是若型別,而 c 語言中的 view plaincopy to clipboardprint?in basic io.h define memery size 26 typedef enum var...

表示式求值

寫了乙個下午,各種糾結,各種問,終於搞明白了。但是自己還是想出來的一點東西的。很爽歪歪的,哈哈。先貼第一次的 include include include include include includeusing namespace std char data 7 7 int sign char ...