P1563 玩具谜题

#include<bits/stdc++.h>
using namespace std;
struct pp{
	string name;
	int face;//朝向
}a[100005];
int main(){
	int n,m;
	cin>>n>>m;
	int f,c;
	for(int i=0;i<n;++i){
		scanf("%d",&f);
		a[i].face= ((f==0)?1:-1);//向内为正
		cin>>a[i].name;
	}
	int last=0,x,index;
	for(int i=0;i<m;++i){
		cin>>f>>c;
		f= ((f==0)?-1:1);        //向右为正(题目按逆时针输入，面向内的人的右边为正，1*1)
		x=a[last].face*f*c%n;    //注意%n
		if(x<0) x=n-abs(x);      //负数要拿interval减(像二进制的原码、反码、补码)
		index=(last+x)%n;        //记得模n
		last=index;
	} 
	cout<<a[index].name<<endl;
	return 0;
}

很好玩的题