非常可乐-暑期训练

之前在网上看的数论写法直接交了，这次回头看的时候用搜索再写写看。

题目大意是有三个杯子，每个杯子都有一定的容积，现在第一个杯子装满了可乐，请问只在三个杯子里面交换可乐，能不能把可乐均分成两份，如果可以就输出最小步骤，不行输出NO。

一开始不知道怎么搜，看了不少题解发现就是一个直接暴力枚举每一种情况并记录即可

#include<bits/stdc++.h>
using namespace std;
const int N=105;
bool vi[N][N][N];//用一个bool数组来标记状态是否被使用过 
int v[3];//存储三个杯子的容积 
int half;//目标容积 
struct ss
{
	int h[3];
	int temp;
}f,t;//用结构体存储当前的状态和到当前状态的步骤
void bfs()
{
	queue<ss>q;
	memset(vi,false,sizeof vi);//因为多组数据，每次记得初始化，wa了一发才发现
	f.h[0]=v[0];//最开始的状态
	f.h[1]=0;
	f.h[2]=0;
	f.temp=0;
	vi[v[0]][0][0]=true;//最开始的地方标记一下 
	q.push(f);
	while(!q.empty())
	{
		ss z=q.front();
		q.pop();
		for(int i=0;i<3;i++)//给别人水的杯子 
		{
			if(!z.h[i])continue;//没有水不能给别人加 
			for(int j=0;j<3;j++)//接水的杯子 
			{
				if(i==j)continue;
				t=z;//每次变化需要在原来的基础上弄一个新结构体，再对新的结构体进行操作，继而不影响基础 
				if(t.h[i]<=v[j]-t.h[j])//把自己全倒过去对方也满不了 
				{		
					t.h[j]+=t.h[i];	
					t.h[i]=0;//顺序别搞反 先倒再清0 
				}
				else//把对方填满之后，自己减少对方的空白即可 
				{
					t.h[i]-=v[j]-t.h[j];
					t.h[j]=v[j];	
				}
				if(!vi[t.h[0]][t.h[1]][t.h[2]])//如果这个情况没有被使用过就入队 
				{
					vi[t.h[0]][t.h[1]][t.h[2]]=true;
					t.temp+=1;
					q.push(t);
					if(t.h[0]==t.h[1]&&t.h[1]==half||t.h[2]==t.h[1]&&t.h[1]==half||t.h[0]==t.h[2]&&t.h[2]==half)//满足题意输出即可 
					{
						cout<<t.temp<<endl;
						return;
					}
				}
			}
		}
	}
	cout<<"NO"<<endl;//没法成功就只能NO 
}
int main()
{
	while(cin>>v[0]>>v[1]>>v[2]&&v[0])
	{
		if((v[0])%2)cout<<"NO"<<endl;//奇数一定分不了 
		else
		{
			half=(v[0])/2;//目标容积 
			bfs();
		}	
		
	} 
	return 0;
}