Задача #1965
Исполнитель Черепаха
(Е.Джобс) Исполнитель Водолей переливает воду между тремя колбами А, В и С.
Водолей имеет три команды:
Наполни А/В/С - наполняет одну из колб, указанную в команде (например, команда Наполни А полностью наполняет колбу А)
Вылей А/В/С - опустошает одну из колб, указанную в команде (например, команда Вылей С опустошит колбу С).
Перелей из А/В/С в А/В/С - переливает воду из колбы_1, название которой указано после слова "из", в колбу_2, имя которой указано после слова "в". Если колба_2 может поместить весь объем воды из колбы_1, то переливается вся вода, если нет, только то количество, которое колба_2 может вместить, не поместившийся в колбу_2 объем, остается в колбе_1.
Запись Повтори k раз Команды конец означает, что последовательность Команд повторится k раз.
Колба А имеет объем 3 литра, В – 5 литров, С – 11 литров.
Исполнителю был задан следующий алгоритм:
Повтори 10 раз
Наполни А
Перелей из А в B
Перелей из А в C
Наполни А
Перелей из А в B
Перелей из А в C
Вылей В
Перелей из С в В
Конец
Сколько литров воды окажется в колбе С после выполнения представленного алгоритма?
Решение
Ответ
colbes = {'A': 0, 'B': 0, 'C': 0}
mx = {'A': 3, 'B': 5, 'C': 11}
a, b, c = 'ABC'
def наполни(n):
colbes[n] = mx[n]
def вылей(n):
colbes[n] = 0
def перелей(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(10):
наполни(a)
перелей(a, b)
перелей(a, c)
наполни(a)
перелей(a, b)
перелей(a, c)
вылей(b)
перелей(c, b)
print(colbes[c])