How many steps
題目說明
給定兩個整數x與y,目標是計算從 x移動到 y 所需的最少步數。移動規則如下:
- 每一步的長度必須是非負整數。
- 第一步與最後一步的長度必須分別為 1。
- 每一步的長度與前一步的長度差異不得超過 1
(即若前一步長度為 k,則下一步長度可為 k-1, k, 或k+1)。
請撰寫一個程式:輸入兩個整數x與y,輸出從x到y的最少步數。
輸入
由鍵盤輸入兩個整數x與y (0 <= x <= y < 2^31)
輸出
x到y所需的最少步數。
樣本測資
| 輸入 | 輸出 | 說明 | |
|---|---|---|---|
| DataSet1 | 45 50 | 4 | 1, 2, 1, 1,共 4 步 |
| DataSet2 | 45 49 | 3 | 1, 2, 1,共 3 步 |
| DataSet3 | 45 48 | 3 | 1, 1, 1,共 3 步 |
| DataSet4 | 1 2 | 1 | 共 1 步 |
Comments