How many steps


Submit solution

Points: 20
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

題目說明

給定兩個整數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

There are no comments at the moment.