Исполнитель Водолей

@lexamusi · Регистрация: 08.11.2014

Author24 — интернет-сервис помощи студентам

Написал программу, но не заходит на тесте 3 5 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 операций.

Вот прога:

C++

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    int a, b, c, n, x = 0, y = 0;
    cin >> a >> b >> n;
    c = 2 * (a - b);
    if (n <= 0 or (a < n and b < n) or (a + b) < n)         // отсеиваем все невозможные варианты
    {
        cout << "Impossible";
        return 0;
    }
    if (c > 0)
    {
        c = 2 * (a - b);
    }
    else
    {
        c = b - (2 * a);
    }
    if ( (a < n) and (b < n))
    {
        cout << "Impossible";
        return 0;
    }
    else
    {
        if (a < b)
        {
            if ( (n % c == 0) or (c % n == 0))
            {
                if (n == (((2 * a) - b)))
                {
                    y = a;
                    x = 0;
                    do{
                        x += y;
                        if (x < b)
                        {
                            y = 0;
                        }
                        else
                        {
                            y = x - b;
                            x = b;
                        }
                        cout << ">A" << " ";
                        cout << "A>B" << " ";
                    }while ( (x != n) or (y != n));
                }
                else
                {
                    x = b;
                    cout << ">B" << " ";
                    y = 0;
                    do{
                        y = a;
                        if (x > a)
                        {
                            x -= a;
                            cout << "B>A" << " ";
                            cout << "A>" << " ";
                            if ( (x - a) == n)
                            {
                                cout << ">B" << " ";
                                cout << "B>A" << " ";
                                break;
                            }
                        }
                        else
                        {
                            a = x;
                            x = b;
                        }
                    }while ( (x != n) or (y != n));
                }
            }
            else
            {
                cout << "Impossible";
                return 0;
            }
        }
        else
        {
            if (a > b)
            {
                if ( (n % c == 0) or (c % n == 0))
                {
                    if (n == ((2 * b) - a))
                    {
                        y = b;
                        x = 0;
                        do{
                            x = x + y;
                            if (y < a)
                            {
                                x = x + y;
                                y = 0;
                            }
                            else
                            {
                                y = x - a;
                                x = a;
                            }
                            cout << ">B" << " ";
                            cout << "B>A" << " ";
                        }while ( (x != n) or (y != n));
                    }
                    else
                    {
                        x = a;
                        cout << ">A" << " ";
                        y = 0;
                        do{
                            y = b;
                            if (x > b)
                            {
                                x = x - b;
                                cout << "A>B" << " ";
                                cout << "B>" << " ";
                                if ( (x-b) == n)
                                {
                                    cout << ">A" << " ";
                                    cout << "A>B" << " ";
                                    break;
                                }
                            }
                            else
                            {
                                b = x;
                                x = a;
                            }
                        }while ( (x != n) or (y != n));
                    }
                }
                else
                {
                    cout << "Impossible";
                    return 0;
                }
            }
            else
            {
                cout << "Impossible";
                return 0;
            }
        }
    }
}

	08.11.2014, 00:34