紹興市第十七屆少兒信息學競賽復賽試題

(考試時間：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

總結

以上是生活随笔為你收集整理的绍兴市第十六届计算机复赛试题,绍兴市第十七届少儿信息学竞赛复赛试题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。