Toggle navigation
HUSTOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
Login
问题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。
来源/分类
06if语句