Question

После ремонта общежития администрация решила обновить номера комнат. Комнаты в общежитии нумеруются числами от 1 от N подряд. Каждый номер составляется из пластиковых цифр. Определите, сколько цифр нужно закупить для нумерации всех квартир. Формат входных данных Вводится число N (1 ≤ N ≤ 1012). Формат результата Выведите 10 чисел - количество цифр 0, 1, ..., 9, которое нужно закупить. Примеры Входные данные 3 Результат работы 0 1 1 1 0 0 0 0 0 0 Входные данные 12 Результат работы 1 5 2 1 1 1 1 1 1 1 Примечания Система оценки: Решения, верно работающие при N ≤ 105 будут получать не менее 50% баллов.

Answer 1

N = int(input())

stroka = ''

for i in range(1, N+1):

   stroka += str(i)

D =['0','1','2','3','4','5','6','7','8','9']

print(stroka)

res = []

for elem in D:

   res.append(stroka.count(elem))

print(' '.join(map(str,res)))

Answer 2

Для решения этой задачи мы можем подойти следующим образом:

1. Посчитаем, сколько раз встречается каждая цифра в диапазоне от 1 до N.
2. Выведем количество вхождений каждой цифры.

Пример на Python:

pythonCopy code
def count_digits(n):
    digit_count = [0] * 10  # Создаем список для подсчета цифр от 0 до 9

    for i in range(1, n + 1):
        num = i
        while num > 0:
            digit = num % 10
            digit_count[digit] += 1
            num //= 10

    return digit_count

# Ввод числа N
N = int(input())
digit_counts = count_digits(N)

# Вывод количества цифр от 0 до 9
for count in digit_counts:
    print(count, end=' ')

Вы можете использовать этот код для решения задачи. Просто введите значение N, и программа выведет количество цифр от 0 до 9, необходимых для нумерации всех комнат.