传统题 1000ms 256MiB

优美的数字2

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

输入格式

一行,一个正整数 nn

输出格式

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

输入输出样例 #1

输入 #1

6

输出 #1

6

输入输出样例 #2

输入 #2

2025

输出 #2

28

说明/提示

对于所有测试点,保证 1n1e101 \leq n \leq 1e10

王老师_国庆班级1_第一次课_简单贪心

未认领
状态
已结束
题目
8
开始时间
2025-10-1 0:00
截止时间
2025-10-31 23:59
可延期
24 小时