第22届全国青少年信息学奥林匹克联赛noip2016提高组试题day1.pdfVIP

第 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 秒 内存限制 512MB 512MB 512MB 测试点数目 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 对于语言 -lm -lm -lm 对于 Pascal 语言 注意事项： 1 ．文件名（程序名和输入输出文件名）必须使用英文小写。 2 ．除非特殊说明，结果比较方式均为忽略行末空格及文末回车的全文比较。 3 ．C/C++ 中函数 main() 的返回值类型必须是 int ，程序正常结束时的返回值必须是 0 。 4 ．全国统一评测时采用的机器配置为： CPU AMD Athlon(tm) Ⅱ X2 240 processor 2.8GHz 4G ，上述时限以此配置为准。 5 ．只提供 Linux 格式附加样例文件。 6 ．评测在 NOI Linux 下进行。 7 ．编译时不打开任何优化选项。 玩具谜题（ toy ） 【问题描述】 小南有一套可爱的玩具小人，它们各有不同的职业。 有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈 内，有的面朝圈外。如下图： 这时 singer 告诉小南一个谜题： “眼镜藏在我左数第 3 个玩具小人的右数第 1 个玩具小人的左数第 2 个玩具小人那里。” 小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的： 面朝圈内的玩具小人，它的左边是顺时针方向，右边是逆时针方向；