|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
31.10.2012, 09:30 | #1 |
Новичок
Джуниор
Регистрация: 31.10.2012
Сообщений: 1
|
запрогроммировать исполнителя "Водолей"
У исполнителя “Водолей” есть два сосуда, первый объемом A литров, второй объемом B литров, а также кран с водой. Водолей может выполнять следующие операции:
Наполнить сосуд A (обозначается >A). Наполнить сосуд B (обозначается >B). Вылить воду из сосуда A (обозначается A>). Вылить воду из сосуда B (обозначается B>). Перелить воду из сосуда A в сосуд B (обозначается как A>B). Перелить воду из сосуда B в сосуд A (обозначается как B>A). Команда переливания из одного сосуда в другой приводят к тому, что либо первый сосуд полностью опустошается, либо второй сосуд полность наполняется. Программа получает на вход три натуральных числа A, B, N, не превосходящих 104 Вам необходимо вывести алгоритм действий Водолея, который позволяет получить в точности N литров в одном из сосудов, если же такого алгоритма не существует, то программа должна вывести текст Impossible. Количество операций в алгоритме не должно превышать 105. Гарантируется, что если задача имеет решение, то есть решение, которое содержит не более, чем 105 операций. |
31.10.2012, 11:00 | #2 |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
Как Вы решите эту задачу без помощи компьютера?
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Ищу исполнителя для курсовой по распараллеливанию | DeNdRo1D | Фриланс | 2 | 05.10.2012 21:54 |
Нужно определить исполнителя музыки. | pompiduskus | Свободное общение | 12 | 18.08.2012 15:33 |
Сформулировать задачу для правильного поиска исполнителя | К_И_В | Фриланс | 1 | 22.02.2012 00:51 |
Вспомнить исполнителя | Utkin | Свободное общение | 8 | 15.02.2010 10:01 |
Кто нить увлекается NewAge? Не могу песню (исполнителя) найти!... | ocean_regata | Свободное общение | 0 | 02.02.2009 12:20 |