问题2195--CSP-X2022 小学组二轮补赛试-第二题-移动棋子

2195: CSP-X2022 小学组二轮补赛试-第二题-移动棋子

时间限制: 1 Sec  内存限制: 128 MB
提交: 12  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

一维的棋盘上有无限多个格子,每个格子都有一个编号,最中间的格子编号为0,0号格子向右依次编号为1,2,3,...,向左依次编号为-1,-2,-3....。
小明的目标是要将一枚棋子从x号格子移动到y号格子。
每一次操作有两种选择:


操作1:向右移动1个格子。
操作2:从当前棋子所在的a号格子,直接跳到-a号格子(如:可以从6直接跳到-6,也可以从―6直接跳到6 )。


可以证明,无论整数x和y的值是多少,目标总是可以实现的。
请你设计程序,帮小明计算把棋子从x号格子移动到y号格子需要的最少操作次数。

输入

一行,两个整数x和y,表示要将棋子从x号格子移动到y号格子。

输出

一个整数,表示小明把棋子从x号格子移动到y号格子需要的最少操作次数。

样例输入 Copy

10 20

样例输出 Copy

10

提示

样例1说明:需要进行10次操作1。
样例2输入
10 -10
样例2输出1
样例⒉说明:需要进行1次操作2。
样例3输入
-10  -20
样例3输出12
样例3说明:先进行1次操作2,然后进行10次操作1,最后进行1次操作2。

来源/分类