倒水问题

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


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

倒水问题的解答

POJ 3414 dfs倒水问题

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

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

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

倒水问题C++实现

量水问题方案 [量水问题]: 有三个分别装有a升水,b升水,c升水的量筒,其中a,b互质,c>b>a>0,现在c筒装满水,问能否在c筒中量出d升水(c>d>0)。若可以,给出方案。 解答: ...

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

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

倒水问题

题目详情 有两个容器,容积分别为A升和B升,有无限多的水,现在需要C升水。 我们还有一个足够大的水缸,足够容纳C升水。起初它是空的,我们只能往水缸里倒入水,而不能倒出。 可以进行的操作是: ...

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

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

[Wikioi 1226]倒水问题

题目描述 Description 有两个无刻度标志的水壶,分别可装 x 升和 y 升 ( x,y 为整数且均不大于 100 )的水。设另有一水 缸,可用来向水壶灌水或接从水壶中倒出的水, ...

三个水杯倒水的问题 还是没写出来

#include #include #include #include #include #include using namespace std; typedef struct { int a,...

POJ 3414 Pots【bfs模拟倒水问题】

BFS 处理容器倒水问题 给你两个容器 A B 要你用这两个容器称量出 C 体积的水 同时输出路径
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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