藍橋杯：高精度加法

題目：

輸入兩個整數a和b，輸出這兩個整數的和。a和b都不超過100位。
算法描述
　　由於a和b都比較大，所以不能直接使用語言中的標準數據類型來存儲。對於這種問題，一般使用數組來處理。
　　定義一個數組A，A[0]用於存儲a的個位，A[1]用於存儲a的十位，依此類推。同樣可以用一個數組B來存儲b。
　　計算c = a + b的時候，首先將A[0]與B[0]相加，如果有進位產生，則把進位（即和的十位數）存入r，把和的個位數存入C[0]，即C[0]等於(A[0]+B[0])%10。然後計算A[1]與B[1]相加，這時還應將低位進上來的值r也加起來，即C[1]應該是A[1]、B[1]和r三個數的和．如果又有進位產生，則仍可將新的進位存入到r中，和的個位存到C[1]中。依此類推，即可求出C的所有位。
　　最後將C輸出即可。
輸入格式
　　輸入包括兩行，第一行爲一個非負整數a，第二行爲一個非負整數b。兩個整數都不超過100位，兩數的最高位都不是0。
輸出格式
　　輸出一行，表示a + b的值。
樣例輸入
20100122201001221234567890
2010012220100122
樣例輸出
20100122203011233454668012

分析：

1.可能兩個數的長度不同，那麼就需要在一個數加完之後把另一個數的剩下的數全加上。

2.判斷最高位，如果最高位有進位，那麼還需要把進位位加上。

代碼：

#include<iostream>
#include<string.h>

using namespace std;

int main(){
    char a[1111],b[1111];
    int c[1111];
    cin>>a>>b;
    int i,j,k=0;
    int r=0;
    for(i=strlen(a)-1,j=strlen(b)-1;i>=0&&j>=0;i--,j--){
        int p=(a[i]-'0')+(b[j]-'0')+r;  
        r=p/10;     //進位
        c[k++]=p%10;    //餘數加到數組中
    }

    while(i>=0){   //如果b中的數加完了
        int p=(a[i]-'0')+r;
        r=p/10;
        c[k++]=p%10;
        i--;
    }
    while(j>=0){    //如果a中的數加完了
        int p=(b[j]-'0')+r;
        r=p/10;
        c[k++]=p%10;
        j--;
    }
    if(r){      //判斷最高位有沒有進位
        c[k++]=r;
    }
    for(int i=k-1;i>=0;i--){    // 輸出最後結果
        cout<<c[i];
    }
    return 0;
}