194. 华为OD-数字加减游戏(100分)

难度 3
  • 标签:
  • 华为OD真题100分题型
题目描述
题解
题库

华为OD-数字加减游戏(100分)

题目描述

小红在玩一个数字加减游戏,只使用加法或者减法,将一个数字 ss 变成数字 tt

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

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

请问小红最少可以用多少次 aa,才能将数字 ss 变成数字 tt

题目保证数字 ss 一定能变成数字 tt

输入描述

输入的唯一一行包含四个正整数 s,t,a,b (1s,t,a,b105)s, t, a, b\ (1 \leq s, t, a, b \leq 10^5),并且 aba \ne b

输出描述

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

样例1

输入

1 10 5 2

输出

1

说明

初始值 11 加一次 aa 变成 66,然后加两次 bb 变成 1010,因此 aa 的使用次数为 11

样例2

输入

11 33 4 10

输出

2

说明

1111 减两次 aa 变成 33,然后加三次 bb 变成 3333,因此 aa 的使用次数为 22 次。