-->非常可乐
Descriptions:
大家一定觉的运动以后喝可乐是一件很惬意的事情，但是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
题目链接：
https://vjudge.net/problem/HDU-1495
因为是平分可乐，那么s必须是偶数
注意这里的平分不是指两个杯子平分，他可以是三个容器的任意两个容器，这是一个坑（我WA了好多次就是因为这个，真恶心啊）
设三个容器的编号分别为1,2,3，
可乐的六种倒法：1倒2，1倒3，2倒1，2倒3，3倒1,3倒2
模拟这六种道倒法即可
有一个小细节，一开始存三个容器的时候把最大的两个容器放前面，即max（n，m）和s放前面，因为要平分可乐的话，即平分s，但是n+m=s，所以n和m是不可能平分的s的，除非n=m，但是max（n，m）和s一定能平分可乐，所以最后只要判断k1=k2，k3=0即可
如果不处理这个细节，那么最后就要判断
(now.k2==now.k3&&now.k1==0)||(now.k1==now.k3&&now.k2==0)||(now.k1==now.k2&&now.k3==0)
因为你不知是哪两个容器平分了可乐，所以全部都要判断一遍
具体的看代码注释吧
AC代码
#include <iostream>
#include <cstdio>
#include <fstream>
#include <algorithm>
#include <cmath>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <cstring>
#include <map>
#include <stack>
#include <set>
#include <sstream>
#define mod 1000000007
#define eps 1e-6
#define ll long long
#define INF 0x3f3f3f3f
#define MEM(x,y) memset(x,y,sizeof(x))
#define Maxn 10
using namespace std;
int s,n,m;
struct node
{
int k1,k2,k3;//三个容器
int step;//步数
};
node now,net;
int vis[][][];//记录是否这样倒过可乐
void bfs()
{
int f=;
queue<node>q;
now.k1=s,now.k2=,now.k3=,now.step=;//初始化，第一个容器为s，其他两个为空，步数为0
vis[s][][]=;//标记
q.push(now);//入队
while(!q.empty())
{
now=q.front();
q.pop();
if(now.k1==now.k2&&now.k3==)//k1等于k2且k3等于0，即可乐全被分完
{
f=;
cout<<now.step<<endl;
break;
}
for(int i=; i<=; i++)//六种倒可乐的方法
{
if(i==)//(1倒入2) 后面的代码都一样，就是换了一个容器，思想一样
{
if(now.k1+now.k2<=n)//如果不能够装满n
{
net.k1=;
net.k2=now.k1+now.k2;
net.k3=now.k3;
}
else//可以装满
{
net.k1=now.k1+now.k2-n;
net.k2=n;
net.k3=now.k3;
}
}
if(i==)//（1倒入3）
{
if(now.k1+now.k3<=m)//如果不能够装满m
{
net.k1=;
net.k3=now.k1+now.k3;
net.k2=now.k2;
}
else
{
net.k1=now.k1+now.k3-m;
net.k3=m;
net.k2=now.k2;
}
}
if(i==)//(2倒入1)
{
if(now.k1+now.k2<=s)//如果不能够装满s
{
net.k1=now.k1+now.k2;
net.k2=;
net.k3=now.k3;
}
else
{
net.k1=s;
net.k2=now.k1+now.k2-s;
net.k3=now.k3;
}
}
if(i==)//(2倒入3)
{
if(now.k2+now.k3<=m)//如果不能够装满m
{
net.k2=;
net.k3=now.k2+now.k3;
net.k1=now.k1;
}
else
{
net.k2=now.k2+now.k3-m;
net.k3=m;
net.k1=now.k1;
}
}
if(i==)//(3倒入1)
{
if(now.k1+now.k3<=s)//如果不能够装满s
{
net.k1=now.k1+now.k3;
net.k3=;
net.k2=now.k2;
}
else
{
net.k1=s;
net.k3=now.k1+now.k3-s;
net.k2=now.k2;
}
}
if(i==)//(3倒入2)
{
if(now.k3+now.k2<=n)//如果不能够装满n
{
net.k3=;
net.k2=now.k2+now.k3;
net.k1=now.k1;
}
else
{
net.k3=now.k2+now.k3-n;
net.k2=n;
net.k1=now.k1;
}
}
if(!vis[net.k1][net.k2][net.k3])//这样的装法没出现过
{
net.step=now.step+;
vis[net.k1][net.k2][net.k3]=;//标记
q.push(net); }
}
}
if(f==)
cout<<"NO"<<endl;
}
int main()
{
while(cin>>s>>n>>m,s+n+m)
{
if(n<m)//一直把最大的两个容器放在k1和k2，这样最后比较的时候直接比较k1等于k2即可
{
int t=n;
n=m;
m=t;
}
MEM(vis,);
if(s%!=)//奇数肯定不能平分
cout<<"NO"<<endl;
else
bfs();
}
}