题意理解

我们有一个正整数 $n$（$10 \le n \le 10^9$），每次操作可以给 $n$ 加上一个十进制表示全为 $9$ 的数（例如 $9, 99, 999, \dots$ 等）。

目标是让 $n$ 的十进制表示中至少出现一次数字 $7$。问最少需要多少次操作。

---

关键观察

1. 每次操作只能加一个全是 $9$ 的数。
   全 $9$ 数有一个重要性质：它等于 $10^k - 1$。

2. 题目中的一次操作可以加任意长度（位数）的 $9$ 序列，不限制为 $9, 99, 999, \dots$ 中的具体哪一个，只要它全是 $9$ 就行。
   因此，实际上相当于可以自由选择加一个形如 $10^k - 1$ 的数，并且 $k \ge 1$。

3. 假设我们进行了 $x$ 次操作（$x \ge 0$），记每次操作增加的数分别为 $a_1, a_2, \dots, a_x$，每个 $a_i$ 都是 $10^{k_i} - 1$。

   最终数值为：

   $$N = n + \sum_{i=1}^{x} (10^{k_i} - 1) = n - x + \sum_{i=1}^{x} 10^{k_i}. $$

   其中 $\sum_{i=1}^{x} 10^{k_i}$ 是一个十进制表示中只包含 $0$ 和 $1$ 的数（每个 $10^{k_i}$ 对应的数位上是 $1$）。

4. 关键转化：
   设 $S = \sum_{i=1}^{x} 10^{k_i}$，那么 $S$ 是一个 $0/1$ 串（十进制）。
   最终结果 $N = (n - x) + S$。

   注意到 $S$ 的十进制表示中，每个 $1$ 可以位于任意位（由 $k_i$ 决定）。

---

进一步简化

我们换个角度：

• 执行 $x$ 次操作等价于：从 $n$ 开始，在任意位上加 $1$，且可以多次在同一数位上加 $1$。
  因为每次加 $9, 99, \dots$ 等价于在个位加 $9$（产生进位），十位加 $9$（产生进位），等等。
  但更精确的等价是：
  加 $99$ = 十位加 $9$ 并进位，个位加 $9$ 并进位，其实就是在十位和个位各加 $9$，但因为进位，实际效果类似在十位加 $1$（并可能继续进位），个位加 $1$（并可能进位）？
  我们仔细推一下。

---

等效模型（更简洁）

实际上，原题有一个更直观的等价模型：

因为 $10^k - 1$ 加到 $n$ 上，相当于先在 $n$ 的 $k$ 个最低位各加 $9$，然后处理进位。
而 $9$ 在 $10$ 进制下的效果是：加 $9$ 在某位上等价于该位减 $1$，并向高位进 $1$。

但这样推较麻烦。我们直接看标程思路。

---

标程分析

标程如下：

for(int x=0;x<10;x++){
    int res=7;
    string s=to_string(n-x);
    for(int i=0;i<s.length();i++)
        if(s[i]>='0'&&s[i]<='7') res=min(res,'7'-s[i]);
    if(res<=x){
        cout<<x<<endl;
        break;
    }
}

它枚举 $x$ 从 $0$ 到 $9$（因为答案不会超过 $9$？原因后面会讲）。
对于每个 $x$，先计算 $n - x$，把它转成字符串 $s$。
对于 $s$ 的每一位，如果该位数字 $\le 7$，计算它变成 $7$ 需要的增加量（'7' - s[i]）。
取所有位的最小增加量作为 res。
如果 res <= x，说明我们可以在 $x$ 步内完成，输出 $x$ 并结束。

---

为什么这样是对的？

我们考虑最终结果 $N$ 满足：$N = n + \text{若干个全是9的数}$。

注意到：

• 如果我们在某一位上需要增加 $d$（$1 \le d \le 9$），我们可以通过加一次适当的 $9, 99, \dots$ 来实现吗？
  不行，因为一次加 $9, 99$ 等会同时影响多位。

