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

2021年安徽省青少年信息学奥林匹克竞赛中学组试题 2021年安徽省青少年信息学奥林匹克竞赛中学组试题 PAGE / NUMPAGES 2021年安徽省青少年信息学奥林匹克竞赛中学组试题 更多公司学院： 《中小公司管理全能版》 183套讲座+89700份资料 《总经理、高层管理》 49套讲座+16388份资料 《中层管理学院》 46套讲座+6020份资料? 《国学智慧、易经》 46套讲座 《人力资源学院》 56套讲座+27123份资料 《各阶段员工培训学院》 77套讲座+ 324份资料 《员工管理公司学院》 67套讲座+ 8720份资料 《工厂生产管理学院》 52套讲座+ 13920份资料 《财务管理学院》 53套讲座+ 17945份资料? 《销售经理学院》 56套讲座+ 14350份资料 《销售人员培训学院》 72套讲座+ 4879份资料 安联杯安徽省青少年信息学奥林匹克竞赛 中学组试题 AOI 比赛时间：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)数据文献都是文本文献，输入和输出文献扩展名分别是.in和.out。 程序应从输入文献读取数据，并严格地按照规定输出格式将成果输出到输出文献中。输入数据文献和输出数据文献都与程序在同一种目录中，由于程序所在目录是不拟定，因而不容许在程序中具有盘符信息和任何形式途径信息。 选手在竞赛结束时应在D盘根目录下建立以参赛号命名文献夹，并将所完毕各题源程序文献放到该文献夹中。测试以评测系统编译可执行文献为准，测试系统使用是原则编译指令解决源程序，没有附加任何编译选项，请选手按照考试机器上语言环境默认配备来编译调试自己程序。 题目 搬砖头（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） 7 寻宝（truesure） 通过辛勤工作，墓道终于清理干净，小可可随考古队进入了墓室，在墓室入口处，小可可发现了一张古代壁画，这幅壁画清晰描绘了古墓平面布局，本来这个古墓有N个墓室，M个双向墓道，每条墓道连接两个不同墓室,两个墓室之间也许有多条墓道相连，且每条墓道上都也许会有机关。入口墓室标号为1号，主墓室标号为N号，壁画上同步标明了整个古墓内总共有K种机关，并且懂得每种机关在每条道路上浮现概率，并且告知了这些机关都可以用某些工具破坏掉，工具也共有K种，第i(1≤i≤K)种宝剑能且只能破坏第i种机关。每个墓室里都也许