CF1607B Odd Grasshopper （题解）

题目链接

知识点：模拟，找规律

题目大意：

给你t组数，每组有一个数n和一个移动次数bs，问最后的位置

解题思路：

判断是奇数还是偶数，根据所给的样例可发现，当移动次数%4==0时，移动次数%4==1时，移动次数%4==2时，移动次数%4==3时，都有对应的规律。最后输出位置

AC代码如下：

#include<bits/stdc++.h>
using namespace std;
long long int t,n,bs;//t组，x初始位置，n 
int main()
{
	cin>>t;
	while(t--)
	{
		long long int ans=0;//最终位置 
		cin>>n>>bs;
		ans+=n;
		if(n%2==0)//为偶数时 
		{
			if(bs%4==0)
			{
				ans+=0;
			}
			if(bs%4==1)
			{
				ans-=bs;
			}
			if(bs%4==2)
			{
				ans+=1;
			}
			if(bs%4==3)
			{
				ans+=(bs+1);
			}
		}
		else//为奇数时 
		{
			if(bs%4==0)
			{
				ans+=0;
			}
			if(bs%4==1)
			{
				ans+=bs;
			}
			if(bs%4==2)
			{
				ans-=1;
			}
			if(bs%4==3)
			{
				ans-=(bs+1);
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}