小編給大家分享一下C++如何實(shí)現(xiàn)大數(shù)相乘的算法，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

公司主營(yíng)業(yè)務(wù)：成都網(wǎng)站設(shè)計(jì)、成都網(wǎng)站建設(shè)、移動(dòng)網(wǎng)站開發(fā)等業(yè)務(wù)。幫助企業(yè)客戶真正實(shí)現(xiàn)互聯(lián)網(wǎng)宣傳，提高企業(yè)的競(jìng)爭(zhēng)能力。成都創(chuàng)新互聯(lián)是一支青春激揚(yáng)、勤奮敬業(yè)、活力青春激揚(yáng)、勤奮敬業(yè)、活力澎湃、和諧高效的團(tuán)隊(duì)。公司秉承以“開放、自由、嚴(yán)謹(jǐn)、自律”為核心的企業(yè)文化，感謝他們對(duì)我們的高要求，感謝他們從不同領(lǐng)域給我們帶來的挑戰(zhàn)，讓我們激情的團(tuán)隊(duì)有機(jī)會(huì)用頭腦與智慧不斷的給客戶帶來驚喜。成都創(chuàng)新互聯(lián)推出太平免費(fèi)做網(wǎng)站回饋大家。

由于數(shù)字無法用一個(gè)整形變量存儲(chǔ)，很自然的想到用字符串來表示一串?dāng)?shù)字。然后按照乘法的運(yùn)算規(guī)則，用一個(gè)乘數(shù)的每一位乘以另一個(gè)乘數(shù)，然后將所有中間結(jié)果按正確位置相加得到最終結(jié)果。可以分析得出如果乘數(shù)為A和B，A的位數(shù)為m，B的位數(shù)為n，則乘積結(jié)果為m+n-1位（最高位無進(jìn)位）或m+n位（最高位有進(jìn)位）。因此可以分配一個(gè)m+n的輔存來存儲(chǔ)最終結(jié)果。為了節(jié)約空間，所有的中間結(jié)果直接在m+n的輔存上進(jìn)行累加。

C++實(shí)現(xiàn)大數(shù)相乘代碼如下：

#include                               
#include
using namespace std;
 
 string BigNumMultiply(string str1,string str2)
 {
 int size1=str1.size(),size2=str2.size();
 string str(size1+size2,'0');
 for(int i=size2-1;i>=0;--i)
 {
 int mulflag=0,addflag=0;
 for(int j=size1-1;j>=0;--j)
 {
 int temp1=(str2[i]-'0')*(str1[j]-'0')+mulflag;
 mulflag=temp1/10;
 temp1=temp1%10;
 int temp2=str[i+j+1]-'0'+temp1+addflag;
 str[i+j+1]=temp2%10+48;
 addflag=temp2/10;
 }
 str[i]+=mulflag+addflag;
 }
 if(str[0]=='0')
 str=str.substr(1,str.size());
 return str;
 }
 
 int main()
 {
 string str1,str2;
 while(cin>>str1>>str2)
 {
 cout<
以上是“C++如何實(shí)現(xiàn)大數(shù)相乘的算法”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！
            
            
                        

            網(wǎng)站標(biāo)題：C++如何實(shí)現(xiàn)大數(shù)相乘的算法            

            網(wǎng)頁(yè)網(wǎng)址：http://weahome.cn/article/poihpg.html