• Исполнитель Водолей. Переливает воду между сосудами. Сосуды можно наполнять до верха или выливать из них воду на землю полностью. Пусть объем сосуда А равен 3 литрам, а объем сосуда В - 2 литрам. Напишите программу с использованием СКИ исполнителя отмеряющую 1 литр воды в сосуде А.

Ответы 1

  • это, короче, решение диофантова уравнения: Ax - By = N

    1. наливаем в A, переливаем в B, пока B не наполнится

    2. выливаем из B

    3. переливаем остаток из A в B

    повторяем пункты 1-3, пока уровень в A или B не станет равным N

    если решений нет, то НОД (A, B) не делит N нацело, так что алгоритм зацикливается.

    • Автор:

      cardenas
    • 6 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years