华为OD机试真题 Java 实现【数字加减游戏】【2023Q1 200分】

一、题目描述

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

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

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

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

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

二、输入描述

输入一行，包含四个正整数（s t a b）。

1 <= s,t,a,b <= 105并且 a != b。

三、输出描述

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

四、解题思路

1. 读取输入的四个正整数（s, t, a, b）。
2. 定义变量sum，用于统计使用了多少次a。
3. 定义变量add和sub，分别初始化为s，用于记录加法和减法的结果。
4. 进入循环，直到满足跳出循环的条件。
   • 如果(t - add)除以b的余数等于0，说明通过加法可以得到t，跳出循环。
   • 如果(t - sub)除以b的余数等于0，说明通过减法可以得到t，跳出循环。
   • 否则，继续进行加法和减法运算。
     • add加上a。
     • sub减去a。
     • sum加1。
5. 输出sum。

五、Java算法源码