#11074: 解題心得....
a5083
(assassin刺客大師)
School
:
新北市立板橋高級中學
ID : 28347
IP address : [140.116.138.99]
Last Login ：
2017-06-27 17:13:56
這題我直接講我出現問題的地方
首先這一題不能用math.h的pow函式，因為double在數字極大的時候，算pow會產生誤差
所以請自己寫一個pow function
再來這一題的變數請都用long long int
還有這一題的輸入可能為 1 10000000000000000000000000000000000000
很明顯n已經超越long long int 可儲存的範圍了 所以變成要用字串來儲存....
若字串長度<20再用atoll將字串轉成數字，並存在n
#13502: Re:解題心得....
40675023H
(Yee)
School
:
國立臺灣師範大學
ID : 69370
IP address : [223.140.126.121]
Last Login ：
2023-09-19 16:53:36
這題我直接講我出現問題的地方
首先這一題不能用math.h的pow函式，因為double在數字極大的時候，算pow會產生誤差
所以請自己寫一個pow function
再來這一題的變數請都用long long int
還有這一題的輸入可能為 1 10000000000000000000000000000000000000
很明顯n已經超越long long int 可儲存的範圍了 所以變成要用字串來儲存....
若字串長度<20再用atoll將字串轉成數字，並存在n
原來會有誤差0.0
也可以先判斷 a是不是1或-1
a=+-1的時候在用字串存n 接著判斷個位數的奇偶就好
ZeroJudge Forum