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];
}