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

Давайте разберемся, сколько цифр каждой из десяти цифр (от 0 до 9) понадобится для нумерации комнат в общежитии.

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

Пример: Пусть N = 12. Тогда у нас есть числа: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12. Мы видим, что цифра 1 встречается 5 раз (в числах 1, 10, 11, 12), цифра 2 встречается 1 раз, цифра 3 встречается 1 раз, и так далее.

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

Пример кода на Python:

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

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

    return digit_counts

N = int(input())
result = count_digits(N)
for count in result:
    print(count, end=" ")

Примеры:

• При вводе N = 3, программа выведет: 0 1 1 1 0 0 0 0 0 0
• При вводе N = 12, программа выведет: 1 5 2 1 1 1 1 1 1 1

Этот код подсчитывает, сколько раз каждая цифра от 0 до 9 встречается в числах от 1 до N и выводит результат.