G2021 [GESP202509 二级] 优美的数字 题解

知识点：数字处理、条件筛选、循环计数。

解题思路

枚举1到n，将数字转为字符串，若所有字符都与首字符相同，就计入答案。

为什么正确

逐字符相等恰好表达所有数位相同，枚举覆盖整个范围。

易错点

单个数位的正整数也满足要求；不是检查数位是否递增。

复杂度

时间O(n log n)，空间O(log n)。

参考代码（C++17）

#include<bits/stdc++.h>

using namespace std;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n,ans=0;
    cin>>n;
    for(int i=1;i<=n;i++) {
        string s=to_string(i);
        if(count(s.begin(),s.end(),s[0])==(int)s.size())ans++;
    }
    cout<<ans;
}

说明

本题解为配套教学整理，非官方题解。复杂度按本页参考实现计算，题库使用6个自行生成的测试点。