1 条题解

  • 0
    @ 2026-10-7 20:17:45

    【本题解由站长编写】

    高精度加法模板:倒序逐位相加,进位存到下一位,最后去掉前导零(输入无前导零,和一般也没有)后正序输出。

    代码(C++17)

    #include <bits/stdc++.h>
    using namespace std;
    int main() {
        string a, b;
        cin >> a >> b;
        string c;
        int i = a.size() - 1, j = b.size() - 1, carry = 0;
        while (i >= 0 || j >= 0 || carry) {
            int s = carry;
            if (i >= 0) s += a[i--] - '0';
            if (j >= 0) s += b[j--] - '0';
            c.push_back(s % 10 + '0');
            carry = s / 10;
        }
        reverse(c.begin(), c.end());
        cout << c << endl;
        return 0;
    }
    
    • 1

    信息

    ID
    4085
    时间
    1000ms
    内存
    512MiB
    难度
    3
    标签
    递交数
    1
    已通过
    1
    上传者