2006年安徽省安联杯信息学奥林匹克竞赛(第一试).docVIP

2006年安徽省安联杯信息学奥林匹克竞赛 AHOI 2006 第一试 比赛时间：2006年4月15日8:00至11:00 题目名称 斐波卡契的兔子 基因匹配 梦游超空间 可执行文件名 kacci.exe match.exe hyper.exe 输入文件名 kacci.in match.in hyper.in 输出文件名 kacci.out match.out hyper.out 试题类型 传统型 传统型 传统型 满分 100 100 100 是否有部分分 是 否 是 时限 3秒 1秒 2秒 注意事项 务必看清题目，严格按照所要求的格式输入、输出。 在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。 测试有严格的时间限制，请尽可能优化算法。 命名规则：(1)每题都规定了该题的英文名称。(2)程序文件和数据文件的主文件名都是该题的英文名字。(3)程序文件扩展名采用语言环境的默认扩展名。(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。 程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在程序中含有盘符信息和任何形式的路径信息。 选手在竞赛结束时应在硬盘指定位置建立以参赛号命名的文件夹