【算法分析】

類似加法，用豎式求乘法。在做乘法運(yùn)算時(shí)，同樣有進(jìn)位，同時(shí)對(duì)每一位進(jìn)行乘法運(yùn)算時(shí)，必須進(jìn)行錯(cuò)位相加。

分析c數(shù)組下標(biāo)變化規(guī)律，可以寫(xiě)出如下關(guān)系式：Ci=C'i+C''i+...

由此可見(jiàn)，Ci與a[i]*b[j]的乘積有關(guān)，與上次的進(jìn)位有關(guān)，還跟原Ci的值有關(guān)，分析下標(biāo)規(guī)律，有：

????c[i+j-1]=a[i]*b[j]+x+c[i+j-1];

? ? x=c[i+j-1]/10;

? ? c[i+j-1]%=10;

【模版】

#include<iostream> #include<cstring> #include<string> using namespace std; int main() {char str1[256],str2[256];int a[256],b[256],c[256];int lena,lenb,lenc;int x;int i,j;memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0,sizeof(c));cin>>str1;//輸入乘數(shù)str1cin>>str2;//輸入乘數(shù)str2lena=strlen(str1);lenb=strlen(str2);for(i=0;i<=lena-1;i++)//乘數(shù)str1存入數(shù)組aa[lena-i]=str1[i]-'0';for(i=0;i<=lenb-1;i++)//乘數(shù)str2存入數(shù)組bb[lenb-i]=str2[i]-'0';for(i=1;i<=lenb;i++){x=0;//用于存放進(jìn)位for(j=1;j<=lena;j++)//對(duì)乘數(shù)每一位進(jìn)行處理{c[i+j-1]=a[j]*b[i]+x+c[i+j-1];//當(dāng)前乘積+上次乘積進(jìn)位+原數(shù)x=c[i+j-1]/10;c[i+j-1]%=10;}c[i+lena]=x;//進(jìn)位}lenc=lena+lenb;while((c[lenc]==0)&&(lenc>1))//刪除前導(dǎo)0lenc--;for(i=lenc;i>=1;i--)//倒序輸出cout<<c[i];cout<<endl;return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的基础算法 —— 高精度计算 —— 高精度乘法的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。