官方题解｜美丽数

题目解析

模拟

我们可以使用一个数组 cnt 来统计 $N$ 中各个数字出现的次数。

然后枚举 $[1, 9]$ 中每个数字进行检查，若 $N$ 中存在数字 $i$，且 $cnt_i \ne i$，那么说明不是 美丽数，直接输出 No，并结束程序；否则循环结束后，没有退出程序，则输出 Yes。

AC代码

#include <bits/stdc++.h>

int main() {
    int n; std::cin >> n;
    int cnt[10]{};
    while (n > 0) {
        cnt[n % 10] += 1;
        n /= 10;
    }
    for (int i = 1; i < 10; ++i)
        if (cnt[i] and cnt[i] != i) {
            std::cout << "No\n";
            return 0;
        }
    std::cout << "Yes\n";
    return 0;
}