标签: math
给出4个整数A,B,D,F。仅使用以下步骤从D创建F: 1.添加A. 2.减去A. 3.加B 4.减去B
上述步骤可以以任何数量和任何顺序执行。什么是正确的算法方法?
答案 0 :(得分:0)
正确的算法方法首先要检查F-D是否可被GCD整除(A,B)
如果不是STOP - 没有解决方案。
从D开始添加A,直到结果大于或等于F
如果大于F,则减去B直到小于或等于F
如果少恢复添加A
完成。