[luogu-1563]noip2016day1-T1 玩具谜题 题解

题目传送门
题意解析：题目就是给了你n个人组成的一个环，然后从第一个人开始移动的方案，让你找出最后到达的位置。

---

My opinion：看到题就知道是模拟，明显。（当然也是我noip唯一会做的题）这只不过是怎么来的问题罢了。

总结：
直接模拟便可。有一种简洁的方式不用这么多的if语句。
你可以发现如果一个人朝向是向外的，他的左右是相反的（废话，题目里都说了）
所以左右和朝向分别用0,1表示，如果左右和朝向的异或值决定了真实方向。

---

代码长是因为头文件：

#include<iostream> 
#include<cstdio> 
#include<cmath> 
#include<cstring> 
#include<algorithm> 
#include<queue> 
#define rep(i,a,n) for (int i=a;i<=n;i++) 
#define per(i,a,n) for (int i=a;i>=n;i--) 
#define Clear(a,x) memset(a,x,sizeof(a)) 
#define ll long long 
#define INF 2000000000 
#define eps 1e-8 
using namespace std; 
ll read(){ 
    ll x=0,f=1; 
    char ch=getchar(); 
    while (ch<'0'||ch>'9') f=ch=='-'?-1:f,ch=getchar(); 
    while (ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar(); 
    return x*f; 
} 
const int maxn=100005,maxlen=15; 
int n,m; 
char s[maxn][maxlen]; 
int p[maxn]; 
int calc(int now){ 
    if (now<=0) now+=n; 
    if (now>n) now-=n; 
    return now;  
} 
int main(){ 
    n=read(),m=read(); 
    rep(i,1,n){ 
        p[i]=read(); 
        scanf("%s",s[i]+1); 
    } 
    int now=1; 
    rep(i,1,m){ 
        int a=read(),l=read(); 
        if (p[now]^a==0) now=calc(now-l); 
            else now=calc(now+l); 
    } 
    cout<<s[now]+1<<endl; 
    return 0; 
}