NOIP2016提高组Day1T1 - 玩具谜题(toy)

传送门

Analysis

好像没有什么好分析的
毕竟这可是被洛谷评为普及－的题啊
只是需要注意一下，这种取模的问题下标从0开始编号会方便很多很多

Code

#include<bits/stdc++.h>
#define in read()
#define N 100009
using namespace std;
inline int read(){
	char ch;int f=1,res=0;
	while((ch=getchar())<'0'||ch>'9') if(ch=='-') f=-1;
	while(ch>='0'&&ch<='9'){
		res=(res<<1)+(res<<3)+ch-'0';
		ch=getchar();
	}
	return f==1?res:-res;
}
int n,m,d,num;
int dir[N];
char a[N][15];
int main(){
	n=in;m=in;
	int i,j,k;
	for(i=0;i<n;++i)	scanf("%d%s",&dir[i],a[i]);
	int now=0;
	for(i=1;i<=m;++i){
		scanf("%d%d",&d,&num);
		if(dir[now]==0){//如果当前这个小人是朝内的 
			if(!d) now=(now-num+n)%n;//往左，也就是往顺时针（-） 
			else	now=(now+num)%n;
		}
		else{
			if(d)	now=(now-num+n)%n;//往右，也就是往顺时针（-） 
			else	now=(now+num)%n;
		}
	}
	printf("%s",a[now]); 
	return 0;
}