Warning: file_get_contents(/data/phpspider/zhask/data//catemap/3/arrays/14.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Java将两个BigInt对象相乘_Java_Arrays_Bigint - Fatal编程技术网

Java将两个BigInt对象相乘

Java将两个BigInt对象相乘,java,arrays,bigint,Java,Arrays,Bigint,有一个BigInt类和两个对象num1和num2。我有一个实验任务,我必须把num1和num2相乘。它们可以是最多50位的整数。该类有一个大小和一个数字。大小是输入的整数中的位数,数字是保存整数的数组 我必须编写一个方法,将这两个对象相乘并返回乘积。我对如何开始这件事有点困惑。我见过有两个循环和一个基的例子。我不知道这个基地会用来干什么 任何指向正确方向的指针都将受到欢迎。我假设基数是十进制/十六进制等,对于更一般的实现 一般来说,你需要使用正常的长乘法,就像在学校学的一样 还请注意,结果的长度

有一个BigInt类和两个对象num1和num2。我有一个实验任务,我必须把num1和num2相乘。它们可以是最多50位的整数。该类有一个大小和一个数字。大小是输入的整数中的位数,数字是保存整数的数组

我必须编写一个方法,将这两个对象相乘并返回乘积。我对如何开始这件事有点困惑。我见过有两个循环和一个基的例子。我不知道这个基地会用来干什么


任何指向正确方向的指针都将受到欢迎。

我假设基数是十进制/十六进制等,对于更一般的实现

一般来说,你需要使用正常的长乘法,就像在学校学的一样


还请注意,结果的长度可能高达100位-如果您只需要50位最低有效值,您可以对长乘法进行一点优化(几乎可以将其减半).

你知道吗?我想使用
biginger#multiply
被认为是作弊吗?交叉帖子:注意,与学校学习的正常长除法相反,最好从开始就将数据写入输出数组,而不是创建中间数组。使算法变得更加复杂,但仍然非常基本-heck Knuth在少数几行混合汇编中实现了这一点;)提醒一下:n位和m位数字的任何乘法最多只能有m+n位。