练30.2 错误减法

解题思路

按个位判断，非零就减 1，为零就整除 10，依次执行 k 次。

正确性说明

按上述推导执行：每次仅处理当前输入或当前步骤，并把它对答案的贡献计入对应状态。所有需要处理的情况均被覆盖，结束时保存的量就是题目所求。

易错点

每次都要基于上一次更新后的 n。

复杂度

时间 O(k)，空间 O(1)。

参考代码（C++11）

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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    long long n;
    int k;
    cin >> n >> k;
    while (k--) {
        if (n % 10)
            n--;
        else
            n /= 10;
    }
    cout << n << "\n";
    return 0;
}