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

Xem PDF

Tất cả bài nộp

Các bài nộp tốt nhất

Tác giả:

Small , dong3d , _minhduc

Dạng bài

Đ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

Output

Note

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

Test 2

Input

Output

Note

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\).

Bình luận

code python:
def count_same_digit_numbers(N):
count = 0
str_N = str(N)
length_N = len(str_N)

for digit in range(1, 10):  # Các chữ số từ 1 đến 9
    for i in range(1, length_N + 1):
        number = int(str(digit) * i) 
        if number <= N:
            count += 1
        else:
            break 
return count

Đọc đầu vào

N = int(input())

Xuất kết quả

print(count_same_digit_numbers(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

1

dxuloc 7:36 p.m. 10 Tháng 1, 2024

dùng xâu

-8

tk22dangminhduc 6:26 a.m. 26 Tháng 6, 2023 ← chỉnh sửa 8 →

.

Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

-15

kimanhctt2 3:45 p.m. 23 Tháng 2, 2023 ← đã chỉnh sửa →

.

Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.