noip2016 洛谷 P1563 玩具谜题

最新推荐文章于 2025-01-06 18:21:55 发布

verdin黄大锤

最新推荐文章于 2025-01-06 18:21:55 发布

阅读量270

点赞数

CC 4.0 BY-SA版权

分类专栏： # 模拟

本文链接：https://blog.youkuaiyun.com/rabbit_ZAR/article/details/83217316

模拟专栏收录该内容

36 篇文章

订阅专栏

本文详细解析了一道玩具谜题的算法实现过程，通过直接模拟的方法，利用C++代码展示了如何根据输入的玩具数量和操作指令，计算出最终选定的玩具。文章深入探讨了变量定义、循环结构和条件判断在算法中的应用。

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

题目：玩具谜题

思路：直接模拟

代码：

#include<bits/stdc++.h>
using namespace std;

#define maxn 100000
#define read(x) scanf("%d",&x)

int n,m;
char nm[maxn+5][100];
int d[maxn+5];

int main() {
	
	read(n),read(m);
	for(int i=0;i<n;i++) {
		read(d[i]);
		scanf("%s",nm[i]);
	}
	
	int ans=0;
	
	for(int i=1;i<=m;i++) {
		int x,y;
		read(x),read(y);
		y%=n;
		if(d[ans]^x) {
			ans=(ans+y)%n;
		} else {
			ans=(ans-y+n)%n;
		}
	}
	
	printf("%s",nm[ans]);
	
	return 0;
}