HDU-1495非常可乐

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

广搜
注：可乐瓶也可作为容器；
设容器为x,y,z三个（x倒y，x倒z，y倒x,y倒z,z倒x,z倒y，故有六种倒可乐的方法）
注意：可乐体积为奇数时不可能平分；
三个容器，任意两个相等可乐体积，余下一个可乐体积为0时，即可完成可乐分配

#include<cstdio>
#include<cstring>
#include<queue>
#include<iostream>
#include<algorithm>
using namespace std;
int s,n,m;
int door[110][110][110];//为倒可乐走过的情况做标记；
struct node{
    int x;
    int y;
    int z;
    int step;
};
int BFS(){
    node q,p;
    queue<node>que;
    q.x=s,q.y=0,q.z=0,q.step=0;
    door[s][0][0]=1;
    que.push(q);
    while(que.size()){
		q=que.front();
		que.pop();
		//可乐分配完成
		if ((q.x == 0 && q.y == q.z) || (q.y == 0 && q.x == q.z) || (q.z== 0 && q.x == q.y))
            return q.step;
             int l;
		if (q.x!=0)
		{
		    //从x杯倒入y杯；
			if (l= min(q.x , n- q.y))
			{
				p.x = q.x - l;
				p.y = q.y + l;
				p.z = q.z;
				p.step = q.step + 1;
				if (!door[p.x][p.y][p.z])
				{
					que.push(p);
					door[p.x][p.y][p.z] = 1;
				}
			}
			  //从x杯倒入z杯；
			if (l= min(q.x , m - q.z))
			{
				p.x = q.x -l;
				p.y =q.y;
				p.z = q.z + l;
				p.step = q.step + 1;
				if (!door[p.x][p.y][p.z])
				{
					que.push(p);
					door[p.x][p.y][p.z] = 1;
				}
		}
		if (q.y!=0)
		{
		      //从y杯倒入x杯；
			if (l = min(q.y , s- q.x))
			{
				p.x = q.x + l;
				p.y = q.y - l;
				p.z = q.z;
				p.step = q.step + 1;
				if (!door[p.x][p.y][p.z])
				{
					que.push(p);
					door[p.x][p.y][p.z] = 1;
				}
			}
			  //从y杯倒入z杯；
			if (l = min(q.y , m-q.z))
			{
				p.x = q.x;
				p.y = q.y - l;
				p.z = q.z + l;
				p.step = q.step + 1;
				if (!door[p.x][p.y][p.z])
				{
					que.push(p);
					door[p.x][p.y][p.z] = 1;
				}
			}
		}
		if (q.z!=0)
		{
		      //从z杯倒入x杯；
			if (l = min(q.z , s- q.x))
			{
				p.x = q.x + l;
				p.y =q.y;
				p.z= q.z - l;
				p.step =q.step + 1;
				if (!door[p.x][p.y][p.z])
				{
					que.push(p);
					door[p.x][p.y][p.z] = 1;
				}
			}
			  //从z杯倒入y杯；
			if (l = min(q.z ,n- q.y))
			{
				p.x = q.x;
				p.y = q.y + l;
				p.z = q.z - l;
				p.step = q.step + 1;
				if (!door[p.x][p.y][p.z])
				{
					que.push(p);
					door[p.x][p.y][p.z] = 1;
				}
			}
		}
	}

}
return -1;
}
int main()
{
    while(scanf("%d %d %d",&s,&n,&m)!=EOF&&s&&n&&m){
        memset(door,0,sizeof(door));
        if(s%2==0){
        int O=BFS();
        if(O==-1)
            printf("NO\n");
        else
            printf("%d\n",O);
        }
       else
         printf("NO\n");
    }
    return 0;
}