官方题解｜美丽数 III

题目解析

令 $K$ 为「美丽数」的位数，不难发现 $K \ge 2$，同时 $K = 2$ 的「美丽数」有 $36$ 个，$K = 3$ 的「美丽数」也有 $36$ 个……
「美丽数」每增长 $1$ 位，就会多出 $36$ 个「美丽数」，所以要想知道第 $N$ 个「美丽数」，我们就可以先计算出其位数 $K$，再枚举 $a$ 和 $b$ 即可。

AC 代码

#include <bits/stdc++.h>

int main() {
    int n; std::cin >> n;
    int m = (n - 1) / 36 + 1, k = (n - 1) % 36;
    for (int a = 1; a <= 9; ++a)
        for (int b = a + 1; b <= 9; ++b) {
            if (k == 0)  {
                std::cout << a;
                for (int i = 0; i < m; ++i)
                    std::cout << b;
                return 0;
            }
            k -= 1;
        }
    return 0;
}