两个大数相加

题目描述

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

输入

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

输出

输出一行，表示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输出即可。

代码：

#include<iostream>
#include<string>
using namespace std;
string fun(string a, int lena, string b, int lenb)
{
    int r = 0, aa, bb, sum;
    while (lena > 0)
    {
        aa = a[lena - 1] - '0';             //最后一位是这个大数的个位
        if (lenb > 0)
            bb = b[lenb - 1] - '0';
        else
            bb = 0;
        sum = aa + bb + r;                  //一位一位的拿出来进行相加
        if (sum >= 10)                      //相加后进行判断
        {
            a[lena - 1] = '0' + sum % 10;
            r = 1;                          //进位加一
        }
        else
        {
            a[lena - 1] = '0' + sum;
            r = 0;                          //不进位不用管 
        }
        lena--;
        lenb--;                             //考虑下一位数
    }
    if (r == 1)
        a = "1" + a;
    return a;
}
int main()
{
    string a, b;
    cin >> a;
    cin >> b;
    if (a.size() < b.size())
    {
        string temp = a;
        a = b;
        b = temp;
    }
    cout << fun(a, a.length(), b, b.length()) << endl;
    return 0;
}