這篇文章給大家分享的是有關(guān)c++怎么實現(xiàn)高精度加法的內(nèi)容。小編覺得挺實用的,因此分享給大家做個參考,一起跟隨小編過來看看吧。
成都創(chuàng)新互聯(lián)專注于華坪企業(yè)網(wǎng)站建設(shè),成都響應(yīng)式網(wǎng)站建設(shè)公司,商城系統(tǒng)網(wǎng)站開發(fā)。華坪網(wǎng)站建設(shè)公司,為華坪等地區(qū)提供建站服務(wù)。全流程按需開發(fā),專業(yè)設(shè)計,全程項目跟蹤,成都創(chuàng)新互聯(lián)專業(yè)和態(tài)度為您提供的服務(wù)
最近遇到一個c++實現(xiàn)高精度加法的問題,高精度問題往往十復(fù)雜但發(fā)現(xiàn)其中的規(guī)律后發(fā)現(xiàn)并沒有那么復(fù)雜,這里我實現(xiàn)了一個整數(shù)的高精度加法,主要需要注意以下幾點:
1:將所需輸入的數(shù)據(jù)以字符數(shù)組的形式輸入,建立字符數(shù)組,建立相應(yīng)的整數(shù)數(shù)組,然后一一映射,以此來實現(xiàn)數(shù)據(jù)的輸入,需要注意的是,當實現(xiàn)字符向數(shù)字映射時,應(yīng)該減去相應(yīng)的ASCII偏移值,即48。
2:為了模擬我們在紙上手算的進位模擬運算,我們將字符數(shù)組反向填入整數(shù)數(shù)組,上圖的后幾行代碼實現(xiàn)了這個操作。
3:實現(xiàn)進位加法,這是整個代碼的核心部分,需要讀者細細體會,認真揣摩,往往需要反復(fù)思考,容易遺忘
4:反向輸出數(shù)據(jù)。因為我們的加法是將數(shù)組反置,然后由左到右想加的,加完后,個數(shù)位在左邊,所以,需要反向輸出
以下是全部代碼:
#include#include #include 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; //要進的位 c[lenc]=c[lenc]%10; //進位后的數(shù) lenc++; //數(shù)組下標加1 } c[lenc]=x; if (c[lenc]==0) { lenc--; //處理最高進位 } for (i=lenc;i>=1;i--) { cout< 感謝各位的閱讀!關(guān)于“c++怎么實現(xiàn)高精度加法”這篇文章就分享到這里了,希望以上內(nèi)容可以對大家有一定的幫助,讓大家可以學(xué)到更多知識,如果覺得文章不錯,可以把它分享出去讓更多的人看到吧!
名稱欄目:c++怎么實現(xiàn)高精度加法
文章網(wǎng)址:http://weahome.cn/article/ggdsip.html