AcWing
  • 首页
  • 题库
  • 题解
  • 分享
  • 问答
  • 活动
  • 应用
  • 吐槽
  • 登录/注册

AcWing 1. A + B    原题链接    简单

作者: 作者的头像   hevttccao ,  2020-03-08 19:41:24 ,  阅读 263


1


#include<iostream>
#include<vector>

using namespace std;

const int N = 1e6+10;

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;
    vector<int> A,B;

    cin>>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');

    auto C = add(A,B);

    for (int i = C.size()-1 ; i >= 0; i--)  printf("%d",C[i]);
    return 0;
}

0 评论

你确定删除吗?

© 2018-2021 AcWing 版权所有  |  京ICP备17053197号-1
联系我们  |  常见问题
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标
请输入绑定的邮箱地址
请输入注册信息