這期內(nèi)容當(dāng)中小編將會(huì)給大家?guī)碛嘘P(guān)怎么在C++中實(shí)現(xiàn)一個(gè)大數(shù)相乘算法，文章內(nèi)容豐富且以專業(yè)的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。

創(chuàng)新互聯(lián)公司是一家集網(wǎng)站建設(shè),贊皇企業(yè)網(wǎng)站建設(shè),贊皇品牌網(wǎng)站建設(shè),網(wǎng)站定制,贊皇網(wǎng)站建設(shè)報(bào)價(jià),網(wǎng)絡(luò)營銷,網(wǎng)絡(luò)優(yōu)化,贊皇網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè)，幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強(qiáng)企業(yè)競(jìng)爭力?？沙浞譂M足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時(shí)我們時(shí)刻保持專業(yè)、時(shí)尚、前沿，時(shí)刻以成就客戶成長自我，堅(jiān)持不斷學(xué)習(xí)、思考、沉淀、凈化自己，讓我們?yōu)楦嗟钠髽I(yè)打造出實(shí)用型網(wǎng)站。

普通的乘法計(jì)算用int、long、double都可以解決，但有時(shí)候需要處理的數(shù)字過大，從而產(chǎn)生溢出，以下是實(shí)現(xiàn)任意長度的正整數(shù)A*B的算法，即大數(shù)相乘，這個(gè)算法比較簡單易懂，思路如下：

1、在主函數(shù)用char型數(shù)組a和b分別保存輸入的數(shù)字A和B；

2、對(duì)字符串?dāng)?shù)組a和b每一位互相相乘，像小學(xué)時(shí)候?qū)W的豎式乘法，結(jié)果保存在字符串?dāng)?shù)組s，但是不進(jìn)行進(jìn)位處理；
3、對(duì)字符串?dāng)?shù)組s每一位進(jìn)行進(jìn)位處理；

4、將字符串?dāng)?shù)組s賦給char型數(shù)組c，返回結(jié)果。

char版本：

//大數(shù)相乘，實(shí)現(xiàn)大數(shù)A*B
char* getMultiplyValue(char a[],char b[]) //參數(shù)a：char型數(shù)組a的數(shù)組名；參數(shù)b：char型數(shù)組b的數(shù)組名；
{
 int i,j,ca,cb,*s,cs;
 char *c;
 
 ca=strlen(a); //求字符串?dāng)?shù)組a的長度
 cb=strlen(b); //求字符串?dāng)?shù)組b的長度
 cs=ca+cb;  
 s=new int[cs];
 c=new char[cs];
 
 //初始化
 for(i=0;i=0;i--)
 if(s[i]>=10)
 {
 s[i-1]+=s[i]/10;
 s[i]%=10;
 }
 
 //如果最高位沒有進(jìn)位，則舍棄開頭0
 i=0;
 while(s[i]==0)
 i++;
 
 //保存結(jié)果到字符串
 for(j=0;i
另外，附上string版本的，
#include 
using namespace std;
 
//大數(shù)相乘，實(shí)現(xiàn)大數(shù)A*B
string getMultiplyValue(string a,string b) //參數(shù)a：string型a的變量名；參數(shù)b：string型b的變量名；
{
 int i,j,ca,cb,cs,*s;
 string sum;
 
 ca=a.length(); //求字符串a(chǎn)的長度
 cb=b.length(); //求字符串b的長度
 s=new int[cs=ca+cb];
 
 
 //初始化
 for(i=0;i=0;i--)
 if(s[i]>=10)
 {
 s[i-1]+=s[i]/10;
 s[i]%=10;
 }
 
 //如果最高位沒有進(jìn)位，則舍棄開頭0
 i=0;
 while(s[i]==0)
 i++;
 
 //保存結(jié)果到字符串
 for(j=0;i
下面給出的是char版本的運(yùn)行實(shí)例（string版本同理），更徹底教會(huì)大家如何使用，
#include 
using namespace std;
int main()
{
 char a[255],b[255];
 
 cin>>a>>b;     //輸入數(shù)字a,b
 
 cout<
上述就是小編為大家分享的怎么在C++中實(shí)現(xiàn)一個(gè)大數(shù)相乘算法了，如果剛好有類似的疑惑，不妨參照上述分析進(jìn)行理解。如果想知道更多相關(guān)知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)網(wǎng)站建設(shè)公司行業(yè)資訊頻道。
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站www.cdcxhl.com，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。
            

            文章名稱：怎么在C++中實(shí)現(xiàn)一個(gè)大數(shù)相乘算法-創(chuàng)新互聯(lián)            

            文章URL：http://www.weahome.cn/article/dcppcj.html