Scratch - Số một số (THT2021 sơ khảo toàn quốc)
Gửi bài giải

List editorial
Điểm: 10
Time limit: 2.0s
Memory limit: 977M

Tác giả:
Loại đề bài

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,11,555,99999,…

Cho một số tự nhiên \(N\). Hãy đếm số lượng số một số lớn hơn \(0\) và bé hơn hoặc bằng \(N\).

Input

Dữ liệu nhập vào từ bàn phím gồm một số tự nhiên \(N (N \le 10^9)\).

Output

In ra màn hình một số duy nhất là số lượng số thỏa mãn đề bài.

Ví dụ

Input Output Giải thích
15 10 Khi \(N=15\) thì có \(10\) số là \(1,2,3,4,5,6,7,8,9,11.\)
111 19 Khi \(N=111\) thì có \(19\) \(số\) là:
- Có \(9\) số từ \(1\) đến \(9\).
- Có \(9\) số từ \(11,22,33,...,99\).
- Và có \(1\) số \(111\).

Nhận xét

Không có ý kiến tại thời điểm này.