gpt4 book ai didi

c++ - 添加分数的最佳方法是什么?

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:41:52 25 4
gpt4 key购买 nike

当添加分数并随后通过除以 GCD 减少时,最有效的方法是什么?

方法一:

a/b + c/d = (a*d + b*c) / b*d

方法二:

x = lcm(b, d)
[a * (x / b) + c * (x / d)] / x

最佳答案

方法三:

x = gcd(b, d)
[a * (d/x) + c * (b/x)] / (b/x*d)

通过减小计算中值的大小,最大限度地减少溢出的可能性。

仍然需要进行溢出检查。

即使具有无限精度值,上述也可以降低分配成本(更大的数字使用更多内存)。

哦,还有个人资料,

关于c++ - 添加分数的最佳方法是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/27170861/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com