194. 华为OD-数字加减游戏(100分)
难度 3- 标签:
题目描述
题解
题库
华为OD-数字加减游戏(100分)
题目描述
小红在玩一个数字加减游戏,只使用加法或者减法,将一个数字 变成数字 。
每个回合,小红可以用当前的数字加上或减去一个数字。
现在有两种数字可以用来加减,分别为 ,其中 没有使用次数限制。
请问小红最少可以用多少次 ,才能将数字 变成数字 。
题目保证数字 一定能变成数字 。
输入描述
输入的唯一一行包含四个正整数 ,并且 。
输出描述
输出的唯一一行包含一个整数,表示最少需要使用多少次 才能将数字 变成数字 。
样例1
输入
1 10 5 2
输出
1
说明
初始值 加一次 变成 ,然后加两次 变成 ,因此 的使用次数为 。
样例2
输入
11 33 4 10
输出
2
说明
减两次 变成 ,然后加三次 变成 ,因此 的使用次数为 次。