高精度之大數乘大數

2021-06-21 23:08:43 字數 1061 閱讀 8969

現在我們來說一下大數乘以大數。

大數乘以大數也是用來模擬手算。

舉個例子吧!

先從個位開始乙個乙個的乘 乘完個位然後再乘十位,乘十位的時候要和個位的想成的結果相加。

這裡注意乘十位的時候 就不要和乘個位數字的結果中的最後一位相加了 。就是如圖搓位。

就是這樣 。

下面先貼上我的**。

#include#includeusing namespace std;

void mult(char a,char b)

} else

system("pause");

return 0;

}

**很長主要是中間處理兩個陣列的時候我費了很多勁,這裡完全可以不用這麼做,重新開闢乙個陣列很方便的。**很短。主要看中間想成的那部分**。

下面我貼上模板中的**,我沒有看懂,因為我看到**處理時用到了二維陣列,我覺得二維陣列侷限性就大了,比如位數不能太多等等。所以我就沒仔細研究。

看以看看模板中怎麼處理的陣列,把我的那部分替換掉。

#include#includeusing namespace std;

void mult(char a,char b,char s)

,flag=0;

char result[65];

alen=strlen(a);blen=strlen(b);

for(i=0;i=0;i--)

if(sum!=0)

for(i=0;i=0;i--)

s[i]=result[k-1-i];

s[k]='\0';

while(1) }

int main()

{ char a[50],b[50];

cin>>a>>b;

char c[100];

mult(a,b,c);

cout<

感謝自己堅持。

高精度之大數階乘

大數階乘 序言 今天是我寫部落格的第二天,差點忘了寫,反思一下,下次要早點發。大數階乘也是高精度題目中的入門題。它的主要思路和上一次我發的大數加法相似,也是以陣列來按位處理資料。他的難度級別應該比大數加法還低一點。他的輸入很簡單,也不需要定義多餘的輔助陣列。只需要將需要求階乘的數先輸入到陣列中。再將...

高精度之大數除法

大數除法說的比較少或許不像加法減法那樣簡單,或許是用的不太多。到底怎麼我也不知道。反正你會了加法減法,乘法而不會除法,就像是,開啟電腦而不玩遊戲,心裡難受。我是從看到了大神部落格後學習了一下。部落格中講的很詳細 讓人一看就懂,我很佩服這位同學。果斷的關注了。畢竟別人寫的是別人的。自己寫的才是自己的 ...

大數相乘「高精度乘低精度」和「高精度乘高精度」

二 高精度乘高精度 如下 由於計算機的儲存位元組有限,所以不能完整表示乙個很大整數的精確值,這時候就得用到其他的方法,稱之為高精度演算法。這裡的高精度乘法主要指按位模擬乘法,實際上就是模擬乘法的過程,也就是筆算的過程。高精度乘低精度,即乙個大數與乙個小於10000的數相乘,大數使用字串來進行儲存,較...