POJ 1002 电话号码

2013-09-26
Input 输入的格式是，第一行是一个正整数，指定电话号码薄中号码的数量（最多100000）。余下的每行是一个电话号码。每个电话号码由数字，大写字母（
阅读更多

POJ 1001 求高精度幂

2013-09-25

问题：对一个实数R( 0.0 < R < 99.999 )，要求写程序精确计算 R 的 n 次方(Rn)，其中n 是整数并且 0 < n <= 25。

计算结果位数的确定

  • 两数之和的最大为较大的数的位数加1
  • 乘积的位数最大为两个因子的位数之和
  • 阶乘：lgn! = lgn + lg(n-1) + … + lg1 = lnn/ln10 + ln(n-1)/ln10 + … + ln1/ln10 = trunc(1/ln10 * (lnn + ln(n-1) + … + ln1))
  • 乘方：lg(a^b) = trunc(lg(a^b)) + 1 = trunc(b * lga) + 1 = trunc(b * lna/ln10) + 1
阅读更多