洛谷P1563玩具谜题
1. 题目描述
有 n个玩具小人围成一圈, 已知它们的职业和朝向。现在第1个玩具小人告诉小南一个包含m条指令的谜題, 其中第 z条指令形如“左数/右数第s,个玩具小人”。 你需要输出依次数完这些指令后,到达的玩具小人的职业。
详细题目描述见原题地址。
2. Notes
如果两个要存储的量
一直
要绑定在一起,可以考虑用结构体,如本题中的朝向
和移动步数
,数据处理起来更简单。cin
忽略空格,回车等空白字符。写OJ时一个通用的头文件
1
#include<bits/stdc++.h>
包含所有的标准库,不用再操心头文件的事情。
围成一圈,无论题目转的条件怎么花里胡哨,也就是只有两种情况,一种是顺时针,一种是逆时针。因此只需找到顺时针的条件或逆时针的条件即可,另一个else即可。如题解中的
nd[tmp].f==p
。取余是为了在圈内,但是只有一个方向可以用,另一个方向要用总数去减,因为在C++中负数取余是负数,就出圈了。
3. 题解
1 |
|
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 协议 ,转载请注明出处!