0
点赞
收藏
分享

微信扫一扫

2O. 非常可乐

菜头粿子园 2022-02-27 阅读 68

#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.本题需要注意区分杯子的实际含量和容量

举报

相关推荐

0 条评论