程序员的救赎 发表于 2018-10-25 14:02:39

如何计算一个小数的很大次幂?

假如我要计算1.07的360次方
想法一,pow(1.07, 360),结果是0.00000,因为精度超出范围了。
想法二,将每次计算的结果先*10000(假如我要一直保持小数点后面的四位),int()取整后,再除以10000;结果得到一个负数,因为计算到某一步时的数字超过了int范围。
所以请问大家有什么方法计算这种问题吗?

claws0n 发表于 2018-10-25 14:02:40

本帖最后由 claws0n 于 2018-10-25 18:35 编辑

math 支持 pow(1.07, 360) 的运算结果。如果你要自己写一个,而且不要失去精度,把底数变成分数,用 unsigned long long 装吧,分子分母分别 n 次方再相除,然后转 double
循环次方与相除,一次过处理不完,马上溢出。
要支持负数的话,另外判断次方是奇偶就好
展开的方式有失精度

塔利班 发表于 2018-10-25 14:14:49

python很好处理,,
如果是C
你可以按(1+a)的b次相乘,
做展开项,求出前几项

TCY 发表于 2018-10-25 17:37:48

不管是什么编程语言,都有一个弊端:小数位数能提供的数字无法占满内存,使得小数位数存储有一个绝对的限制,因此……

风扫地 发表于 2018-10-25 17:56:28

本帖最后由 风扫地 于 2018-10-25 19:34 编辑

一、1.07的360次方应该是个很大的数{:10_256:}

二、如果(0.07)^360 = (7/100)^360 = 7^360 / 100^360,转换成整数次幂的除法,这除下去,计算机精度能不能存准确这个数也是个问题。

回访三生 发表于 2018-10-25 22:44:12

如果按你第二个方法先将它变成整数的话,就可以用大数运算的方法,就是用数组来存,应该能解决的,自己再思考思考,可以解决的.

大数运算原理:
利用数组连续性,将大数每一位上的数字单独取出放入对应的数组格中,然后再对每一位做单独的加减乘运算。形象的说,类似于小学学习加减乘所列的式子。

程序员的救赎 发表于 2018-10-26 00:08:48

回访三生 发表于 2018-10-25 22:44
如果按你第二个方法先将它变成整数的话,就可以用大数运算的方法,就是用数组来存,应该能解决的,自己再思考思 ...

解决了,在方法二的基础上取整改为使用round()。

程序员的救赎 发表于 2018-10-26 00:10:56

claws0n 发表于 2018-10-25 18:33
math 支持 pow(1.07, 360) 的运算结果。如果你要自己写一个,而且不要失去精度,把底数变成分数,用 unsign ...

额,首先,pow不支持运算结果,因为最后得到的是0.0000;
具体解决方法是方案二int()改用round()

程序员的救赎 发表于 2018-10-26 00:12:15

塔利班 发表于 2018-10-25 14:14
python很好处理,,
如果是C
你可以按(1+a)的b次相乘,


原方法二int() 改用round()

claws0n 发表于 2018-10-26 00:30:19

本帖最后由 claws0n 于 2018-10-26 00:33 编辑

程序员的救赎 发表于 2018-10-26 00:10
额,首先,pow不支持运算结果,因为最后得到的是0.0000;
具体解决方法是方案二int()改用round()

你的编译器??
另外 double 的最大值 1.79769e+308 。原型 double pow (double base, double exponent);

程序员的救赎 发表于 2018-10-26 09:48:04

claws0n 发表于 2018-10-26 00:30
你的编译器??
另外 double 的最大值 1.79769e+308 。原型 double pow (double base, double exponen ...

我用的Dev C++。。。

claws0n 发表于 2018-10-26 09:57:22

程序员的救赎 发表于 2018-10-26 09:48
我用的Dev C++。。。

一样啊,第几版?编译器是 tdm gcc 4.9.2 ?? 我好几个编译器包括外加的都可以

sunnyrubik 发表于 2018-10-26 10:35:31

为什么我的可以正常打出来啊?能截个图吗?#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{   
    double sum;
    sum=pow(1.07,360);
        printf("%.4f",sum);
        system("pause");
        return 0;
}

程序员的救赎 发表于 2018-10-26 19:09:44

sunnyrubik 发表于 2018-10-26 10:35
为什么我的可以正常打出来啊?能截个图吗?

检查了下,是我操作的问题~

程序员的救赎 发表于 2018-10-26 19:10:14

claws0n 发表于 2018-10-26 09:57
一样啊,第几版?编译器是 tdm gcc 4.9.2 ?? 我好几个编译器包括外加的都可以

好像是我这边的问题,别人的可以。
页: [1]
查看完整版本: 如何计算一个小数的很大次幂?