AcWing
  • 首页
  • 活动
  • 题库
  • 竞赛
  • 商店
  • 应用
  • 文章
    • 题解
    • 分享
    • 问答
  • 吐槽
  • 登录/注册

AcWing 3453. 整数查询    原题链接    简单

作者: 作者的头像   我呼吸了 ,  2022-08-06 17:58:32 ,  所有人可见 ,  阅读 6


4


#include <bits/stdc++.h>
using namespace std;

vector<int> add(vector<int> &A, vector<int> &B)
{
    int t = 0;
    vector<int> C;

    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(t);

    return C;
}

int main()
{
    string s;
    vector<int> res;
    res.push_back(0);

    while(cin >> s)
    {
        vector<int> t;

        if(s == "0") break;

        for(int i = s.size() - 1; i >= 0; i --) t.push_back(s[i] - '0');

        res = add(res, t);
    }


    while(res.size() > 1 && res.back() == 0) res.pop_back();

    reverse(res.begin(), res.end());
    for(int i = 0; i < res.size(); i ++) cout << res[i];

    return 0;
}

0 评论

你确定删除吗?

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