大家一定觉的运动以后喝可乐是一件很惬意的事情，但是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
分析：思路bfs，难点在于模拟倒水过程：
#include<iostream>
#include<queue>
using namespace std;
#include<cstring>
bool book[120][120][120];//三维数组标记执行过的倒水的过程
int v1[3];//容器的大小
void daoshui(int,int);
struct node
{
int v[3];//当前装水量
int step;//记录倒水次数
}s;
node next1;
int bfs();
int main()
{
int v11,v12,v13;
while(cin>>v11>>v12>>v13,v11)
{
v1[0]=v11;//规定最大的装在vss1[0],最小的装在v1[2];
v1[1]=max(v12,v13);
v1[2]=min(v12,v13);
int sum=bfs();
if(sum>0)
cout<<sum<<endl;
else
cout<<"NO"<<endl;
}
}
int bfs()
{
s.step=0;//初始数据
s.v[0]=v1[0];
s.v[1]=0;
s.v[2]=0;
memset(book ,0,sizeof(book));
book[s.v[0]][s.v[1]][s.v[2]]=1;
queue<node>q;
q.push(s);
while(!q.empty())
{
next1=q.front();
if(next1.v[0]==next1.v[1]&&next1.v[2]==0)//如果满足题目要求就返回步数
{
return next1.step;
}
q.pop();
for(int i=0;i<=2;i++)
{
for(int j=0;j<=2;j++)
{
if(i!=j)//不能向自己倒水
{
s=next1;
daoshui(i,j);
if(book[s.v[0]][s.v[1]][s.v[2]]==0)
{
book[s.v[0]][s.v[1]][s.v[2]]=1;
s.step++;
q.push(s);
}
}
}
}
}
return -1;
}
void daoshui(int x,int y)//模拟倒水过程
{
int ss=s.v[x]+s.v[y];
if(v1[y]<=ss)
s.v[y]=v1[y];
if(v1[y]>ss)
s.v[y]=ss;
s.v[x]=ss-s.v[y];
}