zoj 1005 Jugs

系統(tǒng) 2019-08-29 22:28:16 2143 0

本來(lái)以為今天中午這題不會(huì)寫(xiě)出來(lái)了，不過(guò)幸運(yùn)AC了；先說(shuō)一下，我知道這題好的方法是用搜索DFS（BFS貌似不爽吧）；不過(guò)我還不會(huì)用DFS，確切說(shuō)是不敢用沒(méi)有大膽嘗試，DFS，一定要試著寫(xiě)一寫(xiě) ；說(shuō)一下我的原理吧：小杯子往大杯子里pour，只要小杯子能裝下，大的一定也能，所以我只讓小的pour大的，并且只檢驗(yàn)大的杯子里的數(shù)是否是目標(biāo)值（應(yīng)該遲早能達(dá)到目標(biāo)值，只不過(guò)這種做法不是最優(yōu)解而已）；還有，分別用x，y來(lái)表示小大杯子里的實(shí)際水量很有助于理解哦

<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

更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主

微信掃碼或搜索：z360901061

微信掃一掃加我為好友

QQ號(hào)聯(lián)系： 360901061

您的支持是博主寫(xiě)作最大的動(dòng)力，如果您喜歡我的文章，感覺(jué)我的文章對(duì)您有幫助，請(qǐng)用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點(diǎn)擊下面給點(diǎn)支持吧，站長(zhǎng)非常感激您！手機(jī)微信長(zhǎng)按不能支付解決辦法：請(qǐng)將微信支付二維碼保存到相冊(cè)，切換到微信，然后點(diǎn)擊微信右上角掃一掃功能，選擇支付二維碼完成支付。

【本文對(duì)您有幫助就好】元

2元

5元

10元

20元

自定義

發(fā)表我的評(píng)論

最新評(píng)論總共0條評(píng)論