《B4411 [GESP202509 二级] 优美的数字》

题目背景

对应的选择、判断题:https://ti.luogu.com.cn/problemset/1190

题目描述

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

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

输入格式

一行,一个正整数 n。

输出格式

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

输入输出样例

输入 #1复制

复制代码
6

输出 #1复制

复制代码
6

输入 #2复制

复制代码
2025

输出 #2复制

复制代码
28

说明/提示

对于所有测试点,保证 1≤n≤2025。

代码实现:

cpp 复制代码
#include <iostream>
using namespace std;

bool check(int x)
{
    int last = x % 10;
    while (x > 0)
    {
        if (x % 10 != last)
            return false;
        x /= 10;
    }
    return true;
}

int main()
{
    int n, cnt = 0;
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        if (check(i))
            cnt++;
    }
    cout << cnt << endl;
    return 0;
}
相关推荐
forest_0911 小时前
多 Agent 协作第二课:交叉验证≠独立验证
人工智能·python·算法·机器学习·prompt·agi
纪念 22912 小时前
C++ 算法基础 (差分)
开发语言·c++·算法
jyOverQ15 小时前
从零学 JVM(六):垃圾回收算法详解——标记清除、标记复制与标记整理
jvm·算法
严肃小白兔17 小时前
第 06/24 期:神经网络的反向传播算法:从链式法则到梯度计算
人工智能·神经网络·算法
落羽的落羽17 小时前
【C++】C++17的主要特性
linux·服务器·开发语言·c++·算法·机器学习
【心态好不摆烂】18 小时前
数据结构基础精讲3
数据结构·算法
漂流瓶jz19 小时前
UVA-1613 K度图的着色 题解答案代码 算法竞赛入门经典第二版
算法·深度优先·图论·贪心·aoapc·算法竞赛入门经典·uva
Pniubi20 小时前
动态规划入门 ( - 力扣509斐波那契数)
算法·动态规划
吴长建先生重名了21 小时前
GitHub Actions部署报表系统踩坑记:幂等性与限
算法