NOIP2016提高组复赛试题Day1-2.pdf

第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 届全国青少年信息学奥林匹克联赛提高组（复赛） 第一试 玩具迷题（toy ） 玩具谜题（toy) 【问题描述】 小南有一套可爱的玩具小人，它们各有不同的职业。 有一天，这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一 个圈，它们有的面朝圈内，有的面朝圈外。 如下图： 这时singer 告诉小南一个谜题：“眼镜藏在我左数第3 个玩具小人的右数第1 个玩 具小人的左数第2 个玩具小人那里。” 小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的 左右方向是相反的：面朝圈内的玩具小人，它的左边是顺时针方向，右边是逆时针方 向；而面向圈外的玩具小人，它的左边是逆时针方向，右边是顺时针方向。 小南一边艰难地辨认着玩具小人，一边数着： “singer 朝内，左数第3 个是archer