c++加法高精度算法，加法高精度算法
c++高精度算法，對於新手來說還是一大挑戰，只要克服它，你就開啟了編程的新篇章，算法。
我發的這個代碼並不是很好，占用內存很多而且運行時間很長（不超過1秒），但是很好理解，很適合新手
高精算法的本質就是把數組編程字符串，然後將字符串像豎式一樣加起來：
![]()
1 #include <iostream>
2 #include <cmath>
3 #include <cstring>
4 using namespace std;
5 int main()
6 {
7 char a[100010],b[100010];
8 cin>>a>>b;//輸入兩個字符串。
9 int c[100010],d[100010],h[100010],n1,n2,i,jw=0;//設三個正整形數組，來存放兩個加數，一個存放和。n1n2來存放字符串a、b的長度。
10 n1=strlen(a);//將字符串a的長度存到n1裡面
11 n2=strlen(b);
12 for(i=0;i<n1/2;i++) swap(a[i],a[n1-1-i]);//調換加數字符串的順序，這樣可以使各位對齊，就像加法豎式一樣。
13 for(i=0;i<n2/2;i++) swap(b[i],b[n2-1-i]);//同上
14 for(i=0;i<n1;i++) c[i]=a[i]-'0';//把字符串c轉化到數組a中，其中-‘0’就是轉化方式
15 for(i=0;i<n2;i++) d[i]=b[i]-'0';
16 if(n1>n2) swap(n1,n2); //比較兩個數組長度，選長的做for循環的條件。
17 for(i=0;i<n2;i++) h[i]=c[i]+d[i];
18 for(i=0;i<n2;i++)
19 {
20 if(h[i]>=10)
21 {
22 jw=h[i]/10; //取進位
23 h[i]=h[i]-10;//去掉進位
24 h[i+1]++;
25 }
26 if(jw>0)
27 {
28 jw=0;//初始化進位
29 }
30 }
31 if(h[n2]!=0) cout<<h[n2];//判斷最高位是否有進位，有則輸出。
32 for(i=n2-1;i>=0;i--) cout<<h[i];
33 }
a+b高精度算法
