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