zoj 1005 Jugs(数学做法，还可以用BFS（我不会））

最新推荐文章于 2018-09-06 07:45:54 发布

晃晃--

最新推荐文章于 2018-09-06 07:45:54 发布

阅读量683

点赞数

分类专栏： zoj 数论文章标签： system

本文链接：https://blog.csdn.net/AAguojia/article/details/6708749

版权

zoj 同时被 2 个专栏收录

83 篇文章 0 订阅

订阅专栏

数论

2 篇文章 0 订阅

订阅专栏

首先注意这是一道 Special Judge题目，方案可能多种，找出一种即可

本来是一道练习BFS的题，由于不会记录方案，就找了别人的思路，惊喜的发现，利用数论方面的知识可以轻松解决：

我们只需要不停地用小桶给大桶里灌水，如果大桶水==N则终止，如果大桶满了就把大桶水倒掉继续。。。。这种方法只用到给出来的步骤中的其中四个。。。。。

至于证明，用到数论里的知识了。。。。。我不得不承认，数论真的很强大！！！唉，我把数论先放过去了没学，回来再看数论吧。。。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define STOP system("pause")
#define fulA 0
#define eptA 1
#define eptB 2
#define AtoB 3
int main()
{
    int ca,cb,n;
    char s[4][10]={"fill A","empty A","empty B","pour A B"}; 
    int counta,countb; 
    while(scanf("%d%d%d",&ca,&cb,&n)!=EOF)
    {
        counta=countb=0;
        while(1)
        {
            if(counta==0)
            {
               counta=ca;
               puts(s[fulA]);
            }
            puts(s[AtoB]);
            if(countb+counta>cb)
            {
                counta=counta-(cb-countb);
                countb=cb;
            }
            else
            {
                countb+=counta;
                counta=0;
            }       
            if(countb==n)
              break;
            if(countb==cb)
            {
              puts(s[eptB]);
              countb=0;
            }
        }
        printf("success\n");
    }  
  return 0;
}