【c++】高精度算法（洛谷刷题2024）玩具谜题详解（含图解）

系列文章目录

第三题：玩具谜题

视频讲解：http://【洛谷题单 - 算法 - 高精度】https://www.bilibili.com/video/BV1Ym4y1s7BD?vd_source=66a11ab493493f42b08b31246a932bbb

文章目录

系列文章目录

文章目录

前言

一、题目分析以及思考

二、代码及题解

1.输入输出案例

2.代码及解析

总结

前言

当出现多个人围成一圈，并且他们的朝向不同之时，需要您根据每一条指令来找出最后的那一个人，您会怎么做呢？

如何保存这么多人的名字以及朝向？

如何计算不同朝向的人的左右？

怎样记录此时到哪个人了呢？

以上这些问题都会在文章中进行一一解答。

提示：以下是本篇文章正文内容，下面案例可供参考

一、题目分析以及思考

题目分析：

我们把环绕型的数据变直，题目中以逆时针为正，所以对应数组的正数下一个数

要保存那么多的名字和朝向，可以用结构体数组来表示

朝向只有里外，方向只有左右，所以都可以分别用0和1表示

二、代码及题解

1.输入输出案例

输入：

7 3
0 singer
0 reader
0 mengbier 
1 thinker
1 archer
0 writer
1 mogician 
0 3
1 1
0 2

输出：

writer

2.代码及解析

代码如下（示例）：

#include <bits/stdc++.h>
using namespace std;
struct cun{
	string name;//输出多个名字的方法，用结构体数组 
	int first;//表示朝里还是超外 
	
}a[10000001];
int main()
{
	int n,m,x,y;
	cin>>n>>m;
	for(int i=0;i<n;i++)
	{
		cin>>a[i].first>>a[i].name;
	}
int now=0;//now记录当前位置 
for(int i=1;i<=m;i++)
{
cin>>x>>y;
if(a[now].first==0&&x==0)//示例分析，朝里且向左，又因为以逆时针为正，所以这里是一个减法操作，%n表示就是移动之后计算所在的位置 
now=(now+n-y)%n;
else if(a[now].first==0&&x==1)//同上 
now=(now+y)%n;
else if(a[now].first==1&&x==0)//同上 
now=(now+y)%n;	
else if(a[now].first==1&&x==1)//同上 
now=(now+n-y)%n;
}
cout<<a[now].name<<endl;
return 0;
}