【发布时间】：2016-05-08 18:20:25
【问题描述】：
给定 4 个整数 A,B,D,F。仅使用以下步骤从 D 创建 F： 1.添加一个 2. 减 A 3.添加B 4. 减去 B
上述步骤可以以任意数量和任意顺序执行。什么是正确的算法方法？
【问题讨论】：
-
看起来有点像丢番图方程。
-
正确的算法方法是首先检查 F-D 是否可以被 GCD(A,B) 整除
标签： math
【发布时间】：2016-05-08 18:20:25
【问题描述】：
正确的算法方法是首先检查 F-D 是否可以被 GCD(A,B) 整除
如果不是 STOP - 没有解决方案。
从D开始加A直到结果大于等于F
如果大于 F 减去 B 直到小于或等于 F
如果少继续加A
完成。
【讨论】：