Задача #1948
Исполнитель Черепаха
(Е.Джобс) Исполнитель Водолей переливает воду между тремя колбами А, В и С.
Водолей имеет три команды: Наполни А/В/С - наполняет одну из колб, указанную в команде (например, команда Наполни А полностью наполняет колбу А); Вылей А/В/С - опустошает одну из колб, указанную в команде (например, команда Вылей С опустошит колбу С); Перелей из А/В/С в А/В/С - переливает воду из колбы_1, название которой указано после слова "из", в колбу_2, имя которой указано после слова "в". Если колба_2 может поместить весь объем воды из колбы_1, то переливается вся вода, если нет, только то количество, которое колба_2 может вместить, не поместившийся в колбу_2 объем, остается в колбе_1.
Запись Повтори k раз Команды конец означает, что последовательность Команд повторится k раз.
Колба А имеет объем 4 литра, В – 6 литров, С – 3 литра.
Исполнителю был задан следующий алгоритм:
Повтори 5 раз
Наполни А
Перелей из А в С
Перелей из А в В
Вылей С
Конец
Перелей из В в С
Сколько литров воды останется в колбе В после выполнения этого алгоритма?
Решение
Ответ
colbes = {'A': 0, 'B': 0, 'C': 0}
mx = {'A': 4, 'B': 6, 'C': 3}
a, b, c = 'ABC'
def nap(n):
colbes[n] = mx[n]
def vyl(n):
colbes[n] = 0
def per(a, b):
if colbes[b] + colbes[a] <= mx[b]:
colbes[b] += colbes[a]
colbes[a] = 0
else:
v = mx[b] - colbes[b]
colbes[b] = mx[b]
colbes[a] -= v
for _ in range(5):
nap(a)
per(a, c)
per(a, b)
vyl(c)
per(b, c)
print(colbes[b])