0
点赞
收藏
分享

微信扫一扫

3596. a+b

北溟有渔夫 2022-01-16 阅读 84

实现一个加法器,使其能够输出 a+b 的值。

输入格式
输入包含多组测试数据。

每组数据占一行,包含两个正整数 a,b。

输出格式
每组数据输出一行答案,表示 a+b 的值。

数据范围
每个输入最多包含 100 组数据。
a,b 最多不超过 1000 位。

输入样例:
2 6
10000000000000000000 10000000000000000000000000000000
输出样例:
8
10000000000010000000000000000000

#include<iostream>
#include<vector>
#include<string>
using namespace std;
const int N=1010;

vector<int> add(vector<int> &A,vector<int> &B)
{
    vector<int> C;
    int t=0;//存储进位
    for(int i=0;i<A.size()||i<B.size();i++)
    {
        if(i<A.size()) t+=A[i];
        if(i<B.size()) t+=B[i];
        C.push_back(t%10);
        t/=10;
    }
    if(t) C.push_back(1);
    return C;
}

int main()
{
    string a,b;
    while(cin>>a>>b)
    {
        vector<int> A,B;
        for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');
        for(int i=b.size()-1;i>=0;i--) B.push_back(b[i]-'0');
        vector<int> C=add(A,B);
        for(int i=C.size()-1;i>=0;i--) cout<<C[i];
        cout<<endl;
    }
    return 0;
}
举报

相关推荐

A+B Problem

反转a+b

计算A+B

A加上B(A+B Problem)

A+B Problem新解

1006:A+B问题

0 条评论