HNOI2018day1(湖南省选2018一试).pdfVIP

NOI2018 湖南省组队选拔赛 第一试试题 一．题目概况 题目名称 寻宝游戏 转盘 毒瘤 目录 hunt circle duliu 可执行文件名 hunt circle duliu 输入文件名 hunt.in circle.in duliu.in 输出文件名 hunt.out circle.out duliu.out 每个测试点时限 1 秒 2 秒 1 秒 测试点数目 10 10 20 每个测试点分值 10 10 5 结果比较方式 整数比较，多行 整数比较，多行 整数比较，单行单 单个数字比较 单个数字比较 个数字比较 题目类型 传统 传统 传统 内存上限 512M 512M 512M 二．提交源程序需加后缀 对于C++语言 hunt.cpp circle.cpp duliu.cpp 对于C 语言 hunt.c circle.c duliu.c 对于Pascal 语言 hunt.pas circle.pas duliu.pas 三．编译命令 对于C++语言 g++ -o hunt g++ -o circle g++ -o duliu hunt.cpp -lm circle.cpp -lm -O2 duliu.cpp -lm 对于C 语言 gcc –o hunt gcc -o circle gcc -o duliu hunt.c -lm circle.cpp -lm -O2 duliu.cpp -lm 对于Pascal 语言 fpc hunt.pas fpc circle.pas -O2 fpc duliu.pas 注意事项： （1） 选手必须在自己的工作目录下操作，严禁在其他目录下工作。目录结构请遵从NOI 规范，即需 要在工作目录下再为每个题目建相应子目录，子目录名为对应题目的英文名。 （2 ） 选手最后提交的源程序（.pas 或.c 或.cpp）必须在自己的工作目录里对应子目录下，对于缺 少文件者，不予测试，该题计零分。 （3 ） 子目录名、源程序文件名和输入输出文件名必须使用英文小写。 （4 ） 特别提醒：评测在NOI Linux 下进行。 第1题：寻宝游戏(hunt)，运行时限1s，内存上限512M，100分。 【问题描述】 某大学每年都会有一次 Mystery Hunt 的活动，玩家需要根据设置的线索解谜，找到宝藏的位置， 前一年获胜的队伍可以获得这一年出题的机会。 作为新生的你，对这个活动非常感兴趣。你每天都要从西向东经过教学楼一条很长的走廊，这条 走廊是如此的长，以至于它被人戏称为infinite corridor 。一次，你经过这条走廊的时候，注意到在走廊 的墙壁上隐藏着个等长的二进制的数字，长度均为 。你从西向东将这些数字记录了下来，形成一个 含有个数的二进制数组a ,a ,…,a 。 1 2 n 很快，在最新的一期Voo Doo