但标程的思路是：
先令 $m = n - x$（为什么是减 $x$？因为每次加的数全是 $9$，总和是 $9 \times$（操作次数）？不对，因为 $99=9*11$，不是直接 $9x$。
所以这里减 $x$ 其实是一个技巧。）

我们换个解释：

设我们进行 $x$ 次操作，每次加的数是 $10^{k_i} - 1$。
最终 $N = n + \sum (10^{k_i} - 1) = n - x + \sum 10^{k_i}$。

记 $M = \sum 10^{k_i}$，$M$ 的十进制表示中每位是 $0$ 或 $1$。

那么 $N = (n - x) + M$。

目标：让 $N$ 的十进制中包含数字 $7$。

对 $n - x$ 的十进制数的每一位，如果我们想让这一位在 $N$ 中变成 $7$，可以通过 $M$ 的对应位给它加一个数（$0$ 或 $1$）来实现。
如果 $n-x$ 的这一位原本是 $d$，那么需要加 $7-d$ 才能变成 $7$，但 $M$ 的对应位只能加 $0$ 或 $1$，因此必须 $7-d \le 1$，即 $d \ge 6$ 才行。
但这里 $M$ 的多位可以配合进位？实际进位会让问题复杂。

---

其实更简单理解

标程实际是暴力枚举 $x$，并判断是否可能在 $x$ 步内完成，基于一个贪心/直接构造：

我们看 $n-x$ 的每一位，如果某一位 $\le 7$，记需要加 $t = 7 - \text{该位}$ 才能到 $7$。
但是一次操作（加 $9,99,\dots$）可以在多个位上同时产生进位和加法，所以不能简单加一位。
标程的检查方式是：
取所有位上需要加的最小量 $t_{\min}$，如果 $t_{\min} \le x$，那么就可以用 $x$ 次操作完成，方法是让 $M$ 对应位为 $1$，从而在一位上增加 $1$，配合进位可能让这一位变成 $7$。

实际上更准确的解释是：
$n-x$ 的某一位 $d$，想通过加一些 $10^{k_i}$（即 $M$ 的对应位）变成 $7$，并且这些 $10^{k_i}$ 是加在整个数上的，但不同的 $k_i$ 对应不同的位。
标程强行假设：我们只看最低的 $t_{\min}$ 需求，如果 $t_{\min} \le x$，就认为可以构造出来。这在实际数学上并不显然严谨，但题目保证这样枚举 $x$ 从 $0$ 到 $9$ 能找到正确答案，并且 $x$ 不会超过 $9$。

为什么 $x \le 9$？因为只要 $n$ 的个位是 $7$，我们就已经完成。如果个位不是 $7$，我们可以连续加 $9$ 直到个位变成 $7$，最坏情况：个位从 $0$ 变到 $7$ 需加 $7$ 次 $9$？但加 $9$ 可能影响高位，因此实际最大操作次数很可能小于等于 $9$（经验观察或题设保证）。

---

算法复杂度

• 枚举 $x$ 从 $0$ 到 $9$（常数次）
• 对 $n-x$ 转字符串并扫描每一位，长度最多 $10$（因为 $n \le 10^9$）
• 总体 $O(t \times 10 \times 10) = O(100t)$，$t \le 10^4$ 时完全可行。

---

结论

这道题的核心是：

1. 理解加 $9, 99, 999$ 等于在若干位上各加 $9$（通过进位等价于每个对应位加 $1$ 或减 $1$ 等）。
2. 用 $n-x$ 表示为了构造最终包含 $7$ 的数，我们允许 $x$ 次操作，并检查 $n-x$ 中是否存在某一位可以通过加不超过 $x$ 次的一位上的 $1$（通过 $M$ 的某位 $1$）变成 $7$。
3. 实际实现中用了一个巧妙的枚举加判断方法，并且 $x$ 最大不超过 $9$。

最终代码复杂度很低，能在题目限制内高效求解。