Bài 2. SỐ MỘT SỐ – n1digit
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 ?. Hãy đếm số lượng số một số bé hơn hoặc bằng ?.
Input: Dữ liệu nhập vào từ bàn phím gồm một số tự nhiên ? (? ≤ 109
).
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 ? = 15 thì có 10 số là 1, 2, 3, 4, 5, 6, 7, 8, 9, 11.
111
19
Khi ? = 111 thì có 19 số là:
• Có 9 số từ 1 đến 9.
• Có 9 số 11, 22, 33, … , 99.
• Và có 1 số 111.