c++實(shí)現(xiàn)高精度加法
最近遇到一個(gè)c++實(shí)現(xiàn)高精度加法的問(wèn)題,高精度問(wèn)題往往十復(fù)雜但發(fā)現(xiàn)其中的規(guī)律后發(fā)現(xiàn)并沒(méi)有那么復(fù)雜,這里我實(shí)現(xiàn)了一個(gè)整數(shù)的高精度加法,主要需要注意以下幾點(diǎn):
1:將所需輸入的數(shù)據(jù)以字符數(shù)組的形式輸入,建立字符數(shù)組,建立相應(yīng)的整數(shù)數(shù)組,然后一一映射,以此來(lái)實(shí)現(xiàn)數(shù)據(jù)的輸入,需要注意的是,當(dāng)實(shí)現(xiàn)字符向數(shù)字映射時(shí),應(yīng)該減去相應(yīng)的ASCII偏移值,即48。
2:為了模擬我們?cè)诩埳鲜炙愕倪M(jìn)位模擬運(yùn)算,我們將字符數(shù)組反向填入整數(shù)數(shù)組,上圖的后幾行代碼實(shí)現(xiàn)了這個(gè)操作。
3:實(shí)現(xiàn)進(jìn)位加法,這是整個(gè)代碼的核心部分,需要讀者細(xì)細(xì)體會(huì),認(rèn)真揣摩,往往需要反復(fù)思考,容易遺忘
4:反向輸出數(shù)據(jù)。因?yàn)槲覀兊募臃ㄊ菍?shù)組反置,然后由左到右想加的,加完后,個(gè)數(shù)位在左邊,所以,需要反向輸出
以下是全部代碼:
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int main() { char a1[100],b1[100]; int a[100],b[100],c[100]; int a1_len,b1_len,lenc,i,x; memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); memset(c,0,sizeof(c)); gets(a1); gets(b1); //輸入加數(shù)與被加數(shù) a1_len=strlen(a1); b1_len=strlen(b1); for (i=0;i<=a1_len-1;i++) { a[a1_len-i]=a1[i]-48; //將操作數(shù)放入a數(shù)組 } for (i=0;i<=b1_len-1;i++) { b[b1_len-i]=b1[i]-48; //將操作數(shù)放入b數(shù)組 } lenc =1; x=0; while(lenc <=a1_len || lenc <=b1_len) { c[lenc]=a[lenc]+b[lenc]+x; //兩數(shù)相加 x=c[lenc]/10; //要進(jìn)的位 c[lenc]=c[lenc]%10; //進(jìn)位后的數(shù) lenc++; //數(shù)組下標(biāo)加1 } c[lenc]=x; if (c[lenc]==0) { lenc--; //處理最高進(jìn)位 } for (i=lenc;i>=1;i--) { cout<<c[i]; //輸出結(jié)果 } cout<<endl; return 0; }
以上就是本文給大家分享的代碼了,希望大家能夠喜歡
上一篇:Linux下實(shí)現(xiàn)C++操作Mysql數(shù)據(jù)庫(kù)
欄 目:C語(yǔ)言
下一篇:C++ 實(shí)現(xiàn)求小于n的最大素?cái)?shù)的實(shí)例
本文標(biāo)題:c++實(shí)現(xiàn)高精度加法
本文地址:http://mengdiqiu.com.cn/a1/Cyuyan/1521.html
您可能感興趣的文章
- 04-02c語(yǔ)言沒(méi)有round函數(shù) round c語(yǔ)言
- 01-10數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-用棧實(shí)現(xiàn)表達(dá)式求值的方法詳解
- 01-10使用OpenGL實(shí)現(xiàn)3D立體顯示的程序代碼
- 01-10深入理解C++中常見的關(guān)鍵字含義
- 01-10求斐波那契(Fibonacci)數(shù)列通項(xiàng)的七種實(shí)現(xiàn)方法
- 01-10C語(yǔ)言 解決不用+、-、&#215;、&#247;數(shù)字運(yùn)算符做加法
- 01-10使用C++實(shí)現(xiàn)全排列算法的方法詳解
- 01-10c++中inline的用法分析
- 01-10用C++實(shí)現(xiàn)DBSCAN聚類算法
- 01-10深入全排列算法及其實(shí)現(xiàn)方法


閱讀排行
- 1C語(yǔ)言 while語(yǔ)句的用法詳解
- 2java 實(shí)現(xiàn)簡(jiǎn)單圣誕樹的示例代碼(圣誕
- 3利用C語(yǔ)言實(shí)現(xiàn)“百馬百擔(dān)”問(wèn)題方法
- 4C語(yǔ)言中計(jì)算正弦的相關(guān)函數(shù)總結(jié)
- 5c語(yǔ)言計(jì)算三角形面積代碼
- 6什么是 WSH(腳本宿主)的詳細(xì)解釋
- 7C++ 中隨機(jī)函數(shù)random函數(shù)的使用方法
- 8正則表達(dá)式匹配各種特殊字符
- 9C語(yǔ)言十進(jìn)制轉(zhuǎn)二進(jìn)制代碼實(shí)例
- 10C語(yǔ)言查找數(shù)組里數(shù)字重復(fù)次數(shù)的方法
本欄相關(guān)
- 04-02c語(yǔ)言函數(shù)調(diào)用后清空內(nèi)存 c語(yǔ)言調(diào)用
- 04-02func函數(shù)+在C語(yǔ)言 func函數(shù)在c語(yǔ)言中
- 04-02c語(yǔ)言的正則匹配函數(shù) c語(yǔ)言正則表達(dá)
- 04-02c語(yǔ)言用函數(shù)寫分段 用c語(yǔ)言表示分段
- 04-02c語(yǔ)言中對(duì)數(shù)函數(shù)的表達(dá)式 c語(yǔ)言中對(duì)
- 04-02c語(yǔ)言編寫函數(shù)冒泡排序 c語(yǔ)言冒泡排
- 04-02c語(yǔ)言沒(méi)有round函數(shù) round c語(yǔ)言
- 04-02c語(yǔ)言分段函數(shù)怎么求 用c語(yǔ)言求分段
- 04-02C語(yǔ)言中怎么打出三角函數(shù) c語(yǔ)言中怎
- 04-02c語(yǔ)言調(diào)用函數(shù)求fibo C語(yǔ)言調(diào)用函數(shù)求
隨機(jī)閱讀
- 01-10delphi制作wav文件的方法
- 01-10C#中split用法實(shí)例總結(jié)
- 01-11ajax實(shí)現(xiàn)頁(yè)面的局部加載
- 01-11Mac OSX 打開原生自帶讀寫NTFS功能(圖文
- 08-05織夢(mèng)dedecms什么時(shí)候用欄目交叉功能?
- 08-05DEDE織夢(mèng)data目錄下的sessions文件夾有什
- 08-05dedecms(織夢(mèng))副欄目數(shù)量限制代碼修改
- 01-10SublimeText編譯C開發(fā)環(huán)境設(shè)置
- 04-02jquery與jsp,用jquery
- 01-10使用C語(yǔ)言求解撲克牌的順子及n個(gè)骰子