给定一个数字等于N，你需要找到最小的数字T，满足：T的每一位上的数字之和等于N。

给定一个数字等于N，你需要找到最小的数字T，满足：T的每一位上的数字之和等于N。

• 你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: https://ask.csdn.net/questions/7560808
• 你也可以参考下这篇文章：输入第一行是一个整数T，表示有T组测试实例； 每组输入包括两行： 第一行一个数n表示接下来会有n个整数； 第二行空格隔开的n个数。 输出 对于每组输入，在一行输出n个数的和

显然，位数越小越好。于是从个位开始用 9 补位。递归写法比较简洁。

#include <bits/stdc++.h>
using namespace std;
int n;
void out(int x) {
    if (x <= 9) {//最高位
        printf("%d", x);
        return;
    }
    out(x - 9);
    printf("9");
}
int main() {
    scanf("%d", &n);
    out(n);
    return 0;
}