ACM遠古文明的算術題 (C語言實現)

2021-08-26 09:54:36 字數 897 閱讀 5954

遠古文明的算術題

description

考古人員發現地球在一億年以前曾經存在乙個高階文明叫做delta,而且發現這個文明的具有文字和語言。經過艱苦卓絕的工作,專家們破譯了其中的一些文字和表示方法。他們使用+表示加運算,-表示減運算,*表示乘運算,/表示整數除運算,%表示取模運算,但算術式的表示和我們不同,他們把要計算的數放到前面,運算子放在計算物件的後面,比如 1 2 + 表示 1+2, 1 12 + 3 4 + * 表示(1+12)*(3+4)。考古人員希望你幫助他們編寫乙個程式,計算出這些計算式的值。

輸入:第一行是乙個整數k,表示有多少個測試用例,以後每行乙個測試用例。每行為乙個字串(長度不超過200個字元),數和數,數和運算子,運算子和運算子之間分別用乙個空格隔開,數都為非負整數,且小於或等於231-1。(所有計算式都符合計算規則,不會出現不可計算的計算式,且結果都為非負整數, 且小於或等於231-1)

輸出:每行輸出乙個測試用例的結果。使用乙個字串表示計算以後的結果。

sample input

2 1 2 +

1 12 + 3 4 + *

sample output 391

c語言用堆疊實現

#include

char str[1000];

int stack[1000];

int strtodigit(char str)

return sum;}

int main()

else if(str[0]=='-')

else if(str[0]=='*')

else if(str[0]=='/')

else if(str[0]=='%')

else

}printf("%ld\n",stack[top]);}

return 0;}

遠古文明的算術題

time limit 1000 ms memory limit 65536 kb 考古人員發現地球在一億年以前曾經存在乙個高階文明叫做delta,而且發現這個文明的具有文字和語言。經過艱苦卓絕的工作,專家們破譯了其中的一些文字和表示方法。他們使用 表示加運算,表示減運算,表示乘運算,表示整數除運算,...

ACM遠古文明的算術題 (C語言實現)

遠古文明的算術題 description 考古人員發現地球在一億年以前曾經存在乙個高階文明叫做delta,而且發現這個文明的具有文字和語言。經過艱苦卓絕的工作,專家們破譯了其中的一些文字和表示方法。他們使用 表示加運算,表示減運算,表示乘運算,表示整數除運算,表示取模運算,但算術式的表示和我們不同,...

從遠古文明和科學角度來回答你 水晶真的有靈性嗎?

很多人對水晶的靈性含有疑惑,水晶究竟有木有常說的這些靈性呢?今天我們從遠古文明到現如今的科學視角來回應這個問題。古蘭經 出埃及記 中記述著,將十二種晶石以特殊的方法排列成四行,第一行是綠寶石 紅碧璽 紅玉 第二行是綠寶石 藍色寶石 金鋼石 第三行是紫瑪瑙 白瑪瑙 紫水晶 第四行是水蒼玉 紅瑪瑙 翡翠...