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

最新推荐文章于 2022-03-30 23:00:00 发布

原创最新推荐文章于 2022-03-30 23:00:00 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

POJ 专栏收录该内容

2 篇文章

订阅专栏

本文介绍一种高效计算小数n次幂的方法，通过按位乘法避免了直接使用小数乘法和整数乘法可能导致的问题。详细阐述了算法原理，并提供了源码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1001 Exponentiation

计算小数n次幂准确数值

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

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

解决方法：用数组存储，按位乘。

核心算法，按位乘法。

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

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

	for(k=0; k<n-1; k++)
	{
		for(i = 0; i < ka; i++)
		{
			for(j = 0; j < kb; j++)
			{
				r[i + j] = r[i + j] + a[i] * b[j];
				r[i + j +1] = r[i + j +1] + r[i + j]/10;
				r[i + j] = r[i + j] % 10;
			}
		}
		for(i = 0; i<ka; i++)
		{
			a[i] = r[i];
			r[i] = 0;
		}
	}

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