Số một số (Tin học trẻ A - Vòng Sơ khảo 2021)

Xem PDF

Điểm: 100 (p) Thời gian: 2.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

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
15
Output
10
Note

Khi \(N=15\) thì có \(10\) số là \(1,2,3,4,5,6,7,8,9,11\).

Test 2
Input
111
Output
19
Note

Khi \(N = 111\) thì có \(19\) số là:

  • \(9\) số từ \(1\) đến \(9\).
  • \(9\) số \(11,22,33,...,99\).
  • \(1\) số \(111\).

Bình luận


  • -1
    anhduc11092014    11:04 a.m. 3 Tháng 8, 2024

    n = int(input())
    l = len(str(n))
    s = 0
    s += (l - 1) * 9
    x = 0
    for i in range(l):
    x += 10 ** i
    s += n // x
    print(s)

    ngắn thôi, khỏi cần dài

    • 4 bình luận nữa