大数减法

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60

/****************************************************************
 * 代码作者: Alex Li
 * 创建时间: 2026-05-05 05:58:45
 * 最后修改: 2026-05-05 08:57:40
 * 文件描述: 大数减法 a>b
****************************************************************/

#include <algorithm>
#include <iostream>
#include <string>

using namespace std;

// 默认保证 a > b，直接计算 a - b。
// 做法：从个位开始逐位相减，借位后把结果倒序存入 ans。
string subBigNumber(const string& a, const string& b) {
    string ans;
    ans.reserve(a.size());

    int i = a.size() - 1; // a 的当前位下标
    int j = b.size() - 1; // b 的当前位下标
    int borrow = 0;                         // borrow 表示上一位是否向当前位借了 1

    while (i >= 0) {
        // 当前位数字 - 上一位借来的 1
        int x = a[i] - '0' - borrow;
        // b 可能已经处理完了，没处理完就取当前位，否则看作 0
        int y = (j >= 0 ? b[j] - '0' : 0);

        // 如果当前位不够减，就向高位借 1
        if (x < y) {
            x += 10;
            borrow = 1;
        } else {
            borrow = 0;
        }

        // 结果先倒序保存，最后统一 reverse
        ans.push_back(static_cast<char>(x - y + '0'));
        --i;
        --j;
    }
    
    // 去掉结果末尾的多余 0（因为结果是倒序的，所以是末尾）
    while (ans.size() > 1 && ans.back() == '0') {
        ans.pop_back();
    }
    // 这里保留了原有逻辑：结果直接 reverse 输出。
   
    reverse(ans.begin(), ans.end());
    return ans;
}

int main() {
    string a, b;
    cin >> a >> b;

    cout << subBigNumber(a, b) << '\n';
    return 0;
}