玩具谜题题解

玩具谜题题解

这是2016年最简单的了吧

纯模拟解题

 #include<iostream>

  using namespace std;
  bool a[100005];
  string b[100005];
  bool c[100005];
  int d[100005];
  int main()
{
ios::sync_with_stdio(0);
int n,m;
cin>>n>>m;
for(int i=0;i<n;i++)
{
    cin>>a[i]>>b[i];
}
for(int i=0;i<m;i++)
{
    cin>>c[i]>>d[i];
}
int first=0;
for(int i=0;i<=m;i++)
{
    if(c[i]==a[first])
    first-=d[i];
    else
    first+=d[i];

    if(first>n-1)
    first=first-n;
    else if(first<0)
    first=n+first;
}
cout<<b[first];
 }