华为OD机试2025A卷 - 数字加减游戏（Java & Python& JS & C++ & C ）

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

明在玩一个数字加减游戏，只使用加法或者减法，将一个数字 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

示例2

输入

11 33 4 10

输出

2

说明

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

解题思路

题目解释

题目的主要目标是让玩家从一个起始数 $s$ 通过多次加上或减去两个指定的数字 $a$ 和 $b$ 来变为另一个目标数 t t