信息学奥赛c++ 移动棋子正解

题目描述
一维的棋盘上有无限多个格子,每个格子都有一个编号,最中间的格子编号为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 号格子需要的最少操作次数。

样例输入 
输入样例1:
10 20
输入样例2:
10 -10
输入样例3:
-10 -20

样例输出 
输出样例1:
10
输出样例2:
1
输出样例3:
12

提示:
【样例1说明】

需要进行10 次操作1

【样例2说明】

需要进行1 次操作2 。

【样例3说明】

先进行1 次操作2 ,然后进行10 次操作1 ,最后进行1 次操作2 。

【数据规模】

• 30% 的数据: |x| ≤ 100, |y| ≤ 100 。

• 100% 的数据:x, y 都为整数; |x| ≤ 10^9, |y| ≤ 10^9; x, y 不相等。

• 有40% 的数据,|x|>|y|。

• 有40% 的数据,|x|<|y|。

• 有20% 的数据,|x|= |y|。

看到这题目,你的第一感觉

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值