倒水问题

原创 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;
      }
   
    }


倒水问题的解答

  • 2014年03月20日 18:39
  • 3KB
  • 下载

7.5.2倒水问题(BFS)

这个绝对是个好的题目,我太喜欢了,.,,真棒呢~! 这就是体现出来了编程对于生活的影响了,, 你看吧,用生活中的思想用程序实现出来,,解决任何问题,,这也许就是最初发明计算机的初衷, 就是解决那...

每日一题 隐式图 倒水问题

很久没有做题了,慢慢熟悉起来吧!ACM不可间断,唉唉唉唉 有三个无刻度标志的水杯,分别可装 a ,b , c升水,并且a>b , a>c , a,b,c,均为正整数。任意两个水杯之间可以相互倒水。用...

UVA10603 倒水问题

紫书刷到第7章了,感觉也有点难度了,写了一道BFS的变形的题目,写了两个小时,题目其实不难,只是,自己总是犯各种小错误。 题目略:大体意思是有三个杯子(已知道三个杯子的容量ABC),每个杯子开始的...

广度优先搜索——水杯倒水问题

三个水杯 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相...

一中OJ #1193 倒水问题[1] | IDDFS-迭代加深 + 二分猜答案 | 解题报告

一中OJ | #1193 倒水问题[1] 时限 1000MS/Case 内存 64MB/Case 题目描述 设有大、中、小3个杯子,他们的容量分别为A,B,C,每个杯子都没...

UVa 10603 - Fill,经典倒水问题+隐式图搜索+dfs

题目链接: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=110&page=show_p...

POJ 3414 dfs倒水问题

题意:这个题目的话意思就是有几种倒水方式,看你怎么倒水可以倒出来有一个瓶子的水恰好是多少升,或者同时满足,输出最少的操作次数并且输出方式 这个题目看起来好像是一道模拟题,其实不然,这是一道dfs搜索...

倒水问题 算法入门经典

#include #include #include #define maxn 1001 using namespace std; struct node{ int v1, v2, v3; ...

倒水问题 (codevs 1226) 题解

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

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