e556. 00846 - Steps
標籤 :
通過比率 : 101人/128人 ( 79% ) [非即時]
評分方式:
Tolerant

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

內容

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

輸入說明

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

輸出說明

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

範例輸入 #1
3
45 48
45 49
45 50
範例輸出 #1
3
3
4
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 :
標籤:
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」