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

绍兴市第十七届少儿信息学竞赛复赛试题
（考试时间：150分钟）
一、题目一览
二、比赛目录结构示例
选手比赛时，需在本机为每题建立对应的题目目录，目录名称与英文题目名称相同。

选手根据题目要求，将自己提交的源程序，放在该题的题目目录下。

每位选手把自己提交的源程序连同要求的目录结构，存入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、听歌识曲（song.pas/c/cpp）
【问题描述】
洛洛有一份私人歌单，歌单里面塞满了他喜欢的歌曲，像夏恋、雨道、彩月、幻昼……整整有好几百首。

洛洛每天都要把他的歌单听一遍，以致于他都能知道在什么时候放的是什么歌。

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

【输入文件】
第一行输入两个整数 n 和t，分别表示歌单的歌曲总数以及第t 秒播放哪首歌。

第二行有 n 个整数，A1，A2，...，A n，分别表示歌单的第i 首歌将会播放多长时间。

【输出文件】
输出一个整数，表示歌单按顺序播放后，第t秒播放的是第几首歌。

【输入输出样例】
【样例3解释】
歌单中总共有三首歌：
第一首歌播放1秒，占第1秒；
第二首歌播放3秒，占第2-4秒；
第三首歌播放5秒，占第5-9秒。

所以第5秒播放的是第三首歌曲。

【数据范围约定】
对于30%的数据，保证1 ≤ n ≤ 3；
对于60%的数据，保证1 ≤ n ≤ 2000，1 ≤ A i ≤ 500；
对于100%的数据，保证 1 ≤ n ≤ 100000，1 ≤ A i ≤ 1000，1 ≤ t ≤ ∑≤
1=i A
n
i
i。

2、多面骰子(multi.pas/c/cpp)
【问题描述】
洛洛现在手上有三颗多面骰子，多面骰子不是常见的六面骰子，而是33面骰子、100面骰子……一般来说，i面骰子每个面上的点数分别是1，2，3，……i。

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

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

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

【输出】
输出一行含任意个整数，分别表示次数最多的点数之和，用空格隔开。

【输入输出样例】
【样例解释】
样例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。

3、花坛(flower.pas/c/cpp)
【问题描述】
洛洛在散步的时候，看到公园的正方形花坛里开放着许多他不认识的花卉。

仔细观察之后，他又发现这些花的种植位置是有规律的。

洛洛发现在正方形花坛的最外层，即第一层上的花都是同一颜色；而花坛的第二层，花的颜色又都是一样的……正方形花坛由若干层花构成，同一层上的花都是同一颜色
大小写字母来表示。

但是洛洛忘记了整个花坛的图像，洛洛希望你根据他的描述，把整个花坛的图像用计算机打印字符的方式表示出来。

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

第二行输入n个字符，第i个字符表示第i层花的颜色。

第一层是花坛最外层。

第n层是花坛最内层，只有一朵花。

【输出】
输出2*n-1行，由(2*n-1)*(2*n-1)个字符组成的花坛的图像。

【输入输出样例】
【样例解释】
样例1，即如上图，只有三层花：
第一层是颜色为字符a的花，在最外层；
第二层是颜色为字符b的花，在第二层。

第三层是颜色为字符c的花，只有一朵，在最内层。

【数据范围约定】
对于20%的数据，保证只有一种花，颜色为字符a；
对于50%的数据，保证1 ≤ n ≤ 10，颜色只用小写字母表示，
对于80%的数据，保证1 ≤ n ≤ 100。

对于100%的数据，保证1 ≤ n ≤ 1000，颜色用小写字母、大写字母表示。

注意：对于不同层的花朵来说，可能存在颜色相同的情况。

4、排队(line.pas/c/cpp)
【问题描述】
洛洛在外出旅游的时候发现社会上文明的现象越来越多，人们在买票的时候都会自发地排队等候。

遗憾的是排队的人身高参差不齐，有时候前后两人之间的身高相差太大，缺乏一些美感。

如果把前后两人的身高差(差值为正数)表示为两者前后相邻时产生的违和度，一段连续的人群因为前后两人身高不同而产生的违和度之和就可以被称为违和值。

洛洛希望知道在队伍哪一段，且该段队伍由连续的m个人组成，其违和值最小。

【输入】
第一行输入两个正整数 n，m，n表示队伍的总人数，m表示某一段的人数。

第二行输入n个整数，表示队伍中n个人的身高(单位：厘米)。

【输出】
输出包含一个整数，即最小的违和值。

【输入输出样例】
【样例解释】
样例2说明：m=3，要选取3个连续的人有两种选法：
10 7 5：违和度之和=3+2=5
7 5 4：违和度之和=2+1=3
所以答案是3。

【数据范围约定】
对于50%的数据保证2 ≤ n ≤ 10；
对于80%的数据保证2 ≤ n ≤ 1000；
对于100%的数据保证2 ≤ n ≤ 100000，1 ≤ m < n，每个人的身高不超过300厘米。