POJ1001 求高精度冪(C++)

問題描述

對一個實數R(0.0<=R<99.999), 要求編寫程序精確計算R的n次方,其中n是整數且0<n<=25;要求對于每組輸入,輸出一行,該行包含精確的R的n次方,輸出需要去掉前后多余的0!

分析

大數,C++內置浮點型運算不了,只能按數字一位位的存儲,然后按照筆算的思路,進行相應的計算。我想的是先實現大整數的加法和乘法,然后把浮點數轉成大整數來進行運算。至于大整數的乘法可以利用大整數的加法來計算,如A*B,這里可以用大數加法計算A與0-9的積(累加)存入一個數組里,然后計算乘法的時候就可以直接查該數組,然后再做加法。

代碼

 

李斯文

發表評論

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: