發表新討論
#11074: 解題心得....


a5083 (assassin刺客大師)

學校 : 新北市立板橋高級中學
編號 : 28347
來源 : [140.116.138.99]
最後登入時間 ：
2017-06-27 17:13:56
d468. 简单求幂题(求幂系列题3) -- scientific | From: [140.123.56.238] | 發表日期 : 2016-06-19 18:39

這題我直接講我出現問題的地方

首先這一題不能用math.h的pow函式，因為double在數字極大的時候，算pow會產生誤差

所以請自己寫一個pow function

 

再來這一題的變數請都用long long int

 

還有這一題的輸入可能為  1   10000000000000000000000000000000000000

很明顯n已經超越long long int 可儲存的範圍了 所以變成要用字串來儲存....

若字串長度<20再用atoll將字串轉成數字，並存在n

 

 

 
#13502: Re:解題心得....


40675023H (Yee)

學校 : 國立臺灣師範大學
編號 : 69370
來源 : [223.140.126.121]
最後登入時間 ：
2023-09-19 16:53:36
d468. 简单求幂题(求幂系列题3) -- scientific | From: [140.122.136.91] | 發表日期 : 2018-03-02 16:08

這題我直接講我出現問題的地方

首先這一題不能用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