3

我试图弄清楚如何处理两个非常大的整数的加法、减法、乘法和除法溢出。任何反馈/输入将不胜感激。有谁知道我可以咨询的任何算法和/或来源?

(我在发布之前做过研究,只是不知道如何解决这个问题)

编辑:对于两个非常大的整数

4

3 回答 3

0

如果要避免发生溢出的情况,一种方法是使用链表存储数字的部分,然后对部分进行单独计算,并在需要时将更多节点添加到列表中以处理多余的数字。

例子

1234567890 可以存储为 -> 12,34,56,78,90 相乘,每个单元将相乘并转移到下一个单元 -> 1,23,45,67,89,0

但请记住,将其划分为个位数单位更容易,例如 1,2,3,4,5 而不是 1,23,45,因为这会使操作更简单。

编辑::“句柄”这个词不是你应该使用的词

于 2012-11-14T05:52:15.640 回答
0

这似乎类似于 检查算术运算中的溢出条件如何检测整数溢出的问题?

于 2012-11-14T05:42:59.123 回答
0

因为一个整数除以一个整数很少是整数,这通常是不可能的。

也就是说,这就是我认为你想要的:http: //gmplib.org/

它处理任意大小的整数和有理数。

于 2012-11-15T07:41:59.980 回答