C++自定義API函數(shù)實(shí)現(xiàn)大數(shù)相乘算法
前言:
之所以取題目的前部分為自定義API函數(shù)(不斷更新中),是因?yàn)楣P者想形成一套算法良好、接口清晰、方便編寫程序的算法之意,也是為了日后更好調(diào)用算法,遇到相似的問題直接調(diào)用即可,以及方便大家使用,開發(fā)出更高效率的程序。其中的效率不敢說最好,還希望大家互相交流,共同進(jìn)步!下面進(jìn)入正題。
普通的乘法計(jì)算用int、long、double都可以解決,但有時候需要處理的數(shù)字過大,從而產(chǎn)生溢出,以下是實(shí)現(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ù)相乘,實(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<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'); //因?yàn)閟[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]='\0'; return c; }
另外,附上string版本的,
#include <string> 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<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'); //因?yàn)閟[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版本的運(yùn)行實(shí)例(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; }
希望對大家有所幫助。
以上就是本文的全部內(nèi)容,希望對大家的學(xué)習(xí)有所幫助,也希望大家多多支持我們。
上一篇:如何給Flutter界面切換實(shí)現(xiàn)點(diǎn)特效
欄 目:Android
下一篇:Android 友盟第三方登錄與分享的實(shí)現(xiàn)代碼
本文標(biāo)題:C++自定義API函數(shù)實(shí)現(xiàn)大數(shù)相乘算法
本文地址:http://mengdiqiu.com.cn/a1/Android/9204.html
您可能感興趣的文章
- 01-10Android自定義View之繪制圓形頭像功能
- 01-10android自定義圓形倒計(jì)時顯示控件
- 01-10Android自定義圓環(huán)倒計(jì)時控件
- 01-10Android實(shí)現(xiàn)自定義手勢和識別手勢的功能
- 01-10Android 自定義驗(yàn)證碼輸入框的實(shí)例代碼(支持粘貼連續(xù)性)
- 01-10Android自定義酒店日期選擇器
- 01-10Android自定義View實(shí)現(xiàn)五星好評效果
- 01-10Android自定義View實(shí)現(xiàn)炫酷進(jìn)度條
- 01-10Android自定義View仿QQ運(yùn)動步數(shù)效果
- 01-10Android自定義View實(shí)現(xiàn)五子棋游戲


閱讀排行
本欄相關(guān)
- 01-10Android自定義View之繪制圓形頭像功能
- 01-10Android實(shí)現(xiàn)雙擊返回鍵退出應(yīng)用實(shí)現(xiàn)方
- 01-10android實(shí)現(xiàn)簡單計(jì)算器功能
- 01-10android實(shí)現(xiàn)記住用戶名和密碼以及自動
- 01-10C++自定義API函數(shù)實(shí)現(xiàn)大數(shù)相乘算法
- 01-10Android 友盟第三方登錄與分享的實(shí)現(xiàn)代
- 01-10android實(shí)現(xiàn)指紋識別功能
- 01-10如何給Flutter界面切換實(shí)現(xiàn)點(diǎn)特效
- 01-10Android實(shí)現(xiàn)圓形漸變加載進(jìn)度條
- 01-10Emoji表情在Android JNI中的兼容性問題詳
隨機(jī)閱讀
- 01-10SublimeText編譯C開發(fā)環(huán)境設(shè)置
- 01-10C#中split用法實(shí)例總結(jié)
- 08-05織夢dedecms什么時候用欄目交叉功能?
- 08-05DEDE織夢data目錄下的sessions文件夾有什
- 04-02jquery與jsp,用jquery
- 08-05dedecms(織夢)副欄目數(shù)量限制代碼修改
- 01-10使用C語言求解撲克牌的順子及n個骰子
- 01-11Mac OSX 打開原生自帶讀寫NTFS功能(圖文
- 01-10delphi制作wav文件的方法
- 01-11ajax實(shí)現(xiàn)頁面的局部加載