HDU1495 非常可乐

题目：

大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升　(正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M，101＞S＞0，N＞0，M＞0) 。聪明的ACMER你们说他们能平分吗？如果能请输出倒可乐的最少的次数，如果不能输出"NO"。

输入：

三个整数 : S 可乐的体积 , N 和 M是两个杯子的容量，以"0 0 0"结束。

输出：

如果能平分的话请输出最少要倒的次数，否则输出"NO"。

样例：

分析：挺简单一BFS但是那个循环里的破玩意我打错了好几个的地方，被自己蠢哭了◢▆▅▄▃崩╰(〒皿〒)╯潰▃▄▅▇◣

#include<iostream>
#include<sstream>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<algorithm>
#include<functional>
#include<iomanip>
#include<numeric>
#include<cmath>
#include<queue>
#include<vector>
#include<set>
#include<cctype>
#define PI acos(-1.0)
const int INF = 0x3f3f3f3f;
const int NINF = -INF - 1;
typedef long long ll;
using namespace std;
struct node
{
    int x, y, z;
}st;
int a, b, c;
int d[105][105][105];
int used[105][105][105];
int bfs()
{
    queue<node> q;
    memset(used, 0, sizeof(used));
    for (int i = 0; i <= a; ++i)
    {
        for (int j = 0; j <= b; ++j)
        {
            for (int k = 0; k <= c; ++k)
                d[i][j][k] = INF;
        }
    }
    st.x = a, st.y = 0, st.z = 0;
    q.push(st);
    used[st.x][st.y][st.z] = 1;
    d[st.x][st.y][st.z] = 0;
    while (q.size())
    {
        node temp;
        temp = q.front();
        q.pop();
        if ((temp.x == temp.y && temp.z == 0) || (temp.x == temp.z && temp.y == 0) || (temp.y == temp.z && temp.x == 0))
            return d[temp.x][temp.y][temp.z];
        for (int i = 0; i < 6; ++i)
        {
            node n = temp;
            if (i == 0 && n.x != 0)
            {
                if (n.x + n.y >= b)
                {
                    n.x -= b - n.y;
                    n.y = b;
                }
                else
                {
                    n.y += n.x;
                    n.x = 0;
                }
            }
            if (i == 1 && n.x != 0)
            {
                if (n.x + n.z >= c)
                {
                    n.x -= c - n.z;
                    n.z = c;
                }
                else
                {
                    n.z += n.x;
                    n.x = 0;
                }
            }
            if (i == 2 && n.y != 0)
            {
                if (n.x + n.y >= a)
                {
                    n.y -= a - n.x;
                    n.x = a;
                }
                else
                {
                    n.x += n.y;
                    n.y = 0;
                }
            }
            if (i == 3 && n.y != 0)
            {
                if (n.z + n.y >= c)
                {
                    n.y -= c - n.z;
                    n.z = c;
                }
                else
                {
                    n.z += n.y;
                    n.y = 0;
                }
            }
            if (i == 4 && n.z != 0)
            {
                if (n.x + n.z >= a)
                {
                    n.z -= a - n.x;
                    n.x = a;
                }
                else
                {
                    n.x += n.z;
                    n.z = 0;
                }
            }
            if (i == 5 && n.z != 0)
            {
                if (n.y + n.z >= b)
                {
                    n.z -= b - n.y;
                    n.y = b;
                }
                else
                {
                    n.y += n.z;
                    n.z = 0;
                }
            }
            if (!used[n.x][n.y][n.z])
            {
                used[n.x][n.y][n.z] = 1;
                q.push(n);
                d[n.x][n.y][n.z] = d[temp.x][temp.y][temp.z] + 1;
            }
        }
    }
    return -1;
}
int main()
{
    while (cin >> a >> b >> c)
    {
        if (a == 0 && b == 0 && c == 0) break;
        if (a % 2)
        {
            cout << "NO" << endl;
            continue;
        }
        int ans = bfs();
        if (ans != -1)
            cout << ans << endl;
        else cout << "NO" << endl;
    }
    return  0;
}