洛谷 P1563 玩具谜题

基础模拟位置运算解析

最新推荐文章于 2023-04-27 20:31:21 发布

原创最新推荐文章于 2023-04-27 20:31:21 发布 · 393 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#洛谷 P1563 玩具谜题

水题专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一种基于位置运算的基础模拟方法，通过环状数组实现人员位置更新，并根据不同的指令移动人员位置。代码中详细展示了如何处理边界条件，确保位置的有效性。适用于模拟类问题求解。

基础模拟

位置运算可以模掉无效值

注意细节即可

#include <iostream>
using namespace std;

const int MAXN = 1e5 + 10;

int pep[MAXN];
string name[MAXN];
int n, m;

int pos(int rit, int f, int mode)
{
	f %= n;
	if(mode == 1)
	{
		if(rit - f < 0)
		{
			f -= rit;
			rit = n - f;
		}
		else
		rit = rit - f;

	}
	else
	{
		if(rit + f >= n)
		{
			f -= n - rit;
			rit = f;
		}
		else
		{
			rit = rit + f;
		}
	}
	return rit;
}

int main()
{
	ios::sync_with_stdio(false);
	cin>>n>>m;
	for(int i = 0; i < n; i++)
	{
		cin>>pep[i];
		cin>>name[i];
	}
	int flag = 0;
	int ta, tb;
	while(m--)
	{
		cin>>ta>>tb;
		if(pep[flag] == 0)
		{
			if(ta == 0)
			{
				flag = pos(flag, tb, 1);
			}
			else
			{
				flag = pos(flag, tb, 0);
			}
		}
		else 
		{
			if(ta == 0)
			{
				flag = pos(flag, tb, 0);
			}
			else
			{
				flag = pos(flag, tb, 1);
			}
		}
	}
	cout<<name[flag]<<endl;
	return 0;
}