Số một số (Tin học trẻ A - Vòng Sơ khảo 2021)
View as PDF
Points:
100 (p)
Time limit:
2.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Số một số là một số tự nhiên mà các chữ số của số đó giống nhau.
Ví dụ: \(1,8,111,555,99999,...\)
Cho một số tự nhiên \(N\). Hãy đếm số lượng số một số bé hơn hoặc bằng \(N\).
Input
- Một dòng chứa một số tự nhiên \(N\) (\(N \le 10^9\)).
Output
- Một số duy nhất là số lượng số thỏa mãn đề bài.
Example
Test 1
Input
15Output
10Note
Khi \(N=15\) thì có \(10\) số là \(1,2,3,4,5,6,7,8,9,11\).
Test 2
Input
111Output
19Note
Khi \(N = 111\) thì có \(19\) số là:
- Có \(9\) số từ \(1\) đến \(9\).
- Có \(9\) số \(11,22,33,...,99\).
- Có \(1\) số \(111\).
Comments