【题解】洛谷P1563[NOIP2016]玩具谜题模拟

最新推荐文章于 2024-08-09 20:32:45 发布

wwt9b15bs

最新推荐文章于 2024-08-09 20:32:45 发布

阅读量213

点赞数 1

分类专栏： NOIP 洛谷模拟文章标签：模拟

本文链接：https://blog.csdn.net/qq_41958841/article/details/81807783

版权

洛谷同时被 3 个专栏收录

223 篇文章 3 订阅

订阅专栏

NOIP

82 篇文章 0 订阅

订阅专栏

模拟

35 篇文章 0 订阅

订阅专栏

题目链接
在这里插入图片描述

按照题意模拟就好

#include<cstdio>
struct node{
	int fa;
	char name[20];
}q[100100];
int main(){
	freopen("testdata.in","r",stdin);
	int n,m,i,f,num,h=0;
	scanf("%d%d",&n,&m);
	for(i=0;i<n;i++)scanf("%d%s",&q[i].fa,q[i].name);
	//i从1开始 PAC 
	for(i=0;i<m;i++){
		scanf("%d%d",&f,&num);
		if(q[h].fa==f)h=(h-num+n)%n;
		else h=(h+num)%n;
	}
	printf("%s",q[h].name);
	return 0;
}