作者QQ29 (我爱阿蓉)
看板C_and_CPP
标题Re: [ACM ] 二元一次方程式求解
时间Thu May 21 14:09:35 2009
※ 引述《JLR521 (离开这伤心地)》之铭言:
: 如题
: ax + by = c
: a和b其中有负数
: a,b,c都是整数
: 请问怎麽判定x,y有没有正整数解(可以等於零)
: 麻烦数学高手解答一下了,谢谢
不是数学高手
但是可不可以这样解呢?
x= (c/a) - (b/a) *y
如果你要得到x是 整数
那是不是至少 c-by 要可以被a整除
那就用暴力法
y=0~~~~跑到 by>c为止 (因为by>c 的话x就不是正数了)
条件就是
c-by是a的倍数
想法很粗浅
有问题请指正
Thx
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.113.207.187