一、题目描述

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

五、Python算法源码

def calculate_min_operations(s, t, a, b):
    sum = 0
    add = s
    sub = s

    while True:
        if (t - add) % b == 0:
            break
        if (t - sub) % b == 0:
            break
        add += a
        sub -= a
        sum += 1

    return sum

六、效果展示

1、输入

1 15 2 5

2、输出

2

3、说明

初始值1加一次a变成3，再加一次a变为5，然后加两次b变为1,5，因此a的使用次数为2次。

🏆下一篇：华为OD机试真题 Python 实现【相对开音节】【2022Q4 100分】，附详细解题思路

🏆本文收录于，华为OD机试（Python）真题（A卷+B卷）

每一题都有详细的答题思路、详细的代码注释、样例测试，订阅后，专栏内的文章都可看，可加入华为OD刷题群（私信即可），发现新题目，随时更新，全天CSDN在线答疑。