hdu 1495 非常可乐

非常可乐

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2446 Accepted Submission(s): 1023


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

Author
seeyou

Source

Recommend
LL
 
 

        #include<iostream>
        #include<stdio.h>
        #include<mem.h>
        using namespace std;
        struct node
        {
            int t[3];
            int step;
        }a[10000];
        int b[102][102][102];
        int main()
        {
            int s,m,n,i,j,p;
            while(~scanf("%d%d%d",&s,&m,&n))
            {
                if(s==0&&m==0&&n==0)break;
                if(s%2!=0)
                {
                    printf("%s\n","NO");
                    continue;
                }
                bool xx=false;
                int st[]={s,m,n};
                int start=0,end=0,k=1;
                a[0].t[0]=s;
                a[0].t[1]=0;
                a[0].t[2]=0;
                a[0].step=0;

                p=s/2;
                memset(b,false,sizeof(b));
                b[a[0].t[0]][0][0]=true;
                while(start<=end)
                {
                    if((a[start].t[0]==p&&a[start].t[1]==p)||(a[start].t[0]==p&&a[start].t[2]==p)||(a[start].t[2]==p&&a[start].t[1]==p))
                    {
                        printf("%d\n",a[start].step);
                        xx=true;
                        break;
                    }

                    for(i=0;i<3;i++)
                    {
                        if(a[start].t[i]==0)continue;
                        for(j=0;j<3;j++)
                        {
                            if(i==j)continue;
                            a[k]=a[start];
                            //printf("%d %d %d %d %d\n",a[k].t[0],a[k].t[1],a[k].t[2],a[k].step,b[a[k].t[0]][a[k].t[1]][a[k].t[2]]);
                            if(a[k].t[i]<=st[j]-a[k].t[j])
                            {
                                a[k].t[j]=a[k].t[j]+a[k].t[i];
                                a[k].t[i]=0;
                            }
                            else
                            {
                                a[k].t[i]=a[k].t[i]-(st[j]-a[k].t[j]);
                                a[k].t[j]=st[j];
                            }

                            if(b[a[k].t[0]][a[k].t[1]][a[k].t[2]]==false)
                            {
                                b[a[k].t[0]][a[k].t[1]][a[k].t[2]]=true;
                                a[k].step++;
                                //printf("%s %d %d %d %d %d\n","__________",a[k].t[0],a[k].t[1],a[k].t[2],a[k].step,b[a[k].t[0]][a[k].t[1]][a[k].t[2]]);
                                k++;
                                end++;
                            }
                        }

                    }
                    start++;
                }
                if(xx==false)printf("%s\n","NO");
            }

        }

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值