數字加減遊戲
版權說明
試題來源：華為 OD 聯盟整理收集
題解：解題思路 與 代碼 為原創内容，該部分版權由 OD 聯盟共同擁有，并授權組内成員釋出。
目标：👉 助你解開所有機試題
題目
小明在玩一個數字加減遊戲，隻使用加法或者減法，将一個數字
s
變成數字
t
。
每個回合，小明可以用目前的數字加上或減去一個數字。
現在有兩種數字可以用來加減，分别為
a,b(a!=b)
，其中
b
沒有使用次數限制。
請問小明最少可以用多少次
a
，才能将數字
s
變成數字
t
。
題目保證數字
s
一定能變成數字
t
。
輸入
輸入的唯一一行包含四個正整數
s
,
t
,
a
,
b
(1≤ s s <
![241 Different Ways to Add Parentheses（C代碼版）[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)