安徽省青少年信息学奥林匹克竞赛中学组试题VIP专享VIP免费

更多企业学院：《中小企业管理全能版》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/cpptruesure.pas/c/cppplalindrome.pas/c/cpprestore.pas/c/cpp输入文件名rock.intruesure.inplalindrome.inrestore.in输出文件名rock.outtruesure.outplalindrome.outrestore.out试题类型传统型传统型传统型传统型满分100100100100是否有部分分否否否否时限1秒1秒1秒1秒注意事项1.务必看清题目，严格按照所要求的格式输入、输出。2.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。3.测试有严格的时间限制，请尽可能优化算法。4.命名规则：(1)每题都规定了该题的英文名称。(2)程序文件和数据文件的主文件名都是该题的英文名字。(3)程序文件扩展名采用语言环境的默认扩展名。(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。5.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在程序中含有盘符信息和任何形式的路径信息。6.选手在竞赛结束时应在D盘根目录下建立以参赛号命名的文件夹，并将所完成各题的源程序文件放到该文件夹中。测试以评测系统编译的可执行文件为准，测试系统使用的是标准的编译指令处理源程序，没有附加任何编译选项，请选手按照考试机器上语言环境的默认配置来编译调试自己的程序。第4页共11页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第4页共11页题目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块砖头移动的方法数。样例：输入：（rock.in）4输出：（rock.out）72.寻宝（truesure）第5页共11页第4页共11页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第5页共11页经过辛勤的工作，墓道终于清理干净，小可可随考古队进入了墓室，在墓室的入口处，小可可发现了一张古代的壁画，这幅壁画清楚的描绘了古墓的平面布局，原来这个古墓有N个墓室，M个双向墓道，每条墓道连接两个不同的墓室,两个墓室之间可能有多条墓道相连，且每条墓道上都可能会有机关。入口墓室标号为1号，主墓室标号为N号，壁画上同时标明了整个古墓内总共有K种机关，并...