Problem 3758 --Ordinary Numbers

3758: Ordinary Numbers

"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $37$ 正确数量 $20$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 数学

Let's call a positive integer n ordinary if in the decimal notation all its digits are the same. For example, 1, 2 and 99 are ordinary numbers, but 719 and 2021 are not ordinary numbers.

For a given number n, find the number of ordinary numbers among the numbers from 1 to n.


The first line contains one integer t (1≤t≤104). Then t test cases follow.

Each test case is characterized by one integer n (1≤n≤109).


For each test case output the number of ordinary numbers among numbers from 1 to n.

6
1
2
3
4
5
100
1
2
3
4
5
18

推荐代码 查看3758 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$21 $ms] 只能过个样例~~~ 750962 2021-05-17 17:26:19
内存最少[$2080 $KB] 我想睡觉 803054 2021-12-24 12:57:30
第一AC 只能过个样例~~~ 750962 2021-05-17 17:26:19
第一挑战 只能过个样例~~~ 750962 2021-05-17 17:26:19

赛题来源/所属竞赛 Codeforces Round #719 (Div. 3) N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1671 2021年下学年第12周周赛 2021-11-20 19:00:00 请登录