洛谷 #1563. 玩具谜题

最新推荐文章于 2023-04-11 17:13:00 发布

原创最新推荐文章于 2023-04-11 17:13:00 发布 · 220 阅读

0 ·

CC 4.0 BY-SA版权

杂题同时被 2 个专栏收录

10 篇文章

订阅专栏

暴力乱搞

10 篇文章

订阅专栏

本文解析了一道关于玩具谜题的模拟算法题，描述了如何通过模拟算法解决一群人在圆圈中根据指令改变位置的问题。文章详细介绍了算法实现过程，包括输入处理、模拟计算以及边界条件的判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意

有一圈人朝圈内或圈外，从1号开始，有多个指令表示从当前往左/右数几个，问最后的位置

题解

一道水题

模拟即可

调试记录

pos对n取模时没有判断pos==n的边界

#include <cstdio>
#define maxn 100005
#define file freopen("玩具谜题data.in", "r", stdin); 

using namespace std;

int n, m, face[maxn];
char names[maxn][20];

int main(){
	//file;
	scanf("%d%d", &n, &m);
	
	for (int i = 1; i <= n; i++){
		scanf("%d%s", &face[i], &names[i]);
	}
	
	int fx, k, pos = 1;
	for (int i = 1; i <= m; i++){
		scanf("%d%d", &fx, &k);
		k %= n;
		
		pos = (pos + n + ((fx ^ face[pos] == 0) ? -1 : 1) * k) % n;
		if (pos == 0) pos = n;
	}
	printf("%s\n", names[pos]);
	
	return 0;
}