【题解/2016提高】P1563 玩具谜题

最新推荐文章于 2024-01-16 11:50:22 发布

Dangercsdn

最新推荐文章于 2024-01-16 11:50:22 发布

阅读量306

点赞数

分类专栏：题解文章标签：题解

本文链接：https://blog.csdn.net/DangerCSDN/article/details/78573615

版权

题解专栏收录该内容

2 篇文章 0 订阅

订阅专栏

https://www.luogu.org/problem/show?pid=1563

传说中的膜题，对策是模拟。

//<<mogician & mengbier>>  (NOIP2016) Accepted By Danger
#include<iostream>
#include<string>
using namespace std;
	bool xrdrct[1000010]; //小人方向
	bool zldrct[1000010]; //指令方向
	string occu[1000010]; //职业字符串，这里用流来输入输出
	int s[1000010];
int main(void)
{
	int i,j,n,m;
    cin>>n>>m;
	for (i=1;i<=n;i++)
    cin>>xrdrct[i]>>occu[i];
	for (i=1;i<=m;i++)
    cin>>zldrct[i]>>s[i];
	j=1; //初始化小人位置，卖个萌
	for (i=1;i<=m;i++)
	{
		if (xrdrct[j]==zldrct[i]) //如果方向相同
		{
			j=j-s[i];         //逆序行动
			if (j<=0) j=j+n; //修复这个环
		}
		else
		{
			j=j+s[i];        //方向不相同，正序行动
			if (j>n) j=j-n;  //修复这个环
		}
	}
	cout<<occu[j];
	return 0;
}