C++大数类的实现与求解POJ1001求高精度幂 - sbw Blog

C++大数类的实现与求解POJ1001求高精度幂

来源: 石博文博客 | 浏览: 9775 | 评论: 0 发表时间: 2013-08-03

POJ1001 求高精度幂: 对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如,对国债进行计算就是属于这类问题。现在要你解决的问题是:对一个实数R( 0.0 < R < 99.999 ),要求写程序精确计算 R 的 n 次方(Rn),其中n 是整数并且 0 < n <= 25。



原题地址
Input

T输入包括多组 R 和 n。 R 的值占第 1 到第 6 列,n 的值占第 8 和第 9 列。


Output

对于每组输入,要求输出一行,该行包含精确的 R 的 n 次方。输出需要去掉前导的 0 后不要的 0 。如果输出是整数,不要输出小数点。


Sample Input
Sample Output

因为本意是写大数类,所以没有为这个题目做优化,如果针对这个题目的话,效率还可以改进很多,现在的代码AC时间为16MS.大数类实现了输入输出,+=,*,*=,复制构造,无符号整数初始化.减法和除法还没有写.


注意POJ1001要求输出小数时如果为纯小数,则不输出小数点前面的0,如果要输出前面的0,在代码235行把<=改为<.;




没有人评论过此文,还不快抢个沙发
  • 昵称: *
  • 邮箱:
  • 网址:
  • 记住我的信息
  • Color
  • Red
  • Blue
  • Code
  • bash
  • cpp
  • css
  • java
  • js
  • perl
  • php
  • python
  • ruby
  • sql
  • xml