倒水问题

原创 2013年12月01日 21:45:44
题目详情

有两个容器,容积分别为A升和B升,有无限多的水,现在需要C升水。

我们还有一个足够大的水缸,足够容纳C升水。起初它是空的,我们只能往水缸里倒入水,而不能倒出。

可以进行的操作是:

  1. 把一个容器灌满;
  2. 把一个容器清空(容器里剩余的水全部倒掉,或者倒入水缸);
  3. 用一个容器的水倒入另外一个容器,直到倒出水的容器空或者倒入水的容器满。
    问是否能够通过有限次操作,使得水缸最后恰好有C升水。


输入:三个整数A, B, C,其中 0 < A , B, C <= 1000000000

输出:0或1,表示能否达到要求。

public static boolean can(int a,int b,int c) {
        int m = a % b;
    while (m != 0) {
      a = b;
      b = m;
      m = a % b;
    }

      if (c % b == 0) {
        return true;
      } else {
        return false;
      }
   
    }


倒水问题(算法挑战)

我想我们都做过这么一道题: 有两个容器,容积分别为A升和B升,有无限多的水,现在需要C升水。 我们还有一个足够大的水缸,足够容纳C升水。起初它是空的,我们只能往水缸里倒入水,而不能倒出。 可以进...
  • findsafety
  • findsafety
  • 2013年09月11日 14:18
  • 4398

倒水问题的基本思路

适合两种题目,没有差别 1. 给你一个容量为5升的桶和一个容量为3升的桶,水不限使用,要求精确得到4升水。 或者 2. 给你一个容量为8升的桶,桶里面装满8升的水,一个容量为5升的桶和一个容量为...
  • u011059313
  • u011059313
  • 2018年01月11日 10:35
  • 39

hdu1495 bfs解决倒水问题

/* 1.每次倒水时的状态 cup: v1,v2,v3,step; 2.倒水共有6种情况,可通过双重循环实现 3.实现倒水函数 4.令v3恒小于v2,临界条件v1==v2且v3==0 */ #incl...
  • yuanba_xs
  • yuanba_xs
  • 2017年02月06日 20:18
  • 267

UVA 571 Jugs(经典倒水问题)

题意: 在电影《虎胆龙威3》中,布鲁斯和杰克逊要面对这样一个问题,他们有一个3加仑的杯子和一个5加仑的杯子,他们被问这么把5加仑的杯子里面填满4加仑的水。 这个问题可以被描述为这样一个谜题。...
  • HelloWorld10086
  • HelloWorld10086
  • 2015年02月23日 17:39
  • 520

leetcode 365. Water and Jug Problem 两个水杯倒水问题 + 最大公约数Gcd辗转相除法

You are given two jugs with capacities x and y litres. There is an infinite amount of water supply a...
  • JackZhang_123
  • JackZhang_123
  • 2017年10月08日 10:16
  • 210

经典问题----倒水(详细解析)

倒水   有两个容器,容积分别为A升和B升,有无限多的水,现在需要C升水。 我们还有一个足够大的水缸,足够容纳C升水。起初它是空的,我们只能往水缸里倒入水,而不能倒出。 可以进行的操作是: 把一个容器...
  • chinaeran
  • chinaeran
  • 2013年12月17日 12:30
  • 2489

逻辑思维编程-----倒水问题

其基本思想是用:用小桶容量的倍数对大桶的容量进行取余。比如3升的桶和5升的桶得到4升水可以这样做: 3 % 5 = 3 6 % 5 = 1 9 % 5 = 4 成功得到4升水。 同样,用7升...
  • huyoufu200920201078
  • huyoufu200920201078
  • 2018年01月06日 15:31
  • 108

算法题:水杯倒水的问题

之前好像在博客园看到这样的题目: 1.有3个容器,各是20升,13升,7升, 形状不同也不透明。一开始20升的容器里面装了20升水,反正倒来倒去最后要让20升和13升容器各装了10升水 2. 2...
  • cyq1162
  • cyq1162
  • 2016年11月23日 12:00
  • 454

uva 10603 Fill(倒水问题 BFS)

貌似uva崩了,现在进不去,所以这道题还判断正确与否,其实无所谓了,我这是看的网上的代码,写的基本上一样,唉,没办法,不会做,又看了网上的题解,认真写理解吧还是。。。 构造了一个结构体,water数组...
  • sinat_22659021
  • sinat_22659021
  • 2015年07月30日 12:33
  • 1100

倒水问题 (codevs 1226) 题解

【问题描述】      有两个无刻度标志的水壶,分别可装x升和y升 ( x,y 为整数且均不大于100)的水。设另有一水缸,可用来向水壶灌水或接从水壶中倒出的水, 两水壶间,水也可以相互倾倒。已知x...
  • PbTfcLx
  • PbTfcLx
  • 2016年01月10日 18:41
  • 409
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:倒水问题
举报原因:
原因补充:

(最多只允许输入30个字)