大整数加法

题目描述:

给出两个200位以内的正整数，求其和。

输入描述：

多组测试数据。每组测试数据包括两行，每行一个数。

输出描述：

每组测试输出一行，为所求两个整数之和。

样例输入:

123

456

样例输出:

579

 思想：注意一位一位的加，注意进位，尤其是最后一个的进位会造成位数的增加。

#include<iostream>
#include<string>
using namespace std;
int main(){
    string a,b,m;
    int i,j,length,p;
    while(cin>>a>>b){//输入两个数
        int per=0;
        if(a.size()<b.size()){
            m=a;
            a=b;
            b=m;
        }
        length=a.size()-b.size();
        j=a.size()-1;
        int plus[a.size()];
        string zeros(length,'0');
        b=zeros+b;
        for(i=a.size()-1;i>=0;i--){
            p=(a[i]-'0')+(b[i]-'0')+per;//per是进位
            if(p>9){
                p=p-10;
                plus[j--]=p;
                per=1;
            }
            else{
                plus[j--]=p;
                per=0;
            }
        }
        if(per==1){
            for(i=a.size()-1;i>=0;i--){//最后一位的进位
                plus[i+1]=plus[i];
            }
            plus[0]=1;
            for(i=0;i<=a.size();i++){
                cout<<plus[i];
            }
            cout<<endl;
        }
        else{
            for(i=0;i<a.size();i++){//输出
                cout<<plus[i];
            }
            cout<<endl;
        }
    }
    return 0;
}