POJ 1001 计算小数n次幂准确数值

1001 Exponentiation

计算小数n次幂准确数值


1.不能直接使用小数乘法,因为有省略小数位数

2.不能用整数乘法,数值可能超过long long的范围

解决方法:用数组存储,按位乘。

核心算法,按位乘法。

b的n次方乘法在计算过程中,有两值相乘且要存储结果,因此需要三个数组。优化?

10进制如下,其他进制将10替换


	for(k=0; k



源码地址:https://github.com/jianglj/POJ

你可能感兴趣的:(POJ)