如何执行“超长”整数的乘法和除法？

Question

考虑处理可能有数百位数的整数的需要。让我们称之为“超长”整数。显然，它们不能使用int或long int等数据类型进行存储。“超长”整数可以作为用户的输入逐位读入，并存储在一个数组中，超长整数的每个数字都占据数组中的一个位置。问题涉及到将两个正的“超长”整数作为用户的逐位输入。每个数字由用户作为字符输入。正“超长”整数的结尾由$符号的输入和存储表示。

这里，您可以假设正超长整数将占用的最大位数是25位。

编写一个能够对这些正超长整数执行以下操作的C程序。

1. 将两个正超长整数相加
2. 从另一个正超长整数中减去一个正超长整数
3. 将两个正超长整数相乘
4. 将一个正超长整数除以另一个正超长整数
5. 提供一个正超长整数除以另一个正超长整数的余数
6. 求两个正超长整数的最大值

我已经写完了执行加法、减法和最大两个正超长整数的函数。我无法执行乘法和除法来分别获得商和余数。

Answer 1

所有表达式的结果都将是非常大的数字，超出偶数长int或长double的范围。您必须使用数组在c中存储如此大的数字。你必须使用与我们用于两个数字相乘相同的逻辑，除了不将数据存储在我们存储到数组中的正态变量中。

以下是一些参考链接：

http://www.cquestions.com/2010/08/multiplication-of-large-numbers-in-c.html

http://www.cquestions.com/2010/08/division-of-large-numbers-in-c.html

http://www.thinbasic.com/community/showthread.php?11206-C-乘法大整数

http://cboard.cprogramming.com/c-programming/114679-multiplying-huge-numbers-integer-arrays.html

极大整数乘法和加法

Answer 2

如果您不能编写自己的函数，只需使用GMP库，

http://gmplib.org/

使用它，您将被排序。。。。