庞果网的倒水问题

原创 2013年12月04日 20:12:27

做了一下庞果网的编程题,被一个5分的倒水问题撂倒了,不得不说我考虑问题太简单了。

原来还需要用到数学定理。在网上一阵搜索,发现这是一个扩展欧几里得算法,A*x+B*y=M这个方程有没有x,y的整数解的问题。


要做的就是求出a和b的最小公约数,然后看c是不是公约数的公倍数。

int mod(int a,int b)  
{ 
    return b?mod(b, a%b):a;   
}  
  
int can(int a,int b,int c) {  
    int res;
    res=mod(a,b);
    
    if(c%res==0)
        return 1;  
    else 
        return 0;  
}


@庞果网 倒水问题

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

倒水问题(算法挑战)

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

倒水问题---庞果网

还是庞果网,今天和他杠上了,倒水问题。 题目详情 有两个容器,容积分别为A升和B升,有无限多的水,现在需要C升水。 我们还有一个足够大的水缸,足够容纳C升水。起初它是...
  • ygrx
  • ygrx
  • 2013年07月24日 14:53
  • 3105

UVA 571 Jugs(经典倒水问题)

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

倒水问题的基本思路

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

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

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

算法题:水杯倒水的问题

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

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
  • 265

【面试题】:两水桶倒水问题

如果你有无穷多的水,一个3 公升的提捅,一个5 公升的提捅,两只提捅形状上下都不均 匀,问你如何才能准确称出4 公升的水?嘿嘿,这个问题特别的考思路- -大致是能拼出来4的 5 + 5 -3*2 = ...
  • qq_23100787
  • qq_23100787
  • 2015年12月28日 17:05
  • 2371

uva 10603 三个杯子倒水问题 BFS搜索

#include #include #include #include using namespace std; int cap[4],d,depth,resd,vis[260][260]; stru...
  • sky_zdk
  • sky_zdk
  • 2017年09月19日 21:32
  • 359
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:庞果网的倒水问题
举报原因:
原因补充:

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