庞果网的倒水问题

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


相关文章推荐

庞果答题:亿阳信通:不可表示的数 的一个人见解(8-13第二次更新。)

原题: 给定表达式[x/2] + y + x * y, 其中x,y都是正整数。其中的中括号表示下取整,例如[3/2] = 1 , [5/2]  = 2。 有些正整数可以用上述表达式表达出来, 例如正整...
  • wwei466
  • wwei466
  • 2013年08月13日 01:36
  • 2823

庞果英雄会——数组排序

前些天在pango英雄会上看到了很多编程题,有些跃跃欲试,感觉好久没有做这样的题了,但是又感觉自己的水平有限,所以就选了一个2星/5星的题,试试深浅……题目简单,就当大家一起学习了,希望大神不要嘲笑。...

pongo庞果:xml字符串文件的解析——为什么我的代码效率低?

最近正在学习C++ STL,尝试着使用C++解庞果上面的在线编程挑战题目,结果总是说超过3s时间。这是为啥呀为啥呀?哥只是用了个string 而已啊 题目 :http://hero.pongo.cn...

庞果英雄会——杨辉三角的变形

题目详情          1      1   1  1   1  2   3  2  1 1 3  6   7  6  3  1 以上三角形的数阵,第一行只有一个数1, 以下每行的每个...

庞果英雄会——字符串消除

题目要求 题目详情 给定一个字符串,仅由a,b,c 3种小写字母组成。当出现连续两个不同的字母时,你可以用另外一个字母替换它,如 有ab或ba连续出现,你把它们替换为字母c; 有ac或...

庞果英雄会 数组排序

第一次做这个网站的题目   感觉题目还不错   虽然很多题不会  由于是第一次做我还以为只能用给出的头文件     于是自己写了个堆排上去。。。 我感觉看题目的时候就是一个贪心的过程   每次交换...

最长有效括号的长度(来自 庞果)

第一次挑战失败了,现在又重新修改了一下自己的代码,但是发现不能再次挑战了,只好把代码放在这里,希望大家能够批评指正,我也不知道是否符合题目要求。 原题:  给定只包含字符'('和')'的字符串,请...

挑战庞果英雄会之子序列的个数

题目详情   本题同样来自caopengcs,只要你有兴趣,每个人都可以出题(出题入口在主页右侧边栏“贡献题目”->“我要发布”内),以下是题目详情: 子序列的定义:对于一个序列a=a[1],a[2...

抛硬币的赌博游戏——庞果英雄会

这是一道来自庞果网的在线编程挑战题目,属于中等偏上难度的题目。正式这道题目,让我对庞果网的程序挑战产生了兴趣。下面就讲一下我的解题思路。          题目:抛硬币的赌博游戏          原...

庞果英雄会——最小操作数

题目 给了A、B两个单词和一个单词集合Dict,每个的长度都相同。我们希望通过若干次操作把单词A变成单词B,每次操作可以改变单词中的一个字母,同时,新产生的单词必须是在给定的单词集合Dict中。求...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:庞果网的倒水问题
举报原因:
原因补充:

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