信息学奥赛真题解析(玩具谜题)
解析 真题 玩具 谜题 信息学
2023-09-27 14:25:46 时间
玩具谜题(2016年信息学奥赛提高组真题)
题目描述
小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:
这时singer告诉小南一个谜题: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。”
小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人的左右方向是相反的。
• 面朝圈内的玩具小人,它的左边是顺时针方向,右边是逆时针方向;
• 而面向圈外的玩具小人,它的左边是逆时针方向,右边是顺时针方向。
小南一边艰难地辨认着玩具小人, 一边数着:
• singer朝内, 左数第3个是archer。
• archer朝外,右数第1个是thinker。
• thinker朝外, 左数第2个是writer。
• 所以眼镜藏在writer这里。
虽然成功找回了眼镜, 但小南并没有放心。如果下次有更多的玩具小人藏他的眼镜或是谜题的长度更长,他可能就无法找到眼镜了。所以小南希望你写程序帮他解决类似的谜题。
这样的谜题具体可以描述为:
有 n个玩具小人围成一圈,已知它们的职业和朝向。现在第1个玩具小人告诉小南一个包含m条指令的谜題,其中第z条指令形如“左数/右数第s个玩具小人”。你需要输出依次数完这些指令后,到达
相关文章
- 超级详细的几道python题(附答案)含解析、建议收藏
- 如何利用ansible callback插件对执行结果进行解析
- 附4 springboot源码解析-run()
- 2017-2020历年字节跳动Android面试真题解析
- 京东最新Java面试真题解析!MySQL千万数据量深分页优化
- 15分钟的字节跳动视频面试,面试真题解析
- 1307页字节跳动Android面试全套真题解析火了,成功入职阿里
- 2021京东最新Android面试真题解析,绝对干货
- 1307页字节跳动Android面试全套真题解析火了,架构师必备技能
- 1307页字节跳动Android面试全套真题解析火了,好文推荐
- androidwebview停用,Android推送技术解析,实战解析
- SoapUI简介和入门实例解析
- 雅虎开源解析HTML页面数据的Web爬取工具Anthelion
- PULL解析XML的运行机制详解
- 信息学奥赛真题解析(笨鸟)
- 信息学奥赛真题解析(和为给定数)
- 信息学奥赛真题解析(美国信息学回文数)
- Android任务和返回栈完全解析,细数那些你所不知道的细节
- Android Volley全然解析(四),带你从源代码的角度理解Volley
- Java 使用Gson(com.google.code.gson)解析处理Json数据的方法及示例代码
- 上海科技大学屠可伟团队:小谈无监督依存句法解析
- URL的解析,C语言实现
- PTA习题解析——修理牧场(2 种解法)