高精度之加法

Description

    输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。

Input

    输入包括两行，第一行为一个非负整数a，第二行为一个非负整数b。两个整数都不超过100位，两数的最高位都不是0。

Output

输出一行，表示a + b的值。

Sample Input

20100122201001221234567890
2010012220100122

Sample Output

20100122203011233454668012

思路:

利用数组模拟小学加法的过程,注意进位和清除前导0.

代码:

#include<iostream>
#include<cstring>
using namespace std;

int main()
{
    int lena,lenb,lenc,i,x;
    int a[105],b[105],c[110];
    string s1,s2;
    while(cin>>s1>>s2)
    {
    memset(a,0,sizeof(a));//初始化所有的数组为0
    memset(b,0,sizeof(b));
    memset(c,0,sizeof(c));
     lena=s1.length();
     lenb=s2.length();
   for(i=lena-1,x=0;i>=0;i--,x++)//逆序储存数字,因为加法会向最高位进位
    a[x]=s1[i]-'0';
   for(i=lenb-1,x=0;i>=0;i--,x++)
    b[x]=s2[i]-'0';
    lenc=0;
    while(lenc<lena||lenc<lenb)
    {
        c[lenc]+=a[lenc]+b[lenc];
           if(c[lenc]>9)    //大于等于10时就进位
        {
            c[lenc+1]++;
            c[lenc]-=10;
        }
         lenc++;
    }
    if(!c[lenc])
        lenc--;
    for(i=lenc;i>=0;i--)
    cout<<c[i];
    cout<<endl;
    }
    return 0;
}