時間限制:
3000 ms | 記憶體限制:
65535 kb
難度:3描述
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行,每一行對應乙個表示式的值。
樣例輸入
3add(1,2)
max(1,999)
add(min(1,1000),add(100,99))
樣例輸出
3999200
**第四屆河南省程式設計大賽
上傳者張云聰
**如下:
#include#include#include#include#include#includeusing namespace std;
int main()
i=k;
shu.push(tmp);
}if(s[i]=='('||s[i]==',')i++;
if(s[i]=='a')
if(s[i]=='m')
if(s[i]==')')
else if(c=='x')
else
shu.push(tmp);
i++;}}
int ans=shu.top();shu.pop();
printf("%d\n",ans);
}}
表示式求值 nyoj 305
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 dr.kong設計的機械人卡多掌握了加減法運算以後,最近又學會了一些簡單的函式求值,比如,它知道函式min 20,23 的值是20 add 10,98 的值是108等等。經過訓練,dr.kong設計的機械人卡多甚至會計算一種巢狀...
NYOJ305表示式求值
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 dr.kong設計的機械人卡多掌握了加減法運算以後,最近又學會了一些簡單的函式求值,比如,它知道函式min 20,23 的值是20 add 10,98 的值是108等等。經過訓練,dr.kong設計的機械人卡多甚至會計算一種巢狀...
NYOJ 305 表示式求值 (遞迴)
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 dr.kong設計的機械人卡多掌握了加減法運算以後,最近又學會了一些簡單的函式求值,比如,它知道函式min 20,23 的值是20 add 10,98 的值是108等等。經過訓練,dr.kong設計的機械人卡多甚至會計算一種巢狀...