【NOIP2016提高组 day1】玩具谜题

【NOIP2016提高组 day1】玩具谜题

分析代码如下

分析

直接模拟 可以从0开始保存（便于取模）

代码如下

#include<bits/stdc++.h> using namespace std; const int N=100005; int n,m,a[N]; string c[N]; int main(){ // freopen("toy.in","r",stdin); // freopen("toy.out","w",stdout); cin>>n>>m; for(int i=0;i<n;i++) { cin>>a[i]>>c[i]; } int k,b,now=0; for(int i=1;i<=m;i++){ cin>>k>>b; if(a[now]^k){ now=(now+b)%n; } else{ now=(now-b)%n; while(now<0)now=now+n; } } cout<<c[now]; return 0; }