题目描述

给定一个数 N，每次操作可以将 N 减少其一个非零数字的值。问将 N 减少到 0 所需执行的最少操作次数。

解题思路

我们可以将操作过程转换为数位上的操作，即每次将 N 的某一位上的数字减一，直到整个数变为 0。

为了使操作次数最少，我们可以先找到 N 中最高位上的非零数字，将其减去一，此时 N 的值会减小一个数量级。然后重复以上操作直到 N 变为 0。

例如，对于数字 329，我们可以先将其百位上的 3 减去 1，得到 229；然后再将其十位上的 2 减去 1，得到 129；最后将个位上的 9 全部减去，得到 120，共执行了 5 次操作。

代码实现

def min_operations(N: int) -> int:
    """
    求将 N 减少到 0 所需执行的最小操作次数
    """
    count = 0  # 操作次数
    while N > 0:
        # 找到 N 的最高位
        digit = N
        while digit > 9:
            digit //= 10
        # 如果最高位为 0，需要跳过该位
        if digit == 0:
            N -= 1
            count += 1
            continue
        # 执行操作
        diff = 10 ** (len(str(N)) - 1)
        N -= diff * digit
        count += diff * digit
    return count

以上代码需要一个参数 N，表示需要执行操作的目标数字。函数返回将 N 减少到 0 所需执行的最小操作次数。

函数实现中，我们使用一个 while 循环对 N 进行操作。在每次循环中，我们首先找到 N 的最高位的数字（如果最高位为 0，需要特别处理），然后将该位数字减去 1，用一个变量记录需要操作的次数，并将 N 减去这个数量级的数。

循环后，我们返回记录的操作次数即可。