二十個一乘以二十個二等于多少?C語言經(jīng)典算法設(shè)計之大數(shù)乘法

前言


新手上路,多多關(guān)注,這真的對我很重要

本文介紹一種大數(shù)的乘法,也就是說,無論得到或者傳入的數(shù)有多大,它總能計算出正確的結(jié)果。

大數(shù)乘法

由于乘法可以互換所以對于輸入的數(shù)字沒有限制條件,計算方法還是模仿手工算法,由被乘數(shù)的低位開始和乘數(shù)的每一位相乘并且要將大于9的十位數(shù)向前進一位,存在3個問題需要我們解決。

主要問題

我們要用多大的數(shù)組存儲結(jié)果?

要使用嵌套循環(huán)嗎?

如何在計算的過程中保證進位?

解決方案

二個數(shù)相乘最大的位數(shù)是兩個乘數(shù)的位數(shù)之和。

很明顯由于乘法的特性使用嵌套循環(huán)很合適。

在大數(shù)加減中執(zhí)行完畢后再對存儲結(jié)果的數(shù)組進行一次進位,但在乘法中我們需要每執(zhí)行一趟就要對數(shù)組進行進位的處理

實現(xiàn)源碼


新手上路,多多關(guān)注,這真的對我很重要
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 一、計算機的發(fā)展史 01改變世界:沒有計算器的日子怎么過——手動時期的計算工具 所謂計算機,顧名思義,就是用于計...
    文思匯集閱讀 3,053評論 1 8
  • 前些天做了份筆試題,最后一道題是寫一個大數(shù)相乘的算法,太久沒做題了,也沒有草稿紙,腦子沒動起來,筆就開始天馬行空了...
    綠葉翅膀閱讀 2,259評論 0 2
  • (一)——開篇 大數(shù)據(jù)量的問題是很多面試筆試中經(jīng)常出現(xiàn)的問題,比如baidu google 騰訊 這樣的一些涉及到...
    零一間閱讀 836評論 0 5
  • 貪心算法 貪心算法總是作出在當前看來最好的選擇。也就是說貪心算法并不從整體最優(yōu)考慮,它所作出的選擇只是在某種意義上...
    fredal閱讀 9,437評論 3 52
  • 王爽匯編全書知識點大綱 第一章 基礎(chǔ)知識 機器語言 匯編語言的產(chǎn)生 匯編語言的組成 存儲器 cpu對存儲器的讀寫 ...
    2c3ba901516f閱讀 2,787評論 0 1

友情鏈接更多精彩內(nèi)容