题目详情 - 数字加减游戏

內容

数字加减游戏

题目描述

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

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

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

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

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

输入描述

输入的唯一一行包含四个正整数s,t,a,b(1<=s,t,a,b<=10^5),并且a!=b。

输出描述

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

用例1

1 10 5 2
1

初始值1加一次a变成6,然后加两次b变成10,因此a的使用次数为1

11 33 4 10
2

11减两次a变成3,然后加三次b变成33,因此a的使用次数为2次


Page 2


Page 3

總結
文章介绍了一个数字加减游戏,要求通过加法或减法将数字s变成数字t,每次可以选择加上或减去一个数字。给定两个可用数字a和b,求最少使用多少次a可以完成转换。输入包含四个正整数s、t、a、b,输出为最少使用次数。通过示例分析,展示了如何计算最少使用次数。