題目連結:
給定一字串(由小寫字母、數字、「^」、「=」和「+-*」組成)代表一運算式。每個運算元的形式為 X……X^a ,代表此數字以 a 為底(a 進位制,2 ≦ a ≦ 20)。
在字串的最後會有「=^b」,代表要算出此運算式之值並以 b 進位制輸出。
1b^13+j3a67^20-hhh^19+123^6*123^7=^15
1db7^14+egg^18-hi32^20+3876^9-321^4=^7
1db7^14+egg^18+hi32^20*3876^9*30^19-110a62^18+321^4=^20
408260^15
-1051236^7
ia9j5bjc^20
運算式的分析可以參見
以前的文章。剩下的只是進位制的轉換(如果不是很清楚,可以參見本人在此的
第四篇文章)。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。