Codeforces Round #739 (Div. 3) F2 - Nearest Beautiful Number (hard version)

题目大意：
给你t组数据
每组数据给你一个数字n与k
问你比n大的最小的数字满足只出现过等于小于k次数字是多少

思路：
因为要比n大的最小的数字
我们可以这样想
当k等于1的时候
答案要么全部数字是n从左往右数第一位数要么是第一位数+1
那么枚举一下会发现
只有前k个数字出现的位数只有可能是最后一位数变化
那么我们只要先从后往前去找到前m个位数正好符合只有k次数字出现的情况
然后让后面的那一位数+1并且把之后的位数清零
通过这样枚举来得到答案
具体复杂度感觉应该差不多就是O（n的位数）左右的复杂度
具体见代码

AC代码：

#include <bits/stdc++.h>

using namespace std;
int cnt(int x){//看有多少个不同的数字
    int ans=0;
    while(x){
        ans|=(1<<(x%10));
        x/=10;
    }
    return __builtin_popcount(ans);//返回二进制中1的数量
}
int main()
{
    ios::sync_with_stdio(false),cin.tie(0);
    int t;
    cin>>t;
    while(t--){
        int n,k;
        cin>>n>>k;
        while(cnt(n)>k){
            int l=1,r=n;
            while(cnt(r)>k)r/=10,l*=10;//找符合k个数字的最低位
            l/=10;
            n=(n/l+1)*l;
        }
        cout<<n<<endl;
    }
    return 0;
}