noip2016 洛谷 P1563 玩具谜题

版权声明：欢迎转载欢迎评论！ https://blog.csdn.net/rabbit_ZAR/article/details/83217316

题目：玩具谜题

思路：直接模拟

代码：

#include<bits/stdc++.h>
using namespace std;

#define maxn 100000
#define read(x) scanf("%d",&x)

int n,m;
char nm[maxn+5][100];
int d[maxn+5];

int main() {
	
	read(n),read(m);
	for(int i=0;i<n;i++) {
		read(d[i]);
		scanf("%s",nm[i]);
	}
	
	int ans=0;
	
	for(int i=1;i<=m;i++) {
		int x,y;
		read(x),read(y);
		y%=n;
		if(d[ans]^x) {
			ans=(ans+y)%n;
		} else {
			ans=(ans-y+n)%n;
		}
	}
	
	printf("%s",nm[ans]);
	
	return 0;
}