您好,登錄后才能下訂單哦!
這篇文章主要為大家展示了“C++如何自定義API函數(shù)實現(xiàn)大數(shù)相乘算法”,內(nèi)容簡而易懂,條理清晰,希望能夠幫助大家解決疑惑,下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“C++如何自定義API函數(shù)實現(xiàn)大數(shù)相乘算法”這篇文章吧。
普通的乘法計算用int、long、double都可以解決,但有時候需要處理的數(shù)字過大,從而產(chǎn)生溢出,以下是實現(xiàn)任意長度的正整數(shù)A*B的算法,即大數(shù)相乘,這個算法比較簡單易懂,思路如下:
1、在主函數(shù)用char型數(shù)組a和b分別保存輸入的數(shù)字A和B;
2、對字符串?dāng)?shù)組a和b每一位互相相乘,像小學(xué)時候?qū)W的豎式乘法,結(jié)果保存在字符串?dāng)?shù)組s,但是不進(jìn)行進(jìn)位處理;3、對字符串?dāng)?shù)組s每一位進(jìn)行進(jìn)位處理;
4、將字符串?dāng)?shù)組s賦給char型數(shù)組c,返回結(jié)果。
char版本:
//大數(shù)相乘,實現(xiàn)大數(shù)A*Bchar* 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<cs;i++) s[i]=0; //直接縱向求和,不處理進(jìn)位 for(i=0;i<ca;i++) for(j=0;j<cb;j++) s[i+j+1]+=(a[i]-'0')*(b[j]-'0'); //因為s[0]用來后面保存最高位進(jìn)位,所以從s[1]開始 //對求和后的數(shù)處理進(jìn)位 for(i=cs-1;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<cs;i++,j++) c[j]=s[i]+'0'; c[j]=''; return c; }
另外,附上string版本的,
#include <string>using namespace std; //大數(shù)相乘,實現(xiàn)大數(shù)A*Bstring 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<cs;i++) s[i]=0; //直接縱向求和,不處理進(jìn)位 for(i=0;i<ca;i++) for(j=0;j<cb;j++) s[i+j+1]+=(a[i]-'0')*(b[j]-'0'); //因為s[0]用來后面保存最高位進(jìn)位,所以從s[1]開始 //對求和后的數(shù)處理進(jìn)位 for(i=cs-1;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<cs;i++,j++) sum+=s[i]+'0'; return sum; }
下面給出的是char版本的運行實例(string版本同理),更徹底教會大家如何使用,
#include <iostream>using namespace std;int main(){ char a[255],b[255]; cin>>a>>b; //輸入數(shù)字a,b cout<<getMultiplyValue(a,b)<<endl; //輸出a*b return 0;}
以上是“C++如何自定義API函數(shù)實現(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)容。