c++加法高精度算法的簡單實(shí)現(xiàn)
更新時間：2016年09月20日 07:08:56 投稿：jingxian
下面小編就為大家?guī)硪黄猚++加法高精度算法的簡單實(shí)現(xiàn)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
c++高精度算法，對于新手來說還是一大挑戰(zhàn)，只要克服它，你就開啟了編程的新篇章，算法。
我發(fā)的這個代碼并不是很好，占用內(nèi)存很多而且運(yùn)行時間很長（不超過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; //取進(jìn)位
h[i]=h[i]-10;//去掉進(jìn)位
h[i+1]++;
}
if(jw>0)
{
jw=0;//初始化進(jìn)位
}
}
if(h[n2]!=0) cout<<h[n2];//判斷最高位是否有進(jìn)位，有則輸出。
for(i=n2-1;i>=0;i--) cout<<h[i];
}
以上就是小編為大家?guī)淼腸++加法高精度算法的簡單實(shí)現(xiàn)的全部內(nèi)容了，希望對大家有所幫助，多多支持腳本之家~
您可能感興趣的文章:
相關(guān)文章
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)逆波蘭式，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-11-11
這篇文章主要給大家分享C語言數(shù)組任意位置插入一個元素方法，2021-11-11
C++中綴表達(dá)式轉(zhuǎn)后綴表達(dá)式的方法
這篇文章主要介紹了C++中綴表達(dá)式轉(zhuǎn)后綴表達(dá)式的方法，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-04-04
這篇文章主要為大家詳細(xì)介紹了C++的const關(guān)鍵字,常量與常變量，使用數(shù)據(jù)庫，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-03-03
這篇文章主要介紹了C語言對于volatile與gcc優(yōu)化的探究，volatile是一個特征修飾符（type specifier） volatile的作用是作為指令關(guān)鍵字，確保本條指令不會因編譯器的優(yōu)化而省略，且要求每次直接讀值。這是百度百科的介紹，那編譯器是具體是怎么優(yōu)化的呢2023-02-02
Qt?關(guān)于容器的遍歷迭代器的使用問題小結(jié)
Qt是一個跨平臺的 C++ 開發(fā)庫，主要用來開發(fā)圖形用戶界面程序，當(dāng)然也可以開發(fā)不帶界面的命令行程序，本文重點(diǎn)給大家介紹Qt?關(guān)于容器的遍歷迭代器的使用問題小結(jié)，感興趣的朋友一起看看吧2022-03-03
這篇文章主要介紹了C++變量引用的概念介紹，簡單提到了與指針概念的不同，通過代碼場景分析給大家介紹的非常詳細(xì),需要的朋友可以參考下2021-08-08
這篇文章主要給大家介紹了關(guān)于C++深拷貝與淺拷貝區(qū)別及應(yīng)用的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-04-04
這篇文章主要介紹了VC文件目錄常見操作實(shí)例匯總,總結(jié)了VC針對文件目錄的各種常用操作,非常具有實(shí)用價值,需要的朋友可以參考下2014-10-10
這篇文章主要為大家詳細(xì)介紹了用C語言實(shí)現(xiàn)自動售貨機(jī)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-01-01