A674.跳跳虎の跃 II

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

跳跳虎位于数轴n点,他想要跳到目标位置m。为了防止运动过程用力过猛,它只会缓慢改变跳跃距离,假如上一次跳跃距离为x,那么这次距离不会小于x-1也不会超过x+1,同时,最初一次跳跃和最后一次跳跃距离必须为1。问,跳跳虎最少跳跃多少次?

输入格式

第一行一个整数t,表示询问组数
接下来t行,每行两个整数n,m表示起点和终点

输出格式

t行,每行一个整数表示答案

输入输出样例

  • 输入#1

    2
    1 2
    1 5

    输出#1

    1
    3

说明/提示

1 2 跳跃1次距离为1
1 5 跳跃3次距离为1 2 1

对于30%30\%的数据,0<=n<=m<=1000<=n<=m<=100
对于60%60\%的数据,105<=n,m<=105-10^5<=n,m<=10^5
对于100%100\%的数据,1010<=n,m<=1010,1<=t<=100-10^{10}<=n,m<=10^{10},1<=t<=100

首页