1

BigInt クラスと 2 つのオブジェクト num1 と num2 があります。ラボの課題があり、num1 と num2 を乗算する必要があります。50 桁までの整数を指定できます。クラスにはサイズと数字があります。サイズは入力される整数の桁数で、数字は整数を保持する配列です。

これら 2 つのオブジェクトを乗算して積を返すメソッドを作成する必要があります。これを開始する方法について少し混乱しています。2 つのループと 1 つのベースがある例を見てきました。ベースが何に使われるかわかりません。

正しい方向へのポインタをいただければ幸いです。

4

1 に答える 1

2

より一般的な実装のために、基数は10進数/16進数などであると想定しています...

一般に、学校で習ったような通常の長い乗算を使用する必要があります。

また、結果の長さは最大 100 桁になる可能性があることに注意してください。最下位の 50 桁だけが必要な場合は、長い乗算を少し最適化できます (ほとんど半分に削減できます)。

于 2011-09-14T20:00:30.853 に答える