a+b高精度算法


#include <iostream>
#include <cmath>
#include <cstring> 
using namespace std;
int main()
{
  char a[100010],b[100010]; 
  cin>>a>>b;//輸入兩個(gè)字符串。 
  int c[100010],d[100010],h[100010],n1,n2,i,jw=0;//設(shè)三個(gè)正整形數(shù)組，來(lái)存放兩個(gè)加數(shù)，一個(gè)存放和。n1n2來(lái)存放字符串a(chǎn)、b的長(zhǎng)度。 
  n1=strlen(a);//將字符串a(chǎn)的長(zhǎng)度存到n1里面 
  n2=strlen(b);
  for(i=0;i<n1/2;i++) swap(a[i],a[n1-1-i]);//調(diào)換加數(shù)字符串的順序，這樣可以使各位對(duì)齊，就像加法豎式一樣。 
  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); //比較兩個(gè)數(shù)組長(zhǎng)度，選長(zhǎng)的做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ī)?lái)的c++加法高精度算法的簡(jiǎn)單實(shí)現(xiàn)的全部?jī)?nèi)容了，希望對(duì)大家有所幫助，多多支持腳本之家~

您可能感興趣的文章:

相關(guān)文章

C++實(shí)現(xiàn)逆波蘭式
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)逆波蘭式，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2020-11-11
C語(yǔ)言數(shù)組任意位置插入一個(gè)元素方法
這篇文章主要給大家分享C語(yǔ)言數(shù)組任意位置插入一個(gè)元素方法，
2021-11-11
C++中綴表達(dá)式轉(zhuǎn)后綴表達(dá)式的方法
這篇文章主要介紹了C++中綴表達(dá)式轉(zhuǎn)后綴表達(dá)式的方法，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2020-04-04
初識(shí)C++的const關(guān)鍵字,常量與常變量
這篇文章主要為大家詳細(xì)介紹了C++的const關(guān)鍵字,常量與常變量，使用數(shù)據(jù)庫(kù)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來(lái)幫助
2022-03-03
C語(yǔ)言對(duì)于volatile與gcc優(yōu)化的探究
這篇文章主要介紹了C語(yǔ)言對(duì)于volatile與gcc優(yōu)化的探究，volatile是一個(gè)特征修飾符（type specifier） volatile的作用是作為指令關(guān)鍵字，確保本條指令不會(huì)因編譯器的優(yōu)化而省略，且要求每次直接讀值。這是百度百科的介紹，那編譯器是具體是怎么優(yōu)化的呢
2023-02-02
Qt?關(guān)于容器的遍歷迭代器的使用問(wèn)題小結(jié)
Qt是一個(gè)跨平臺(tái)的 C++ 開發(fā)庫(kù)，主要用來(lái)開發(fā)圖形用戶界面程序，當(dāng)然也可以開發(fā)不帶界面的命令行程序，本文重點(diǎn)給大家介紹Qt?關(guān)于容器的遍歷迭代器的使用問(wèn)題小結(jié)，感興趣的朋友一起看看吧
2022-03-03
C++變量引用的概念介紹
這篇文章主要介紹了C++變量引用的概念介紹，簡(jiǎn)單提到了與指針概念的不同，通過(guò)代碼場(chǎng)景分析給大家介紹的非常詳細(xì),需要的朋友可以參考下
2021-08-08
C++深拷貝與淺拷貝的區(qū)別及應(yīng)用
這篇文章主要給大家介紹了關(guān)于C++深拷貝與淺拷貝區(qū)別及應(yīng)用的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2021-04-04
VC文件目錄常見(jiàn)操作實(shí)例匯總
這篇文章主要介紹了VC文件目錄常見(jiàn)操作實(shí)例匯總,總結(jié)了VC針對(duì)文件目錄的各種常用操作,非常具有實(shí)用價(jià)值,需要的朋友可以參考下
2014-10-10
用C語(yǔ)言實(shí)現(xiàn)自動(dòng)售貨機(jī)
這篇文章主要為大家詳細(xì)介紹了用C語(yǔ)言實(shí)現(xiàn)自動(dòng)售貨機(jī)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2022-01-01