怎樣實現大整數相乘?

上次整理過一篇《怎樣實現大整數相加?》的文章,有興趣的小夥伴可以先看一看。 那麼,大整數相乘又是如何實現的呢? 問題: 如果給出兩個很大很大的整數,這兩個數大到long類型也裝不下,比如100位整數,如何求它們的乘積呢? 分析: 我們同樣可以像大數加法那樣,用「列豎式」的方法來求解。 怎樣列出這個乘法豎式呢?以 93281 X 2034 爲例,豎式如下: 在程序中,我們可以利用int型數組,把兩個
相關文章
相關標籤/搜索