庞果网的倒水问题

做了一下庞果网的编程题,被一个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;  
}


阅读更多
文章标签: 庞果网 编程
个人分类: 程序人生
上一篇eclipse 3.5安装ve插件
下一篇再说说庞果网的数组排序
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