題目描述

小南有一套可愛的玩具小人，它們各有不同的職業。

有一天，這些玩具小人把小南的眼鏡藏了起來。小南發現玩具小人們圍成了一個圈，它們有的面朝圈內，有的面朝圈外。如下圖：

這時singer告訴小南一個謎題：“眼鏡藏在我左數第3個玩具小人的右數第1個玩 具小人的左數第2個玩具小人那裏。”

小南發現，這個謎題中玩具小人的朝向非常關鍵，因為朝內和朝外的玩具小人的左右方向是相反的：面朝圈內的玩具小人，它的左邊是順時針方向，右邊是逆時針方向；而面向圈外的玩具小人，它的左邊是逆時針方向，右邊是順時針方向。

小南一邊艱難地辨認著玩具小人，一邊數著：

“singer朝內，左數第3個是archer。
“archer朝外，右數第1個是thinker。
“thinker朝外，左數第2個是writer。
“所以眼鏡藏在writer這裏！”

雖然成功找回了眼鏡，但小南並沒有放心。如果下次有更多的玩具小人藏他的眼鏡，或是謎題的長度更長，他可能就無法找到眼鏡了。所以小南希望你寫程序幫他解決類似的謎題。這樣的謎題具體可以描述為：

有n個玩具小人圍成一圈，已知它們的職業和朝向。現在第1個玩具小人告訴小南一個包含m條指令的謎題，其中第i條指令形如“左數/右數第S_i個玩具小人”。你需要輸出依次數完這些指令後，到達的玩具小人的職業。

輸入

輸入的第一行包含兩個正整數n, m，表示玩具小人的個數和指令的條數。

接下來n行，每行包含一個整數和一個字符串，以 逆時針 為順序給出每個玩具小人的朝向和職業。其中0表示朝向圈內，1表示朝向圈外。保證不會出現其他的數。字符串長度不超過10且僅由小寫字母構成，字符串不為空，並且字符串兩兩不同。整數和字符串之間用一個空格隔開。

接下來m行，其中第i行包含兩個整數a_i, s_i，表示第i條指令。若a_i=0，表示向左數Si個人；若a_i=1，表示向右數si個人。保證ai不會出現其他的數，1<=Si<n。

輸出

輸出一個字符串，表示從第一個讀入的小人開始，依次數完m條指令後到達的小人的職業。

樣例輸入1

7 3
0 singer
0 reader
0 mengbier
1 thinker
1 archer
0 writer
1 mogician
0 3
1 1
0 2

樣例輸出1

writer

樣例輸入2

10 10
1 c
0 r
0 p
1 d
1 e
1 m
1 t
1 y
1 u
0 v
1 7
1 1
1 4
0 5
0 3
0 1
1 6
1 2
0 8
0 4
 

樣例輸出2

y

題解

簡單的模擬題。

#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
#define ll long long

const int maxn=1e5+5;

int n,m,s[maxn],a[maxn];

struct node{
    bool fx;
    char zy[110];
}aa[maxn];

int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++) scanf("%d %s",&aa[i].fx,aa[i].zy);
    int t=1;
    for(int i=1;i<=m;i++) scanf("%d%d",&a[i],&s[i]);
    for(int i=1;i<=m;i++){
        if(a[i]==1){
            if(aa[t].fx==1){
                t-=s[i];while(t<1) t+=n;
            }
            else{
                t+=s[i];while(t>n) t-=n;
            }
        }
        else{
            if(aa[t].fx==1){
                t+=s[i];while(t>n) t-=n;
            }
            else{
                t-=s[i];while(t<1) t+=n;
            }
        }
    }
    cout<<aa[t].zy;
    return 0;
}

【noip2016】玩具謎題