Question

Возможно кто-то из вас видел механическую печатную машинку. Это очень простое устройство. Вы нажимаете клавишу на ее клавиатуре и металлическая буква оставляет отпечаток на бумаге, ударяя по ней через ленту с чернилами. Искусство печати на такой машинке более сложное, чем на компьютере. По клавишам надо ударять с некоторым усилием, также нельзя перестараться с силой удара, иначе бумага будет повреждена. Представьте теперь печатную машинку с очень острыми буквами, которые вместо печати протыкают бумагу. Ясно, что цифра 0 на такой машинке вырежет дырку в бумаге, и из нее выпадет маленький овал. То же самое случиться с цифрами 4, 6, 9. А 8 вырежет уже две дырки. Остальные проткнут бумагу, но не вырежут дырку. Лучшие умы в программировании готовят выставку, посвященную юбилею создания Паскаля. Одна из идей для этой выставки — сделать инсталляцию, состоящую из пустых листов бумаги, содержащих в точности h (0 ≤ h ≤ 510) дырок каждый. Дырки делаются описанной печатной машинкой, путем пробивания на ней неотрицательного целого числа. Число должно быть минимально возможным и не содержать ведущих нулей. Помогите организаторам подобрать соответствующее число. Входные данные На вход подается число h (0 ≤ h ≤ 510). Выходные данные Выведите число, которое должно быть напечатано. Примеры входные данные 15 выходные данные 48888888

Answer 1

Відповідь:

N=int(input())

if N%2==1:

   print("4"+"8"*((N-1)//2))

else:

   print("8"*(N//2))

Answer 2

Описание задачи

В данной задаче требуется помочь организаторам выставки, посвященной юбилею создания Паскаля, подобрать число, которое должно быть напечатано на пустых листах бумаги. Число должно содержать в точности `h` (0 ≤ h ≤ 510) дырок, которые делаются с помощью печатной машинки, протыкающей бумагу. Число должно быть минимально возможным и не содержать ведущих нулей.

Решение

Для решения задачи необходимо понять, какие цифры на печатной машинке протыкают бумагу и вырезают дырки, а какие просто протыкают бумагу без вырезания дырок.

Из условия задачи видно, что цифры 0, 4, 6 и 9 вырезают дырки в бумаге, а остальные цифры просто протыкают бумагу без вырезания дырок.

Таким образом, чтобы получить число с `h` дырками, можно использовать цифры 0, 4, 6 и 9 `h` раз, а остальные цифры использовать произвольное количество раз, чтобы проткнуть бумагу без вырезания дырок.

Пример

Входные данные: 15 Выходные данные: 48888888

Пояснение: Чтобы получить число с 15 дырками, можно использовать цифры 4 и 8 по 7 раз, чтобы вырезать 14 дырок, и цифру 8 еще раз, чтобы вырезать 15-ю дырку. Полученное число будет 48888888.

Реализация на Python

def find_number_of_holes(h):
    number_of_fours_and_eights = h // 7
    remaining_holes = h % 7

number = "4" * number_of_fours_and_eights + "8" * number_of_fours_and_eights

if remaining_holes == 1:
        number += "8"
    elif remaining_holes > 1:
        number += "4" + "8" * (remaining_holes - 1)

return number

h = int(input("Введите число h: "))
number = find_number_of_holes(h)
print("Число, которое должно быть напечатано:", number)

Объяснение решения

В данном решении используется деление с остатком для определения количества цифр 4 и 8, которые нужно использовать для вырезания дырок в бумаге. Затем, в зависимости от остатка от деления, формируется число, которое должно быть напечатано.

Примечание

Предложенное решение является одним из возможных вариантов решения задачи. Возможно, существуют и другие подходы к решению данной задачи.