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

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;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值