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 34 1 30 0 0

Sample Output

NO3

思路：
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;}

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