2016NOIP提高组 玩具谜题（T1）

玩具谜题原题洛谷链接

#include<bits/stdc++.h>
using namespace std;
struct zz 
{
    int head ;//方向 
    string name ;//小东西的名字 
} a[1000];
int n , m , ai , si ;
int main()
{
    cin>>n>>m;//示玩具小人的个数和指令的条数。 
    for(int i=0 ; i < n ; i++ )//开始循环  
    {
    	cin>>a[i].head>>a[i].name; 
		//输入朝内or外的方向 以及小东西的名字
    }
    int nowpos = 0 ; //小人的位置 初始化为0 
    for(int i=1;i<=m;i++)
    {
		scanf("%d%d" , &ai , &si );
        //在模拟中的方向判断 其实是可以使用异或和来优化的 
        //1^1=0 0^0=0 
		//1^0=1 0^1=1 
        if(a[nowpos].head == 0 && ai == 0)//朝里面且从左开始数数  其实就是0^0=0 
		nowpos = ( nowpos + n - si ) % n ;//顺时针 所以是减去si 
		else if( a[nowpos].head == 1 && ai == 1 )//朝外面且从右边开始数数  也就是1^1=0 
		nowpos = ( nowpos + n - si ) % n ;//顺时针 
        else if( a[nowpos].head == 0 && ai == 1 )//朝里面且从右边开始数数 0^1=1 
		nowpos = ( nowpos + si ) % n ;//逆时针 可以直接＋ 然后对总人数n取余就好 
        else if( a[nowpos].head == 1 && ai == 0 )//朝外面且从左边开始数数 1^0=1 
		nowpos = ( nowpos + si ) % n ;//逆时针 
        //所以 我们可以总结出来 异或和只有在等于1的时候 才会有逆时针计算 否则就按顺时针走一遍 
    }
    cout<< a[nowpos].name << endl ; //直接输出名字 
    return 0 ;
}