玩具谜题【模拟】

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

JA_yichao

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

阅读量136

点赞数 1

分类专栏：题解模拟

本文链接：https://blog.csdn.net/Jackma_mayichao/article/details/102873104

版权

题解同时被 2 个专栏收录

414 篇文章 2 订阅

订阅专栏

模拟

47 篇文章 0 订阅

订阅专栏

玩具谜题

在这里插入图片描述
$如题，暴力模拟即可 A C$
代码：

#include<iostream>
#include<cstdio>
#include<string> 
using namespace std;
int n,m,ans=1,b[100011],c,chai;
string a[100011];
int main()
{
	cin>>n>>m;
	for(int i=1; i<=n; i++)
	   cin>>b[i]>>a[i];
	for(int i=1; i<=m; i++)
	 {
		cin>>c>>chai;
		if(c==b[ans])
		 {
			chai%=n;
			if(chai>=ans)
			 {
				chai-=ans-1;
				ans=n-chai+1;
			 }
			else 
			  ans-=chai; 
		 }
		else
		 {
			chai%=n;
			ans=(ans+chai)%n;
			if(ans==0)
			  ans=n;
		 }
	 }
	cout<<a[ans];
	return 0;
}