#include<bits/stdc++.h>
using namespace std;
int Vis[205][205];
const int inf=0x3f3f3f3f;
int minhh(int x,int y)
{
if(x<=y)return x;
else return y;
}
struct glass
{
int s,n,m,steps;
}gg;
int main()
{
int S,N,M,s,n,m;
queue<struct glass>q;
while(scanf("%d %d %d",&S,&N,&M),S)
{
gg.s=S;gg.n=0;gg.m=0;gg.steps=0;
memset(Vis,0,sizeof(Vis));
q.push(gg);
while(!q.empty())
{
gg=q.front();
q.pop();//读取后不要忘记把元素移出队列
if((gg.s==gg.m&&gg.n==0)||(gg.s==gg.n&&gg.m==0)||(gg.n==gg.m&&gg.s==0)){S=-1;break;}
if(Vis[gg.s][gg.n]==0)
{
Vis[gg.s][gg.n]=1;//要注意区分杯子的容量和操作后的实际含量
s=gg.s;n=gg.n;m=gg.m;
if(gg.s+gg.m<=M){gg.m+=gg.s;gg.s=0;}
else{gg.s-=M-gg.m;gg.m=M;}
gg.steps++;q.push(gg);gg.steps--;//记录是第几层
gg.s=s;gg.n=n;gg.m=m;//s->m
if(gg.s+gg.n<=N){gg.n+=gg.s;gg.s=0;}
else{gg.s-=N-gg.n;gg.n=N;}
gg.steps++;q.push(gg);gg.steps--;//记录是第几层
gg.s=s;gg.n=n;gg.m=m;//s->n
if(gg.s+gg.n<=S){gg.s+=gg.n;gg.n=0;}
else{gg.n-=S-gg.s;gg.s=S;}
gg.steps++;q.push(gg);gg.steps--;//记录是第几层
gg.s=s;gg.n=n;gg.m=m;//n->s
if(gg.m+gg.n<=M){gg.m+=gg.n;gg.n=0;}
else{gg.n-=M-gg.m;gg.m=M;}
gg.steps++;q.push(gg);gg.steps--;//记录是第几层
gg.s=s;gg.n=n;gg.m=m;//n->m
if(gg.m+gg.s<=S){gg.s+=gg.m;gg.m=0;}
else{gg.m-=S-gg.s;gg.s=S;}
gg.steps++;q.push(gg);gg.steps--;//记录是第几层
gg.s=s;gg.n=n;gg.m=m;//m->s
if(gg.m+gg.n<=N){gg.n+=gg.m;gg.m=0;}
else{gg.m-=N-gg.n;gg.n=N;}
gg.steps++;q.push(gg);gg.steps--;//记录是第几层
gg.s=s;gg.n=n;gg.m=m;//m->n
}
}
if(S==-1)printf("%d\n",gg.steps);
else printf("NO\n");
while(!q.empty())//清空队列
{
q.pop();
}
}
return 0;
}
总结
1.队列的六种基本操作
2.队列使用后不要忘记清空队列(特别是多组输入数据,大多情况需要初始化)
3.需要时,读取元素后不要忘记把它清出队列,这两个操作是分开的
4.本题需要注意区分杯子的实际含量和容量