GESP认证C++编程真题解析 | B4411 [GESP202509 二级] 优美的数字

欢迎大家订阅我的CSDN专栏：算法题解：C++与Python实现！
本专栏旨在帮助大家从基础到进阶 ，逐步提升编程能力，助力信息学竞赛备战！

专栏特色
1.经典算法练习：根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。
2.系统化学习路径：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。

适合人群：

• 准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
• 希望系统学习C++/Python编程的初学者
• 想要提升算法与编程能力的编程爱好者

附上汇总帖：GESP认证C++编程真题解析 | 汇总

---

【题目来源】

洛谷：[B4411 GESP202509 二级] 优美的数字 - 洛谷

【题目描述】

如果一个正整数在十进制下的所有数位都相同，小 A 就会觉得这个正整数很优美。例如，正整数 $6$ 的数位都是 $6$，所以 $6$ 是优美的。正整数 $99$ 的数位都是 $9$，所以 $99$ 是优美的。正整数 $123$ 的数位不都相同，所以 $123$ 并不优美。

小 A 想知道不超过 $n$ 的正整数中有多少优美的数字。你能帮他数一数吗？

【输入】

一行，一个正整数 $n$。

【输出】

一行，一个正整数，表示不超过 $n$ 的优美正整数的数量。

【输入样例】

6

【输出样例】

6

【算法标签】

《洛谷 B4411 优美的数字》 #循环结构# #GESP# #2025#

【代码详解】

#include <bits/stdc++.h>
using namespace std;

int n;      // 输入的数字上限
int cnt;    // 计数器，统计符合条件的数字个数

/**
 * 检查数字是否所有位都相同
 * @param x 要检查的数字
 * @return 如果所有位相同返回true，否则返回false
 */
bool check(int x)
{
    int tmp = x % 10;  // 获取最后一位数字
    x /= 10;           // 去掉最后一位
    
    // 检查剩余位是否都与最后一位相同
    while (x > 0)
    {
        if (tmp != x % 10)  // 如果当前位不等于最后一位
            return false;
        x /= 10;            // 去掉当前位
    }
    return true;  // 所有位都相同
}

int main()
{
    // 输入数字上限n
    cin >> n;
    
    // 处理特殊情况：n小于等于9时直接输出n
    if (n <= 9)
    {
        cout << n << endl;
        return 0;
    }
    
    // 遍历1到n的所有数字
    for (int i = 1; i <= n; i++)
    {
        // 检查当前数字是否所有位都相同
        if (check(i))
        {
            cnt++;  // 如果满足条件，计数器加1
        }
    }
    
    // 输出满足条件的数字个数
    cout << cnt << endl;
    
    return 0;
}

【运行结果】

6
6