0
点赞
收藏
分享

微信扫一扫

CF1607B Odd Grasshopper (题解)

GhostInMatrix 2022-01-20 阅读 88

题目链接

知识点:模拟,找规律

题目大意:

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

举报

相关推荐

0 条评论