题解 | #高精度整数加法#

高精度整数加法

https://www.nowcoder.com/practice/49e772ab08994a96980f9618892e55b6

#include <iostream>
#include <string>
#include <algorithm> // 包含 std::reverse

using namespace std;

string add_two_string(const string& a, const string& b) {
    string result; // 存储最终结果
    int carry = 0; // 进位标志

    // 逆转字符串方便计算
    string rev_a = a;
    string rev_b = b;
    reverse(rev_a.begin(), rev_a.end());
    reverse(rev_b.begin(), rev_b.end());

    int max_len = max(rev_a.size(), rev_b.size());

    for (int i = 0; i < max_len || carry; ++i) {
        int digit_a = (i < rev_a.size()) ? rev_a[i] - '0' : 0;
        int digit_b = (i < rev_b.size()) ? rev_b[i] - '0' : 0;

        int sum = digit_a + digit_b + carry;
        carry = sum / 10;
        result.push_back((sum % 10) + '0');
    }

    // 逆转结果字符串
    reverse(result.begin(), result.end());
    return result;
}

int main() {
    string a, b;
    cin >> a >> b;
    string result = add_two_string(a, b);
    cout << result << endl;
    return 0;
}

全部评论

相关推荐

06-14 19:09
门头沟学院 Java
darius_:给制造业搞的,什么物料管理生产管理,设备管理点检,最最关键的就是一堆报表看板。个人觉得没啥技术含量都是些基本的crud,但是业务很繁琐那种
点赞 评论 收藏
分享
07-05 16:23
门头沟学院 Java
mengnankk:我投了300,约了5 6个面试。感觉项目写的太多了。一个项目就写五六个亮点,不是把整个项目的功能描述下。其他的没啥,简历看起来有点长
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-09 13:05
TMD找工作本来就烦,这东西什么素质啊😡
Beeee0927:hr是超雄了,不过也是有道理的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务