lp1563 NOIP2016 玩具谜题

一道简单的大力模拟题。

#include<iostream>
#include<cstdio>
using namespace std;

char ch[100005][15];
int typ[100005];
int n,m;
void init(){
    scanf("%d%d",&n, &m);
    for(int i=1;i<=n;++i){
        scanf("%d",&typ[i]);
        cin>>ch[i];
    }
    int x,v,p=1;
    for(int i=1;i<=m;++i){
        scanf("%d%d",&x,&v);
        x^=typ[p];
        if(x){
            p+=v;
            p=(p-1)%n+1;
        }else{
            p-=v;
            p=(p+n-1)%n+1;
        }
    }
    puts(ch[p]);
}
int main(){
    init();
    return 0;
}