华为OD机试 - 数字加减游戏（Python）| 真题+思路+考点+代码+岗位

数字加减游戏

版权说明

试题来源：华为 OD 联盟整理收集

题解：解题思路 与 代码 为原创内容，该部分版权由 OD 联盟共同拥有，并授权组内成员发布。

目标：👉 助你解开所有机试题

题目

小明在玩一个数字加减游戏，只使用加法或者减法，将一个数字

s

变成数字

t

。

每个回合，小明可以用当前的数字加上或减去一个数字。

现在有两种数字可以用来加减，分别为

a,b(a!=b)

，其中

b

没有使用次数限制。

请问小明最少可以用多少次

a

，才能将数字

s

变成数字

t

。

题目保证数字

s

一定能变成数字

t

。

输入

输入的唯一一行包含四个正整数

s

,

t

,

a

,

b

(1≤ s s <