题目链接
【题解】:
直接模拟,按照原题目的定义,内,外分别定义为0,1.左右也同样分别定义为0,1
按照:
内(0)左(0)顺时针,(0)
内(0)右(1)逆时针。(1)
外(1)左(0)逆时针,(1)
外(1)右(1)顺时针。(0)
然后其实和异或是同样的,所以直接异或,然后判断方向直接模拟即可。
#include <string>
#include <iostream>
using namespace std;
const int N=1e6+100;
struct P{
int dir;
string Ne;
};
P a[N];
int main()
{
int n,m;
cin>>n>>m;
for(int i=0;i<n;i++){
cin>>a[i].dir>>a[i].Ne;
}
int t,Num,x,cur=0;
for(int i=0;i<m;i++){
cin>>x>>Num;
int t=x^a[cur].dir;
if(t==1){
cur=(cur+Num)%n;
}else{
cur=(cur-Num+n)%n;
}
}
cout<<a[cur].Ne<<endl;
return 0;
}