华为OD机试 数字加减游戏

数字加减游戏 🎮

题目

小明在玩一个数字加减游戏，只使用加法或者减法，将一个数字 s 变成数字 t。 每个回合，小明可以用当前的数字加上或减去一个数字。 现在有两种数字可以用来加减，分别为 a,b(其中a \neq b)，其中b没有使用次数限制。 请问小明最少可以用多少次a，才能将数字s变成数字t。 题目保证数字s一定能变成数字t。

输入

输入的唯一一行包含四个正整数s,t,a,b (1≤s,t,a,b≤10^5)，并且a \neq b。

输出描述

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

题解参考

• JS 题解：https://blog.csdn.net/hihell/article/details/129107624
• C++题解：https://blog.csdn.net/hihell/article/details/129171512
• Go 题解：https://blog.csdn.net/hihell/article/details/129341455
• Python 题解：https://blog.csdn.net/hihell/article/details/128994996
• C语言题解：https://blog.csdn.net/hihell/article/details/129329530
• Java 题解：https://blog.csdn.net/hihell/article/details/129412064

华为OD机试

🔍 测评标准 华为OD机试的测评标准非常高，其评估标准基于行业标准和华为的技术实践。对于每一道测试题，评估者都会根据答案的正确性、完整性和质量等多个方面进行综合评估。