【华为OD】C卷真题 200分： 数字加减游戏 C/C++代码实现[思路+代码]

【华为OD】2024年C卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript

【华为OD】2024年C卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript-优快云博客

JS、python、C、Java代码：

【华为OD】C卷真题 200分： 数字加减游戏 JavaScript代码实现[思路+代码]-优快云博客

【华为OD】C卷真题 200分： 数字加减游戏 python代码实现[思路+代码]-优快云博客 

【华为OD】C卷真题 200分： 数字加减游戏 C语言代码实现[思路+代码]-优快云博客 

【华为OD】C卷真题 200分： 数字加减游戏 Java代码实现[思路+代码]-优快云博客 

 

题目描述：

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

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

现在有两种数字可以用来加减，分别为a,b (a  ≠ b)，其中b没有使用次数限制。

请问小明最少可以用多少次a，才能将数字s变成数字t。

题目保证数字s一定能变成数字t。

输入描述

输入的唯一一行包含四个正整数s,t,a,b，并且 a≠b。

输出描述

输出的唯一一行包含一个整数，表示最少需要使用多少次a才能将数字s变成数字t。

示例1

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

1 10 5 2

输出