安徽省青少年信息学奥林匹克竞赛中学组试题.docxVIP

n

更多企业学院：

《中小企业管理全能版》

183套讲座+89700份资料

《总经理、高层管理》

49套讲座+16388份资料

《中层管理学院》

46套讲座+6020份资料

《国学智慧、易经》

46套讲座

《人力资源学院》

56套讲座+27123份资料

《各阶段员工培训学院》

77套讲座+324份资料

《员工管理企业学院》

67套讲座+8720份资料

《工厂生产管理学院》

52套讲座+13920份资料

《财务管理学院》

53套讲座+17945份资料

《销售经理学院》

56套讲座+14350份资料

《销售人员培训学院》

72套讲座+4879份资料

2010年安联杯安徽省青少年信息学奥林匹克竞赛

中学组试题

AOI2010

比赛时间：2010年4月27日8:00至12:00

题目名称

搬砖头

寻宝

回文串

法杖还原

源文件名

rock.pas/c/cpp

truesure.pas/c/cpp

plalindrome.pas/c/cpp

restore.pas/c/cpp

输入文件名

rock.in

truesure.in

plalindrome.in

restore.in

输出文件名

rock.out

truesure.out

plalindrome.out

restore.out

试题类型

传统型

传统型

传统型

传统型

满分

100

100

100

100

是否有部分分

否

否

否

否

时限

1秒

1秒

1秒

1秒

注意事项

1.务必看清题目，严格按照所要求的格式输入、输出。

2.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。

3.测试有严格的时间限制，请尽可能优化算法。

4.命名规则：

(1)每题都规定了该题的英文名称。

(2)程序文件和数据文件的主文件名都是该题的英文名字。

(3)程序文件扩展名采用语言环境的默认扩展名。

(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。

5.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在程序中含有盘符信息和任何形式的路径信息。

6.选手在竞赛结束时应在D盘根目录下建立以参赛号命名的文件夹，并将所完成各题的源程序文件放到该文件夹中。测试以评测系统编译的可执行文件为

准，测试系统使用的是标准的编译指令处理源程序，没有附加任何编译选项，请选手按照考试机器上语言环境的默认配置来编译调试自己的程序。

题目

1.搬砖头（rock）

小可可一直对中国五千年的古老文明非常感兴趣，学习历史知识之余，他报名参加了少年考古队，跟随正式的考古队进行考古发掘，通过实践来更好的领会书本知识。这次考古队发现了一个非常巨大的古墓，具有非常高的考古价值，小可可随队来到了考古现场。经过紧张的发掘，古墓的墓道终于显露出来，但是它被一块块方砖封住了，现在小可可的任务就是帮助考古队将这些方砖移走，打通墓道。由于这些保存完好的古代方砖也是珍贵的文物，所以规定一次最多只能搬三块砖。小可可在搬砖的过程中一直在思考一个问题，他很想知道将这些砖头搬走共有多少种不同的搬法。

例如，现在总共有4个砖头，那么可以选择的方法有以下7种：1，1，1，1（分4次搬完，每次搬一个砖头）

1，2，1（分3次搬完，第一次搬一个，第二次搬两个，第三次搬一个）1，1，2（分3次搬完，第一次搬一个，第二次搬一个，第三次搬两个）2，1，1（分3次搬完，第一次搬两个，第二次搬一个，第三次搬一个）2，2（分2次搬完，第一次搬两个，第二次搬两个）

1，3（分2次搬完，第一次搬一个，第二次搬三个）3，1（分2次搬完，第一次搬三个，第二次搬一个）你能不能帮助小可可解决这个问题呢？

输入：共一行。是一个1～1000的正整数N，表示共有N块砖头。输出：共一行。输出一个正整数表示N块砖头移动的方法数。

样例：

输入：（rock.in）

4

输出：（rock.out）7

2.寻宝（truesure）

100

经过辛勤的工作，墓道终于清理干净，小可可随考古队进入了墓室，在墓室的入口处，小可可发现了一张古代的壁画，这幅壁画清楚的描绘了古墓的平面布局，原来这个古墓有N个墓室，M个双向墓道，每条墓道连接两个不同的墓室,两个墓室之间可能有多条墓道相连，且每条墓道上都可能会有机关。入口墓室标号为1号，主墓室标号为N号，壁画上同时标明了整个古墓内总共有K种机关，