您好,登錄后才能下訂單哦!
小編給大家分享一下C++如何實現(xiàn)大數(shù)相乘的算法,相信大部分人都還不怎么了解,因此分享這篇文章給大家參考一下,希望大家閱讀完這篇文章后大有收獲,下面讓我們一起去了解一下吧!
由于數(shù)字無法用一個整形變量存儲,很自然的想到用字符串來表示一串?dāng)?shù)字。然后按照乘法的運算規(guī)則,用一個乘數(shù)的每一位乘以另一個乘數(shù),然后將所有中間結(jié)果按正確位置相加得到最終結(jié)果??梢苑治龅贸鋈绻藬?shù)為A和B,A的位數(shù)為m,B的位數(shù)為n,則乘積結(jié)果為m+n-1位(最高位無進(jìn)位)或m+n位(最高位有進(jìn)位)。因此可以分配一個m+n的輔存來存儲最終結(jié)果。為了節(jié)約空間,所有的中間結(jié)果直接在m+n的輔存上進(jìn)行累加。
C++實現(xiàn)大數(shù)相乘代碼如下:
#include<iostream> #include<string> 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<<str1<<"*"<<str2<<"="<<endl; cout<<BigNumMultiply(str1,str2)<<endl; } return 0; }
以上是“C++如何實現(xiàn)大數(shù)相乘的算法”這篇文章的所有內(nèi)容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內(nèi)容對大家有所幫助,如果還想學(xué)習(xí)更多知識,歡迎關(guān)注億速云行業(yè)資訊頻道!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。