绍兴市第十七届少儿信息学竞赛复赛试题

(考试时间：150分钟)

一、题目一览

中文题目名称 英文题目名称 输入文件名 输出文件名 每个测试点时限 测试点数目 每个测试点分值 听歌识曲 song song.in song.out 1秒 10 10 多面骰子 multi multi.in multi.out 1秒 10 10 花坛 flower flower.in flower.out 1秒 10 10 排队 line line.in line.out 1秒 10 10 二、比赛目录结构示例

选手比赛时，需在本机为每题建立对应的题目目录，目录名称与英文题目名称相同。选手根据题目要求，将自己提交的源程序，放在该题的题目目录下。

每位选手把自己提交的源程序连同要求的目录结构，存入D盘根目录中。(只递交源程序，测试时以源程序为准)

例如：假设试卷中有cashier、dune、manhattan三题，选手sx001分别使用C、Pascal、C++答题，其最终提交的文件为cashier.c、dune.pas、manhattan.cpp，则该选手提交的目录结构如下所示：

|---sx001/

|---cashier/ |---cashier.c |---dune/

|---dune.pas |---manhattan/

|---manhattan.cpp

三、特别提醒

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

2、比赛开始前应先检查本机能否正常使用，如有问题可向监考老师提出。比赛结束后应及时离开机房，但注意不要关机。

1 / 6

1、听歌识曲(song.pas/c/cpp)

【问题描述】

洛洛有一份私人歌单，歌单里面塞满了他喜欢的歌曲，像夏恋、雨道、彩月、幻昼……整整有好几百首。洛洛每天都要把他的歌单听一遍，以致于他都能知道在什么时候放的是什么歌。

洛洛在向你推荐了他的歌单之后，决定考考你，从他的歌单开始播放起，第 t 秒正在播放的是第几首歌。 【输入文件】

第一行输入两个整数 n 和 t，分别表示歌单的歌曲总数以及第 t 秒播放哪首歌。 第二行有 n 个整数，A1， A2，...， An，分别表示歌单的第 i 首歌将会播放多长时间。 【输出文件】

输出一个整数，表示歌单按顺序播放后，第t秒播放的是第几首歌。 【输入输出样例】 样例输入1 3 5 5 5 5 样例输出1 1 【样例3解释】

歌单中总共有三首歌：

第一首歌播放1秒，占第1秒； 第二首歌播放3秒，占第2-4秒； 第三首歌播放5秒，占第5-9秒。 所以第5秒播放的是第三首歌曲。 【数据范围约定】

对于30%的数据，保证1 ≤ n ≤ 3；

对于60%的数据，保证1 ≤ n ≤ 2000，1 ≤ Ai ≤ 500；

对于100%的数据，保证 1 ≤ n ≤ 100000，1 ≤ Ai ≤ 1000，1 ≤ t ≤

2 / 6

样例输入2 3 5 1 4 5 样例输出2 2 样例输入3 3 5 1 3 5 样例输出3 3 A∑i=1i≤ni。

2、多面骰子(multi.pas/c/cpp)

【问题描述】

洛洛现在手上有三颗多面骰子，多面骰子不是常见的六面骰子，而是33面骰子、100面骰子……一般来说，i面骰子每个面上的点数分别是1，2，3，……i。

洛洛手上的三颗骰子的面数可能并不相同，他想知道掷出三颗骰子的所有情况中，三颗骰子的点数之和出现最多次数是几点。

如果存在多个点数之和出现次数相同的情况，则按点数之和从小到大顺序输出。 【输入】

第一行输入三个整数 n1， n2， n3，分别表示三颗骰子各自的面数。 【输出】

输出一行含任意个整数，分别表示次数最多的点数之和，用空格隔开。 【输入输出样例】 样例输入1 1 2 3 样例输出1 4 5 【样例解释】

样例1，骰子投出来有以下六种情况：

1+1+1=3 1+1+2=4 1+1+3=5 1+2+1=4 1+2+2=5 1+2+3=6

可以看出4和5的出现次数最多且都是2次。 【数据范围约定】

对于50%的数据，保证1 ≤ n1，n2，n3 ≤ 5；

对于80%的数据，保证1 ≤ n1，n2，n3 ≤ 10。

对于100%的数据，保证1 ≤ n1，n2，n3 ≤ 100。

样例输入2 2 3 4 样例输出2 6

3 / 6

3、花坛(flower.pas/c/cpp)

【问题描述】

洛洛在散步的时候，看到公园的正方形花坛里开放着许多他不认识的花卉。仔细观察之后，他又发现这些花的种植位置是有规律的。

洛洛发现在正方形花坛的最外层，即第一层上的花都是同一颜色；而花坛的第二层，花的颜色又都是一样的……正方形花坛由若干层花构成，同一层上的花都是同一颜色的，不同层之间的花颜色不一定相同。如下图所示，是一个具有三层花的正方形花坛：

在回到家后，洛洛还记得花坛有几层花围成，以及每层花的颜色，花的颜色用英文大小写字母来表示。但是洛洛忘记了整个花坛的图像，洛洛希望你根据他的描述，把整个花坛的图像用计算机打印字符的方式表示出来。 【输入】

第一行输入一个整数 n，表示正方形花坛有n层花。

第二行输入n个字符，第i个字符表示第i层花的颜色。第一层是花坛最外层。第n层是花坛最内层，只有一朵花。 【输出】

输出2*n-1行，由(2*n-1)*(2*n-1)个字符组成的花坛的图像。 【输入输出样例】 样例输入1 3 abC 样例输出1 aaaaa abbba abCba abbba aaaaa 样例输入2 4 abac 样例输出2 aaaaaaa abbbbba abaaaba abacaba abaaaba abbbbba aaaaaaa 【样例解释】

样例1，即如上图，只有三层花：

4 / 6