zoj 1005 Jugs - 军军小站|张军博客

本来以为今天中午这题不会写出来了，不过幸运AC了；先说一下，我知道这题好的方法是用搜索DFS（BFS貌似不爽吧）；不过我还不会用DFS，确切说是不敢用没有大胆尝试，DFS，一定要试着写一写；说一下我的原理吧：小杯子往大杯子里pour，只要小杯子能装下，大的一定也能，所以我只让小的pour大的，并且只检验大的杯子里的数是否是目标值（应该迟早能达到目标值，只不过这种做法不是最优解而已）；还有，分别用x，y来表示小大杯子里的实际水量很有助于理解哦

<span style="font-size: 18px;">#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
int main()
{
      int ca,cb,n,x,y,temp,ok=0;
      while(scanf("%d%d%d",&ca,&cb,&n)==3)
      {
           if(ca>cb)
           {
              temp = ca;
              ca = cb;
              cb = temp;
           }
           printf("fill A\n");
           x = ca;
           y = 0;
           ok = 0;
           while(x > 0)
           {
                if(cb-y >= x)
                { 
                    printf("pour A B\n");
                    y += x;
                    x = 0;
                    if(y == n)
                    {
                        printf("success\n");
                        ok = 1;
                        break;
                    }
                    if(ok == 1)break;
                }
                else if(cb-y < x)
                {
                    printf("pour A B\n");
                    x = x - (cb-y);
                    y = cb;
                    if(y == n)
                    {
                        printf("success\n");
                        ok = 1;
                        break;
                    }
                    if(ok == 1)break;
                }
                if(x == 0)
                {
                    printf("fill A\n");
                    x = ca;
                }
                if(y == cb)
                {
                    printf("empty B\n");
                    y = 0;
                }
           }
      } 
      return 0;
}
</span>

zoj 1005 Jugs

更多文章、技术交流、商务合作、联系博主

微信扫码或搜索：z360901061

微信扫一扫加我为好友

QQ号联系： 360901061

您的支持是博主写作最大的动力，如果您喜欢我的文章，感觉我的文章对您有帮助，请用微信扫描下面二维码支持博主2元、5元、10元、20元等您想捐的金额吧，狠狠点击下面给点支持吧，站长非常感激您！手机微信长按不能支付解决办法：请将微信支付二维码保存到相册，切换到微信，然后点击微信右上角扫一扫功能，选择支付二维码完成支付。

【本文对您有帮助就好】元

2元

5元

10元

20元

自定义