hdu 1495 (搜索) 非常可乐

http://acm.hdu.edu.cn/showproblem.php?pid=1495

搜索模拟出每此倒得情况就好，详情见代码\

(好困啊！！！！1)

 #include<cstdio>
 #include<queue>
 #include<cstring>
 using namespace std;
 #define M 111
 #define min(a,b) a<b?a:b
 struct point{
     int v[];
     int time;
 };
 int res[],vis[M][M];
 int bfs()
 {
     memset(vis,,sizeof(vis));
     queue<point>Q;
     point now,next;
     now.v[]=;now.v[]=;now.v[]=res[];、、初始情况
     now.time=;
     vis[now.v[]][]=;、、记录瓶子和大杯子的情况,避免重复
     Q.push(now);
     while (!Q.empty())
     {
         now=Q.front();
         Q.pop();
         if (now.v[]==now.v[]&&now.v[]*==res[])
             return now.time;
         for (int i=;i<=;i++)
         {
             for (int j=;j<=;j++)
             {
                 if (i==j) continue;
                 int temp=min(now.v[i],res[j]-now.v[j]);、、选取能够倒的睡的体积
                 for (int k=;k<=;k++)
                     next.v[k]=now.v[k];
                 next.v[i]-=temp;
                 next.v[j]+=temp;
                 if (vis[next.v[]][next.v[]]) continue;
                 vis[next.v[]][next.v[]]=;
                 next.time=now.time+;
                 Q.push(next);
             }
         }
     }
     return -;
 }
 int main()
 {
     while (~scanf("%d %d %d",&res[],&res[],&res[]))
     {
         if (!res[]&&!res[]&&!res[]) break;
         if (res[]%){ 、、如果总数不能被平分那么肯定是不行的
             printf("NO\n");
             continue;
         }
         if (res[]>res[]) swap(res[],res[]);、、因为一般情况下这两个都是一大一小的,一个大于一半,一个小于一半,最后如果分出来了肯定是一半在瓶子里一半在打的那个杯子里,所以需要先找出哪个杯子是大的哪个是小的
         int x=bfs();
         if (x==-) printf("NO\n");
         else printf("%d\n",x);
     }
     return ;
 }