NOIP2016提高组复赛试题(Day1+Day2).docxVIP

第 22 届全国青少年信息学奥林匹克联赛 CCF-NOIP-2016 提高组（复赛） 第一试 竞赛时间：2016 年 11 月 19 日 8:30 ～ 12:00 题目名称 玩具谜题 天天爱跑步 换教室 题目类型 传统型 传统型 传统型 目录 toy running classroom 可执行文件名 toy running classroom 输入文件名 toy.in running.in classroom.in 输出文件名 toy.out running.out classroom.out 每个测试点时限 1.0 秒 2.0 秒 1.0 秒 内存限制 512 MB 512 MB 512 MB 测试点数目 20 20 25 每个测试点分值 5 5 4 提交源程序文件名 对于 C++ 语言 toy.cpp running.cpp classroom.cpp 对于 C 语言 toy.c running.c classroom.c 对于 Pascal 语言 toy.pas running.pas classroom.pas 编译选项 对于 C++ 语言 -lm -lm -lm 对于 C 语言 -lm -lm -lm 对于 Pascal 语言 注意事项： 1. 文件名（程序名和输入输出文件名）必须使用英文小写。 2. 除非特殊说明，结果比较方式均为忽略行末空格及文末回车的全文比较。 3. C/C++中函数 main()的返回值类型必须是 int，程序正常结束时的返回值必须 是 0。 4. 全国统一评测时采用的机器配置为：CPU AMD Athlon(tm) II x2 240 processor，2.8GHz，内存 4G，上述时限以此配置为准。 5. 只提供 Linux 格式附加样例文件。 6. 评测在 NOI Linux 下进行。 7. 编译时不打开任何优化选项。 第一试第 22 第一试 第 22 届全国青少年信息学奥林匹克联赛提高组（复赛） 玩具迷题（toy） 第 第 2 页 共 12 页 玩具谜题（toy) 【问题描述】 　　小南有一套可爱的玩具小人，它们各有不同的职业。 　　有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图： 　　这时 singer 告诉小南一个谜题：“眼镜藏在我左数第 3 个玩具小人的右数第 1 个玩具小人的左数第 2 个玩具小人那里。” 　　小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的玩具小人，它的左边是顺时针方向，右边是逆时针方向；而面向圈外的玩具小人，它的左边是逆时针方向，右边是顺时针方向。 　　小南一边艰难地辨认着玩具小人，一边数着： 　　“singer 朝内，左数第 3 个是 archer。 　　“archer 朝外，右数第 1 个是 thinker。 　　“thinker 朝外，左数第 2 个是 writer。 　　“所以眼镜藏在 writer 这里！” 　　虽然成功找回了眼镜，但小南并没有放心。如果下次有更多的玩具小人藏他的眼镜，或是谜题的长度更长，他可能就无法找到眼镜了。所以小南希望你写程序帮他解决类似的谜题。这样的谜题具体可以描述为： 　　有 n 个玩具小人围成一圈，己知它们的职业和朝向。现在第 1 个玩具小人告诉小南一个包含 m 条指令的谜题，其中第 i 条指令形如“左数/右数第 si 个玩具小人”。你需要输出依次数完这些指令后，到达的玩具小人的职业。 第 第 3 页 共 12 页 【输入格式】 　　从文件 toy.in 中读入数据。 　　输入的第一行包含两个正整数 n,m ，表示玩具小人的个数和指令的条数。 　　接下来 n 行，每行包含一个整数和一个字符串，以逆时针为顺序给出每个玩具小人的朝向和职业。其中 0 表示朝向圈内， 1 表示朝向圈外。保证不会出现其他的数。字符串长度不超过 10 且仅由小写字母构成，字符串不为空，并且字符串两两不同。整数和字符串之间用一个空格隔开。 　　接下来 m 行，其中第 i 行包含两个整数 ai, si ，表示第 i 条指令。若 ai = 0 ，表示向左数 si 个人；若 ai = 1 ，表示向右数 si 个人。保证 ai 不会出现其他的数， 1 ≤ si n。 【输出格式】 　　输出到文件 toy.out 中。输出一个字符串，表示从第一个读入的小人开始，依次数完 m条指令后到达的小人的职业。 【样例 1 输入】 7 3 0 singer 0 reader 0 mengbier 1 thinker 1 archer 0 writer 1 mogician 0 3 1 1 0 2 【样例