小明在玩一个数字加减游戏,只使用加法或者减法,将一个数字 s
变成数字 t
。
每个回合,小明可以用当前的数字加上或减去一个数字。
现在有两种数字可以用来加减,分别为 a,b(a!=b)
,其中 b
没有使用次数限制。
请问小明最少可以用多少次 a
,才能将数字 s
变成数字 t
。
题目保证数字 s
一定能变成数字 t
。
输入的唯一一行包含四个正整数 s
,t
,a
,b
(1≤ s s s, t
上一篇:Python爱心代码
下一篇:Java之动态规划之子序列问题