2019-02-28 不定方程暴力与非暴力的解法
2019-02-28 本文已影响0人
我的的昵称已被使用换一个吧
一般来说几个方程就对应的几个解
但是，如果回到最原始的办法，那么就只能试了
比如说，在整数的范围内求
4*x-5*y=3;
那么最简单的办法就是去试，即暴力破解法
如下：
但是双层循坏可能时间会慢一点，效率略有不高
所以就可以尝试改造一下，改造成单层循环
那么怎么改呢？
4*x-5*y=3
进行移项就是
4*x=3+5*y
化简得：
x=(3+5*y)/4
判断是否能够除尽就可以了
然后在通过推导求出另一个数就可以了
