hdu 6468 “字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛 1008 zyb的面试

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_41608020/article/details/88605401

#include <bits/stdc++.h>
using namespace std;
int t, n, k, ans;
void dfs(int num)
{
    if (k == 0)
        ans = num;
    for (int i = 0; i < 10; i++)
    {
        if (num == 0 && i == 0)
            continue;
        if (num * 10 + i <= n)
        {
            k--;
            dfs(num * 10 + i);
        }
        else
            return;
    }
}
int main()
{
    scanf("%d", &t);
    while (t--)
    {
        scanf("%d%d", &n, &k);
        dfs(0);
        printf("%d\n", ans);
    }
}