a686. CPE:Steps (UVa 846)

簡單CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

沿直線上的整數點從 x 前進到 y。每步長度為非負整數,與前一步相比最多增加 1、減少 1,或保持相同;第一步與最後一步長度都必須為 1。求所需最少步數。

輸入格式

第一行為測試筆數 n,接著每行 x、y,0 ≤ x ≤ y < 2^31。

輸出格式

每筆輸出一行最少步數;起終點相同時不需要移動。

題目來源:UVa 846 — Steps,CPE 歷屆試題。 原題:https://onlinejudge.org/external/8/846.pdf

範例測資

範例輸入 1

3
45 48
45 49
45 50

範例輸出 1

3
3
4
請先登入後再提交程式碼

討論與題解

載入討論區…

更多