有2个整数,仅使用加/减来创建给定的第三个

时间:2016-01-31 06:54:18

标签: math

给出4个整数A,B,D,F。仅使用以下步骤从D创建F: 1.添加A. 2.减去A. 3.加B 4.减去B

上述步骤可以以任何数量和任何顺序执行。什么是正确的算法方法?

1 个答案:

答案 0 :(得分:0)

正确的算法方法首先要检查F-D是否可被GCD整除(A,B)

如果不是STOP - 没有解决方案。

从D开始添加A,直到结果大于或等于F

如果大于F,则减去B直到小于或等于F

如果少恢复添加A

完成。