2011年少儿信息学竞赛复赛试题.docx

第九届绍兴市少儿信息学竞赛 复赛试题 （2011 年 6 月 25 日 下午 1:30-4:00 ） 、题目概览 中文题目名称 木材加工 螺旋方阵 懒羊羊吃草 找分数 英文题目名称 mcjg Lxfz Lyycc zfs 输入文件名 mcjg.in Lxfz .in Lyycc.i n zfs.in 输出文件名 mcjg.out Lxfz .out Lyycc.out zfs.out 每个测试点时限 1秒 1秒 1秒 1秒 测试点数目 10 10 10 10 每个测试点分值 10 10 10 10 、提交源程序文件名 对于pascal语言 mcjg.pas Lxfz .pas Lyycc.pas zfs.pas 三、 比赛目录结构示例 选手比赛时，需在本机为每题建立对应的题目目录，目录名称与题目英文名 称相同。选手根据题目要求，将自己提交的源程序，放在该题的题目目录下。 每位选手把自己提交的源程序连同要求的目录结构， 存入D盘根目录中。（只 递交源程序，测试时以源程序为准） 例如：假设试卷中有 cashier、dune、manhattan三题，选手sx1001使用 Pascal 答题，其最终提交的文件为 cashier.pas、dune.pas、manhattan.pas， 则该选手提交的目录结构如下所示： |---sx1001/ |---cashier/ |---cashier.pas |---d une/ |---du ne.pas |---man hatta n/ |---ma nhatta n.pas 四、 特别提醒 比赛开始前应先检查本机能否正常使用， 如有问题可向监考老师提出。比赛 结束后应及时离开机房，但注意不要关机。 第一题木材加工（文件名mcjg.pas ） 试题描述： 2049年，智能机器人在各行各业中的应用已经十分普遍了，小明的运输队 里就有一个，是专门用来装卸货物的。 这天，他们的任务是要把 N（ 2 = N = 50） 根木材运送到家具厂去。这些木材长短不同（有些还特别的长），为了便于运输， 只好把它们切割成小段。所以，小明给机器人的任务是：把这些木材切割并装上 卡车。等机器人做完这事的时候，小明一看结果，大吃一惊：原来装在车上的所 有小段的木材，居然长度都是一样的（以米为单位），而且，还是所有可行方案 中，切割次数最少的那种方案！ 如果告诉你最开始那N根木材的长度，你能算出机器人切割出的小段的长 度吗？ 输入描述： 输入文件mcjg.in，第一行有一个整数N，表示原始木材的数量。第二行中 是N个用空格分开的整数，表示每根木材的长度（以米为单位），已知这些整 数不小于1，不超过400000。 输出描述： 输出文件mcjg.out,只有一个整数，表示机器人切割出来的每个小段的长度。 输入样例： 4 4 22 8 12 输出样例： 2 第二题 螺旋方阵（文件名Lxfz.pas ） 试题描述： 输入一个正整数N （1 = N =20）后，可以得到一个N*N的数字螺旋方阵， 先分别求出该方阵中的主对角线与副对角线上的数字之和 S, P,然后输出S、P 的积。 例如，N=5时得到的数字螺旋方阵如下： 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 其中：主对角线从左上角到右下角，得到的数字之和 S=1+17+25+21+9=73 副对角线从右上角到左下角，得到的数字之和 P=5+19+25+23+13=85. 最后 S*P=6205. 输入描述： 输入文件Lxfz.in，只有一行，一个正整数 N。 输出描述： 输出文件Lxfz.out，只有一行，一个正整数（表示主对角线与副对角线上的 数字之和的积）。 输入样例： 5 输出样例： 6205 第三题懒羊羊吃草(文件名Lyycc.pas ) 试题描述： 众所周知，懒羊羊是所有小羊里最贪吃的一只。然而，鲜为人知的是，懒羊 羊也有存储粮食的习惯。而更让大家吃惊的事实是，我们的懒羊羊做事很有条理， 每当他存储一份粮食时，他会专门拿出一个筐来存放。因此，他的仓库里有很多 很多筐的青草。而我们的懒羊羊又是一个经常馋嘴的小羊， 每当他想吃草时，就 会从仓库里找出数量最少的一筐草， 把它吃掉。可是懒羊羊因为草吃得太多了导 致大脑运转缓慢，所以他不得不向你请求支援，帮他找出他应该吃数量为多少的 青草。 输入描述： 输入文件Lyycc.in，第一行为一个正整数n，表示懒羊羊一共进行了 n次操 作(2=n=10000)。第二行至第n+1行每行表示一个懒羊羊的操作，当这行形式 为单独一个字符‘ q时，表示懒羊羊肚子饿了，要吃掉仓库里当前数量最少的 那份青草；当这行形式为一个字符‘ i和一个整数k时，表示