M - 非常可乐

很明显看出来的广搜题目，不过因为有3个杯子相互倾倒，所以会产生6种倒发，比较冗杂，不过应该可以构造一个数组来解决这个问题，试试看吧

//////////////////////////////////////////////////////////////////

果然是可以的，用一个数组替代然后使用下标去表示

 

 #include<queue>

#include<stdio.h>
#include<string.h>
using namespace std;

const int maxn = 105;
const int oo = 0xfffffff;

struct node{int cup[3], step;};
node q;
int Full[3];
int dir[6][2] = { {0,1},{0,2},{1,0},{1,2},{2,0},{2,1} };
int v[maxn][maxn][maxn];

void Turn(int &a, int &b, int FullB)//把瓶子a里面的水倒入瓶子B
{
    if(a+b <= FullB)
        b += a, a=0;
    else
    {
        a -= (FullB-b);
        b = FullB;
    }
}
int OK(node s)//判断是否已经分好
{
    if(s.cup[0]+s.cup[1] == Full[0] && s.cup[0] == s.cup[1])
        return 1;
    if(s.cup[0]+s.cup[2] == Full[0] && s.cup[0] == s.cup[2])
        return 1;
    if(s.cup[1]+s.cup[2] == Full[0] && s.cup[1] == s.cup[2])
        return 1;

    return 0;
}
int Bfs(node s)
{
    queue<node> Q;
    Q.push(s);

    while(Q.size())
    {
        s = Q.front();Q.pop();

        if(OK(s))
            return s.step;

        for(int i=0; i<6; i++)
        {
            q = s;
            Turn(q.cup[ dir[i][0] ], q.cup[ dir[i][1] ], Full[dir[i][1]]);

            if(v[q.cup[0]][q.cup[1]][q.cup[2]] == 0)
            {
                v[q.cup[0]][q.cup[1]][q.cup[2]] = 1;
                q.step++;
                Q.push(q);
            }
        }
    }

    return -1;
}

int main()
{
    node s;

    while(scanf("%d%d%d", &Full[0], &Full[1], &Full[2]), Full[0]+Full[1]+Full[2])
    {
        memset(v, 0, sizeof(v));

        s.cup[0] = Full[0];
        s.cup[1]=s.cup[2]=s.step=0;
        int ans = Bfs(s);

        if(ans == -1)
            printf("NO\n");
        else
            printf("%d\n", ans);
    }

    return 0;
}