HDU1495 非常可乐（bfs/数论（不过数论的我不会））

非常可乐（bfs/数论）
数论链接
http://www.cnblogs.com/ECJTUACM-873284962/p/6750320.html#undefined
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495
PS（我的思路是照着数论链接里的bfs方法写的，不过这题说白了就是进行6次遍历，以每一个节点为基础，加入队列，最初自己想通过加入优先队列的方式来加快程序运行速度，结果在尝试数据（8,3,5（答案是7）发现不可以用。））
如果有小伙伴有更好的方法，请留言，O(∩_∩)O谢谢!

题目：
大家一定觉的运动以后喝可乐是一件很惬意的事情，但是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

思路：
1.s不能为奇数，如果是，直接no
2.无脑bfs，六中情况（s->n,s->m,n->m,n->s,m->n,m->s）(原作者用循环写的，代码量少了很多，网上有一一列举的，感觉比较费事，所以采用一下的方式)

#include <bits/stdc++.h>

using namespace std;

const int maxn =110;
int v[5];
bool vis[maxn][maxn][maxn];
struct node
{
    int a[5];
    int step;

}u; //状态


void pour (int a,int b,node &u)// a 导向 b
{
    int sum= u.a[a]+u.a[b];
  //最开始的时候zz了，判断条件无用错，最初我写成sum>=u.a[b],晕，低级错误
       if (sum>=v[b])
        u.a[b]=v[b];
    else
        u.a[b]=sum;
    u.a[a]=sum-u.a[b];
}
void bfs()
{
    node st;
    //初始化
    st.a[1]=v[1];
    st.a[2]=0;
    st.a[3]=0;
    st.step=0;
    memset(vis,0,sizeof(vis));
    vis[v[1]][0][0]=1;
    queue<node>q;
    q.push(st);
    while (!q.empty())
    {
        node t =q.front();
        q.pop();
        int i,j;
        //win
        if (t.a[1]==t.a[3]&&t.a[2]==0)
        {
            cout<<t.step<<endl;
            return ;
        }
        //六次遍历
        for (i=1; i<4; i++)
            for (j=1; j<4; j++)
            {
                if(i!=j)//i==j 不可以访问自己
                {
                    u=t;
                    //pour 函数可以去掉u，u，是全局变量，不用传入
                    pour(i,j,u);
                    if(!vis[u.a[1]][u.a[2]][u.a[3]])
                    {
                        u.step++;
                         q.push(u);
                        vis[u.a[1]][u.a[2]][u.a[3]]=1;
                    }

                }
            }


    }
    //loser
    cout<<"NO"<<endl;

}
int main ()
{
    while (~scanf("%d%d%d",&v[1],&v[2],&v[3])&&v[1]&&v[2]&&v[3])
    {
        if(v[1]%2)
        {
            cout<<"NO"<<endl;
            continue;
        }
        if (v[2]>v[3])
            swap(v[2],v[3]);
        bfs();
    }
    return 0;
}

欢迎大家提供更好的方法，一起学习，共同进步。