Работница теплицы готовит раствор для подкормки растений. В ее распоряжении имеются стеклянные банки 1, 2, и 3 литра. Какое наименьшее количество банок воды потребуется для подготовки N(N<100) литров раствора? Пример: Входные данные = 10 Выходные данные= 3 3 3 1

7 Апр 2019 в 19:50
200 +1
0
Ответы
1

Алгоритм для решения этой задачи:

Разбиваем количество литров раствора N на 3: N = 3a + b, где a - количество банок по 3 литра, b - количество банок по 1 литру.Если b = 0, то результатом будут a банок по 3 литра.Если b > 0, то в результате будет (a + 1) банок: a банок по 3 литра и 1 банка по b литров.

Пример на Python:

N = int(input())
a, b = divmod(N, 3)
if b == 0:
print("3 " * a)
else:
print("3 " * a + "1")

Пример работы программы:

Входные данные: 10
Выходные данные: 3 3 3 1

Таким образом, для подготовки N литров раствора понадобится наименьшее количество банок воды, представленное в виде решения алгоритма выше .

28 Мая 2024 в 19:09
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир