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;
}

上一篇:[BZOJ2844] albus就是要第一个出场


下一篇:Java学习路线(2022最新)