第二届河南省ACM竞赛(正式赛)讲义.doc

第二届河南省大学生程序设计竞赛 考试时间： 5小时（9：00 ~ 14：00） 文件命名： 提交源程序名为：T题号。如第二题应提交：T2.c 时间限制: 每题运行时间不超过1000MS 【试题一】 Dr.Kong的Ki (i=1,2…N),聪明的机器人自己会判断是要前进Ki步还是后退Ki步。例如：3 3 1 2 5)，表示机器人在第1个位置时，可以到4个位置，作用的可以到，作用的可以到4个位置，，从A到B至少要？ 第一行N A B ( 1≤ N≤ 50, 1≤A,B ≤N ) 下一行…..Kn ( 0=Ki=N ) 【标准输出】 输出有M行，i行为第i组测试数据的最少次数, 若无法到达，则输出-1。5 1 5 3 3 1 2 5 8 5 3 1 2 1 5 3 1 1 1 3 -1 【试题二】 奇特的艺术品 Dr.Kong设计了一件艺术品，该艺术品由N个构件堆叠而成，N个构件从高到低按层编号依次为1，2，……,N。艺术品展出后，引起了强烈的反映。Dr.Kong观察到，人们尤其对作品的高端部分评价甚多。 狂热的Dr.Kong一激动，对组成该艺术品的N个构件重新组合，比如：把第6层到第12层的构件搬下来，想一想，然后整体放到剩下构件的第7层下面；过一会儿，又把第2层到第9层的构件搬下来，整体放到剩下构件的第1层下面等