noip2016玩具谜题

玩具谜题

嗯，再次上课耍了一个春节好久都没写博客了 ，先来一篇水题题解

附上连接：

（传送门）洛谷

题目描述：

这个题一眼看出没有什么难度，只是纯粹的模拟，我们只需要看小人面向哪里，再往那个方向数人就行了。具体解析看代码注释。

附上代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+5;
int n,m,ans=1;
int x,y;
char job[maxn][100];//job存储职业
int out[maxn];//out存储小人朝向

inline int read()//读入优化
{
	int x=0,f=1;
	char ch=getchar();
	while(ch<'0' || ch>'9'){if(ch=='-') f=-1;ch=getchar();}
	while(ch>='0' && ch<='9'){x=10*x+ch-'0';ch=getchar();}
	return x*f;
}

void init()
{
	freopen("input.txt","r",stdin);
}

void readdata()
{
	n=read(),m=read();
	for(int i=0;i<n;i++)
	{
		scanf("%d",&out[i]);
		scanf("%s",job[i]);
	}
}

void work()
{
	int now=0;
	for(int i=1;i<=m;i++)
	{
		x=read(),y=read();
		if(out[now]==0 && x==0) now=(now+n-y)%n;//这儿分四种情况，out[now]为0则朝圈内，再x=0时往左数，找出现在的now，下面的亦是如此。
        else if(out[now]==0 && x==1) now=(now+y)%n;
        else if(out[now]==1 && x==0) now=(now+y)%n;
        else if(out[now]==1 && x==1) now=(now+n-y)%n;//但注意我们存储职业时是按照逆时针的顺序存储的，所以在面向圈外并按照小人右手数时，要减y，可以动手操作下
	}
	printf("%s",job[now]);
}

int main()
{
//	init();
	readdata();
	work();
	return 0;
}