关闭

庞果网的倒水问题

标签: 庞果网编程
304人阅读 评论(1) 收藏 举报
分类:

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


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:10724次
    • 积分:186
    • 等级:
    • 排名:千里之外
    • 原创:8篇
    • 转载:3篇
    • 译文:0篇
    • 评论:2条
    文章分类
    最新评论