HDU1495（非常可乐，BFS倒水做法）

注意倒水的函数：AC代码如下： 

#include<iostream>
#include<queue>
#include<cstring>
using namespace std;
int N,M,S;
struct node
{
    int s;
    int m;
    int n;
    int num;//表示已经倒完可乐的次数
};//一个节点代表一个时间,和三种容器承可乐的容量情况
queue<node>que;
int vis[100][100][100];
int minx;//最小次数
//只要满足2*m==S||2*n==S||2*s==S广搜结束
void change(node &nex,int A,int B)
{
    //函数的作用是将nex.a中的可乐倒进nex.b
    int a,b;
    if(A==S&&B==M)
    {
        a=nex.s;
        b=nex.m;
    }
    else if(A==S&&B==N)
    {
        a=nex.s;
        b=nex.n;
    }
    else if(A==M&&B==N)
    {
        a=nex.m;
        b=nex.n;
    }
    else if(A==M&&B==S)
    {
        a=nex.m;
        b=nex.s;
    }
    else if(A==N&&B==M)
    {
        a=nex.n;
        b=nex.m;
    }
    else if(A==N&&B==S)
    {
        a=nex.n;
        b=nex.s;
    }
    int dis=B-b;//B差多少倒满
    if(a>=dis)//能倒满
    {
        a-=dis;
        b+=dis;
    }
    else
    {
        //不能倒满,尽量倒
        b+=a;
        a=0;
    }
    ///cout<<"将"<<A<<"倒入"<<B<<"中后："<<"分别是:"<<a<<b<<endl;
    if(A==S&&B==M)
    {
        nex.s=a;
        nex.m=b;
    }
    else if(A==S&&B==N)
    {
        nex.s=a;
        nex.n=b;
    }
    else if(A==M&&B==N)
    {
        nex.m=a;
        nex.n=b;
    }
    else if(A==M&&B==S)
    {
        nex.m=a;
        nex.s=b;
    }
    else if(A==N&&B==M)
    {
        nex.n=a;
        nex.m=b;
    }
    else if(A==N&&B==S)
    {
        nex.n=a;
        nex.s=b;
    }
}
void bfs()
{
    node cur,nex;
    while(!que.empty())
    {
        cur=que.front();
        que.pop();
        //每次倒可乐的情况有6种
        for(int i=1; i<=6; i++)
        {
            nex.m=cur.m;
            nex.n=cur.n;
            nex.s=cur.s;
            switch(i)
            {
            case 1:
                change(nex,S,M);
                break;
            case 2:
                change(nex,S,N);
                break;
            case 3:
                change(nex,M,S);
                break;
            case 4:
                change(nex,M,N);
                break;
            case 5:
                change(nex,N,M);
                break;
            case 6:
                change(nex,N,S);
                break;
            default:
                ;
            }
            if((2*nex.m==S&&2*nex.n==S)||(2*nex.m==S&&2*nex.s==S)||(2*nex.s==S&&2*nex.n==S))
            {
                minx=cur.num+1;
                return ;
            }
            if(vis[nex.s][nex.m][nex.n]==0)
            {
                nex.num=cur.num+1;
                vis[nex.s][nex.m][nex.n]=1;
                ///cout<<nex.s<<nex.m<<nex.n<<"节点入队"<<endl;
                que.push(nex);
            }
        }
    }
}
int main()
{
    while(cin>>S>>M>>N)
    {
        if(S==0)
            break;
        minx=-1;
        memset(vis,0,sizeof(vis));
        while(!que.empty())
        {
            que.pop();
        }
        node pp;
        pp.num=0;
        pp.m=0;
        pp.n=0;
        pp.s=S;
        vis[S][0][0]=1;
        que.push(pp);
        bfs();
        if(minx==-1)
            cout<<"NO"<<endl;
        else
            cout<<minx<<endl;
    }
    return 0;
}