鱼C论坛

 找回密码
 立即注册
查看: 3106|回复: 14

[已解决]如何计算一个小数的很大次幂?

[复制链接]
发表于 2018-10-25 14:02:39 | 显示全部楼层 |阅读模式
15鱼币
假如我要计算1.07的360次方
想法一,pow(1.07, 360),结果是0.00000,因为精度超出范围了。
想法二,将每次计算的结果先*10000(假如我要一直保持小数点后面的四位),int()取整后,再除以10000;结果得到一个负数,因为计算到某一步时的数字超过了int范围。
所以请问大家有什么方法计算这种问题吗?
最佳答案
2018-10-25 14:02:40
本帖最后由 claws0n 于 2018-10-25 18:35 编辑

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

最佳答案

查看完整内容

math 支持 pow(1.07, 360) 的运算结果。如果你要自己写一个,而且不要失去精度,把底数变成分数,用 unsigned long long 装吧,分子分母分别 n 次方再相除,然后转 double 循环次方与相除,一次过处理不完,马上溢出。 要支持负数的话,另外判断次方是奇偶就好 展开的方式有失精度
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2018-10-25 14:02:40 | 显示全部楼层    本楼为最佳答案   
本帖最后由 claws0n 于 2018-10-25 18:35 编辑

math 支持 pow(1.07, 360) 的运算结果。如果你要自己写一个,而且不要失去精度,把底数变成分数,用 unsigned long long 装吧,分子分母分别 n 次方再相除,然后转 double
循环次方与相除,一次过处理不完,马上溢出。
要支持负数的话,另外判断次方是奇偶就好
展开的方式有失精度
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2018-10-25 14:14:49 | 显示全部楼层
python很好处理,,
如果是C
你可以按(1+a)的b次相乘,
做展开项,求出前几项
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2018-10-25 17:37:48 | 显示全部楼层
不管是什么编程语言,都有一个弊端:小数位数能提供的数字无法占满内存,使得小数位数存储有一个绝对的限制,因此……
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2018-10-25 17:56:28 | 显示全部楼层
本帖最后由 风扫地 于 2018-10-25 19:34 编辑

一、1.07的360次方应该是个很大的数

二、如果(0.07)^360 = (7/100)^360 = 7^360 / 100^360  ,转换成整数次幂的除法,这除下去,计算机精度能不能存准确这个数也是个问题。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

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

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

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

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

解决了,在方法二的基础上取整改为使用round()。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

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

额,首先,pow不支持运算结果,因为最后得到的是0.0000;
具体解决方法是方案二int()改用round()
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2018-10-26 00:12:15 | 显示全部楼层
塔利班 发表于 2018-10-25 14:14
python很好处理,,
如果是C
你可以按(1+a)的b次相乘,

原方法二int() 改用round()
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 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);
2.jpg
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2018-10-26 09:48:04 | 显示全部楼层
claws0n 发表于 2018-10-26 00:30
你的编译器??
另外 double 的最大值 1.79769e+308 。原型 double pow (double base, double exponen ...

我用的Dev C++。。。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2018-10-26 09:57:22 | 显示全部楼层

一样啊,第几版?编译器是 tdm gcc 4.9.2 ?? 我好几个编译器包括外加的都可以
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 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;
 } 
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2018-10-26 19:09:44 | 显示全部楼层
sunnyrubik 发表于 2018-10-26 10:35
为什么我的可以正常打出来啊?能截个图吗?

检查了下,是我操作的问题~
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2018-10-26 19:10:14 | 显示全部楼层
claws0n 发表于 2018-10-26 09:57
一样啊,第几版?编译器是 tdm gcc 4.9.2 ?? 我好几个编译器包括外加的都可以

好像是我这边的问题,别人的可以。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-30 14:46

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表