【洛谷普及组】【模拟】P1563 玩具谜题

题目链接

【题解】：

直接模拟，按照原题目的定义，内，外分别定义为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;
}