九度-1198:a+b(大数相加)

题目描述:
实现一个加法器,使其能够输出a+b的值。
输入:
输入包括两个数a和b,其中a和b的位数不超过1000位。
输出:
可能有多组测试数据,对于每组数据,
输出a+b的值。
样例输入:
2 6
10000000000000000000 10000000000000000000000000000000
样例输出:
8
10000000000010000000000000000000

问题求解:

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

void solution(string num1, string num2)
{
    int n1=num1.size();
    int n2=num2.size();
    int maxLen=n1>n2?n1:n2;
    vector<int> a1(maxLen);
    vector<int> a2(maxLen);
    vector<int> res(maxLen+1);//结果数组最长长度等于maxLen+1
    int c=0;//进位
    for(int i=0;i<n1;i++)
    {//将num1的数逆序取出,并正序放入数组
        a1[i] = (num1[n1-i-1]-'0');
    }
    for(int i=0;i<n2;i++)
    {//将num2的数逆序取出,并正序放入数组
        a2[i] = (num2[n2-i-1]-'0');
    }
    int j;
    for(j=0;j<n1||j<n2;j++)
    {//诸位相加
        res[j] = (a1[j]+a2[j]+c)%10;//求和!!!
        c = (a1[j]+a2[j]+c)/10;//求进位!!!
    }
    if(c>0)//c>0则要加上最后的进位
    {
        res[j] = c;
    }
    else//c==0则把末尾多余的0去掉
    {
        res.resize(maxLen);
    }
    for(int i=res.size()-1;i>=0;i--)
    {
        cout<<res[i];
    }
    cout<<endl;
}

int main()
{
    string s1, s2;
    while(cin>>s1>>s2)
    {
        solution(s1, s2);
    }
    return 0;
}

你可能感兴趣的:(九度-1198:a+b(大数相加))