c++加法高精度算法的簡單實現(xiàn)
更新時間：2016年09月20日 07:08:56 投稿：jingxian
下面小編就為大家?guī)硪黄猚++加法高精度算法的簡單實現(xiàn)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
c++高精度算法，對于新手來說還是一大挑戰(zhàn)，只要克服它，你就開啟了編程的新篇章，算法。
我發(fā)的這個代碼并不是很好，占用內(nèi)存很多而且運行時間很長（不超過1秒），但是很好理解，很適合新手
高精算法的本質(zhì)就是把數(shù)組編程字符串，然后將字符串像豎式一樣加起來：
a+b高精度算法
#include <iostream>
#include <cmath>
#include <cstring>
using namespace std;
int main()
{
char a[100010],b[100010];
cin>>a>>b;//輸入兩個字符串。
int c[100010],d[100010],h[100010],n1,n2,i,jw=0;//設(shè)三個正整形數(shù)組，來存放兩個加數(shù)，一個存放和。n1n2來存放字符串a(chǎn)、b的長度。
n1=strlen(a);//將字符串a(chǎn)的長度存到n1里面
n2=strlen(b);
for(i=0;i<n1/2;i++) swap(a[i],a[n1-1-i]);//調(diào)換加數(shù)字符串的順序，這樣可以使各位對齊，就像加法豎式一樣。
for(i=0;i<n2/2;i++) swap(b[i],b[n2-1-i]);//同上
for(i=0;i<n1;i++) c[i]=a[i]-'0';//把字符串c轉(zhuǎn)化到數(shù)組a中，其中-‘0'就是轉(zhuǎn)化方式
for(i=0;i<n2;i++) d[i]=b[i]-'0';
if(n1>n2) swap(n1,n2); //比較兩個數(shù)組長度，選長的做for循環(huán)的條件。
for(i=0;i<n2;i++) h[i]=c[i]+d[i];
for(i=0;i<n2;i++)
{
if(h[i]>=10)
{
jw=h[i]/10; //取進位
h[i]=h[i]-10;//去掉進位
h[i+1]++;
}
if(jw>0)
{
jw=0;//初始化進位
}
}
if(h[n2]!=0) cout<<h[n2];//判斷最高位是否有進位，有則輸出。
for(i=n2-1;i>=0;i--) cout<<h[i];
}
以上就是小編為大家?guī)淼腸++加法高精度算法的簡單實現(xiàn)的全部內(nèi)容了，希望對大家有所幫助，多多支持腳本之家~
相關(guān)文章
這篇文章主要為大家詳細(xì)介紹了OpenCV計算輪廓長度/周長和面積，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-06-06
這篇文章主要介紹了C++處理圖存儲的方式分享，文章圍繞鄰接矩陣、鄰接表、鏈?zhǔn)角跋虻闹黝}展開詳細(xì)內(nèi)容，具有一定的參考價值，需要的小伙伴可以參考一下2022-03-03
下面小編就為大家?guī)硪黄狢和指針小結(jié)(推薦)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考，一起跟隨小編過來看看吧2016-06-06
C++數(shù)據(jù)結(jié)構(gòu)之紅黑樹的實現(xiàn)
紅黑樹在表意上就是一棵每個節(jié)點帶有顏色的二叉搜索樹，并通過對節(jié)點顏色的控制，使該二叉搜索樹達(dá)到盡量平衡的狀態(tài)。本文主要為大家介紹了C++中紅黑樹的原理及實現(xiàn)，需要的可以參考一下2022-08-08
C語言 fseek(f,0,SEEK_SET)函數(shù)案例詳解
這篇文章主要介紹了C語言 fseek(f,0,SEEK_SET)函數(shù)案例詳解,本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-08-08
ubuntu系統(tǒng)vscodeC++編譯環(huán)境配置與使用方式
這篇文章主要介紹了ubuntu系統(tǒng)vscodeC++編譯環(huán)境配置與使用方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-12-12
C語言scandir函數(shù)獲取文件夾內(nèi)容的實現(xiàn)
scandir?函數(shù)用于列舉指定目錄下的文件列表,本文主要介紹了C語言scandir函數(shù)獲取文件夾內(nèi)容的實現(xiàn),具有一定的參考價值,感興趣的可以了解一下2024-03-03
用VC++6.0的控制臺實現(xiàn)2048小游戲的程序
本文是作者拜讀劉地同學(xué)的《C語言控制臺版2048》之后感覺非常不錯，添加了注釋之后分享給大家的，方便更多的初學(xué)者閱讀學(xué)習(xí)，有需要的小伙伴參考下。2015-03-03
這篇文章主要介紹了C++計算整數(shù)序列的最長遞增子序列的長度操作，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-12-12
本文給大家分享的是一個使用C語言開發(fā)的命令行下的簡易版掃雷小游戲，本身沒有什么太多的技術(shù)含量，只不過是筆者的處女作，所以還是推薦給大家，希望對大家學(xué)習(xí)C能夠有所幫助。2015-12-12