九度-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;
}

（编辑：PHP编程网 - 黄冈站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!