e556. 00846 - Steps
Tags :
Accepted rate : 107人/136人 ( 79% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-10-29 09:50

Content

有一條直線,從一個整數點到另一個整數點需要一步。
每一步的長度必須為非負數,並且每一步可以比上一步的長度多一、少一或者一樣。
第一步和最後一步的長度必須為1。
給定兩個位置x和y,從x到y的最小步數是多少?

Input

輸入第一行有一個整數n。n代表有幾組測資。
接下來每一行有兩個數字x和y (0 ≤ x ≤ y < 2^31)。

Output

對於每組測資,輸出從x到y的最小步數。

Sample Input #1
3
45 48
45 49
45 50
Sample Output #1
3
3
4
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」