小明在玩一個(gè)數(shù)字加減游戲，只使用加法或者減法，將一個(gè)數(shù)字s變成數(shù)字t。

每個(gè)回合，小明可以用當(dāng)前的數(shù)字加上或減去一個(gè)數(shù)字。

現(xiàn)在有兩種數(shù)字可以用來加減，分別為a,b(a!=b)，其中b沒有使用次數(shù)限制。

請(qǐng)問小明最少可以用多少次a，才能將數(shù)字s變成數(shù)字t。

題目保證數(shù)字s一定能變成數(shù)字t。

輸入描述

輸入的唯一一行包含四個(gè)正整數(shù)s,t,a,b(1<=s,t,a,b<=105)，并且a!=b.

輸出描述

輸出的唯一一行包含一個(gè)整數(shù)，表示最少需要使用多少次a才能將數(shù)字s變成數(shù)字t.

示例1

輸入:

1 10 5 2

輸出:

1

說明:

初始值1加一次a變成6，然后加兩次b變?yōu)?0，因此a的使用次數(shù)為1次。

示例2

輸入:

11 33 4 10

輸出:

2

說明:

11減兩次a變成3，然后加三次b變?yōu)?3，因此a的使用次數(shù)為2次。

————————————————

版權(quán)聲明：本文為CSDN博主「MISAYAONE」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請(qǐng)附上原文出處鏈接及本聲明。

原文鏈接：https://renjie.blog.csdn.net/article/details/128428840

Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128428840

Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128428851

C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128428825

JavaScript實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/129112897

C語(yǔ)言版本持續(xù)更新中