#GESP220250901. 【GESP-二级】-2025.09-优美的数字

    ID: 137 传统题 1000ms 512MiB 尝试: 1 已通过: 1 难度: 10 上传者: 标签>GESPGESP二级2025.09循环枚举数位分解条件判断计数

【GESP-二级】-2025.09-优美的数字

题目描述

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

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

输入格式

一行,一个正整数 n。

输出格式

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

样例输入 1

6

样例输出 1

6

样例输入 2

2025

样例输出 2

28

数据范围

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