CF2067C 题解

闲话

本文同步发布在 cnblogs。

---

首先易得答案一定 \(\le 9\)，因为一个数位增加数字 \(9\) 后，重复 \(9\) 次操作，一定出现过 \(0 \sim 9\) 的所有数字，这个手搓就可证明。

由于 \(n\) 的数据范围只有 \(10^9\)，我们依次枚举仅含 \(9\) 的数，只用枚举到 \(10\)，模拟即可。

#include<bits/stdc++.h>
using namespace std;
long long t, n;
// 是否含有 7
bool check(long long x){
    int flag = 0;
    while(x){
        flag = max(flag, (int)(x % 10 == 7));
        x /= 10;
    }
    return flag;
}
int main(){
    cin >> t;
    while(t --){
        cin >> n;
        long long ans = 2e9, add = 9;
        for(int i = 1; i <= 14; i ++){// 这里只用枚举到 9 ~ 10，我为了保险多枚举了一些
            long long sum = 0, b = n;
            while(!check(b)){
                b += add;
                sum ++;
            }
            ans = min(ans, sum);// 更新最优答案
            add = 10 * add + 9;// 增加一个 9
        }
        cout << ans << "\n";
    }
    return 0;
}