time limit : 1000 ms
memory limit : 65536 kb
考古人員發現地球在一億年以前曾經存在乙個高階文明叫做delta,而且發現這個文明的具有文字和語言。經過艱苦卓絕的工作,專家們破譯了其中的一些文字和表示方法。他們使用+表示加運算,-表示減運算,*表示乘運算,/表示整數除運算,%表示取模運算,但算術式的表示和我們不同,他們把要計算的數放到前面,運算子放在計算物件的後面,比如 1 2 + 表示 1+2, 1 12 + 3 4 + * 表示(1+12)*(3+4)。考古人員希望你幫助他們編寫乙個程式,計算出這些計算式的值。
輸入:
第一行是乙個整數k,表示有多少個測試用例,以後每行乙個測試用例。每行為乙個字串(長度不超過200個字元),數和數,數和運算子,運算子和運算子之間分別用乙個空格隔開,數都為非負整數,且小於或等於231-1。(所有計算式都符合計算規則,不會出現不可計算的計算式,且結果都為非負整數, 且小於或等於231-1)
輸出:
每行輸出乙個測試用例的結果。使用乙個字串表示計算以後的結果。
21 2 +
1 12 + 3 4 + *
391
#include#includeusing
namespace
std;
int change(char
s)
return
sum;
}char s[300
];long stack[1000
];int
main()
else
if(s[0]=='-')
else
if(s[0]=='*')
else
if(s[0]=='
/')
else
if(s[0]=='
%')
else
}printf(
"%ld\n
",stack[top]);
}return0;
}
ACM遠古文明的算術題 (C語言實現)
遠古文明的算術題 description 考古人員發現地球在一億年以前曾經存在乙個高階文明叫做delta,而且發現這個文明的具有文字和語言。經過艱苦卓絕的工作,專家們破譯了其中的一些文字和表示方法。他們使用 表示加運算,表示減運算,表示乘運算,表示整數除運算,表示取模運算,但算術式的表示和我們不同,...
ACM遠古文明的算術題 (C語言實現)
遠古文明的算術題 description 考古人員發現地球在一億年以前曾經存在乙個高階文明叫做delta,而且發現這個文明的具有文字和語言。經過艱苦卓絕的工作,專家們破譯了其中的一些文字和表示方法。他們使用 表示加運算,表示減運算,表示乘運算,表示整數除運算,表示取模運算,但算術式的表示和我們不同,...
從遠古文明和科學角度來回答你 水晶真的有靈性嗎?
很多人對水晶的靈性含有疑惑,水晶究竟有木有常說的這些靈性呢?今天我們從遠古文明到現如今的科學視角來回應這個問題。古蘭經 出埃及記 中記述著,將十二種晶石以特殊的方法排列成四行,第一行是綠寶石 紅碧璽 紅玉 第二行是綠寶石 藍色寶石 金鋼石 第三行是紫瑪瑙 白瑪瑙 紫水晶 第四行是水蒼玉 紅瑪瑙 翡翠...