移动棋子问题

2022年 山东csp-x题目

一维的棋盘上有无限多个格子,每个格子都有一个编号,最中间的格子编号为 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
【样例1】
10 20
【样例2】
10 -10
【样例3】
-10 -20
样例输出 Copy
【样例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|≤109,|y|≤109,x和y不相等
有40%的数据:|x|>|y|
有40%的数据:|x|<|y|
有20%的数据:|x|=|y|

这道题只需要if就可以了,但是要考虑的比较多,本人程序也很麻烦。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long x,y;
	cin>>x>>y;
	if(x==y)
	cout<<0;
	if(x>y)
	{
		if(x>0&&y>0||x<0&&y<0)
		{
			cout<<abs(x-y)+2;
		}
		else if(x==0)
		{
			cout<<abs(x-y)+1;
		}
		else if(y==0)
		{
			cout<<abs(x-y)+1;
		}
		else
		{
			cout<<abs(abs(x)-abs(y))+1;
		}
	}
	if(x<y)
	{
		if(x>0&&y>0||x<0&&y<0)
		{
			cout<<abs(x-y);
		}
		else if(x==0)
		{
			cout<<abs(x-y);
		}
		else if(y==0)
		{
			cout<<abs(x-y);
		}
		else
		{
			cout<<abs(abs(x)-abs(y))+1;
		}
	}
	return 0;
}

懒得写注释了,嘿嘿。

  • 5
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值