這題我直接講我出現問題的地方
首先這一題不能用math.h的pow函式,因為double在數字極大的時候,算pow會產生誤差
所以請自己寫一個pow function
再來這一題的變數請都用long long int
還有這一題的輸入可能為 1 10000000000000000000000000000000000000
很明顯n已經超越long long int 可儲存的範圍了 所以變成要用字串來儲存....
若字串長度<20再用atoll將字串轉成數字,並存在n
這題我直接講我出現問題的地方
首先這一題不能用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 接著判斷個位數的奇偶就好