Кто может напишите в 20 часов ! 1.«раз дракон. два дракон. три дракон», — считала принцесса. у нее была бессонница, а считатьбарашков ей надоело еще в девять лет.впрочем, считать драконов просто так тоже было скучно, поэтому она развлекалась как могла.этой ночью она представляла, что все посчитанные драконы явились сюда, чтобы ее украсть, аона отбивается от них, как может. каждого k-ого дракона она била сковородкой по морде. каж-дому l-ому — прищемляла хвост дверью. каждому m-ому — наступала на лапу острымкаблучком. наконец, каждому n-ому она грозила позвать мамочку, и он в ужасе ретировался.скольким воображаемым драконам успела нанести моральный или ущерб принцес-са, если всего она насчитала d драконов? формат входных данныхвходные данные содержат целые числа k, l, m, n и d, каждое число в отдельной строке(1 ⩽ k, l, m, n ⩽ 10, 1 ⩽ d ⩽ 105).формат выходных данныхвыведите количество пострадавших драконов.2.слоник решил сходить в гости к другу. оказалось, что дом слоника находится в точке 0, а домего друга в точке x(x > 0) координатной прямой. за один шаг слоник может переместиться на 1, 2,3, 4 или 5 позиций вперёд. ему определить, за какое минимальное количество шагов онможет добраться до дома друга.формат входных данныхв первой строке входных данных записано одно целое число x (1 ⩽ x ⩽ 1000000) — координатадома друга слоника.формат выходных данныхвыведите минимальное количество шагов, которые необходимо сделать слонику, чтобы попастьиз точки 0 в точку x.замечаниев первом примере слоник может за один шаг передвинуться на 5 позиций и достигнуть точки x.во втором примере слоник может попасть в точку x, сходив на 3, 5 и 4 позиции. есть и другие получить оптимальный ответ, но слоник не может достичь x быстрее, чем за 3 шага.

умный2006 умный2006    3   15.06.2019 18:21    55

Ответы
murad2097 murad2097  22.01.2024 18:28
Добрый день! Давайте разберем каждый вопрос по порядку.

1. Задача о принцессе и драконах:

Для решения этой задачи нам понадобятся числа k, l, m, n и d, которые задаются во входных данных. Число k указывает, каждого k-ого дракона принцесса бьет сковородкой по морде. Число l указывает, каждого l-ого дракона принцесса прищемляет хвост дверью. Число m указывает, каждому m-ому дракону принцесса наступает на лапу острым каблучком. Число n указывает, каждому n-ому дракону принцесса грозит позвать мамочку. И, наконец, число d указывает количество всех драконов, которое принцесса насчитала.

Нам необходимо вычислить количество драконов, которых принцесса задела хотя бы по одному разу. Для этого можно использовать цикл от 1 до d и проверять каждого дракона на соответствие условиям. Если дракон соответствует хотя бы одному условию, увеличиваем счетчик на 1:

count = 0
for i in range(1, d+1):
if i % k == 0 or i % l == 0 or i % m == 0 or i % n == 0:
count += 1

print(count)

В итоге на экран будет выведено количество пострадавших драконов.

2. Задача о слонике:

В этой задаче нам дано число x, которое указывает на координату дома друга слоника. Слоник может перемещаться за один шаг на 1, 2, 3, 4 или 5 позиций вперёд. Наша задача-определить минимальное количество шагов, которые слонику необходимо сделать, чтобы добраться до дома друга.

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

Вот код, который решает эту задачу:

x = int(input())

steps = x // 5
remainder = x % 5

if remainder == 0:
print(steps)
else:
print(steps + 1)

Выведенное число будет минимальным количеством шагов, нужным слонику, чтобы добраться до дома друга.

Надеюсь, ответы были понятны и подробными. Если у вас остались вопросы, не стесняйтесь задавать их!
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика