2016桂城街道小學信息學解題比賽

2024年2月9日發(作者：工程檔案管理辦法)

2016年桂城街道信息學解題比賽試題

注意事項：

1.本次競賽將使用評測系統進行自動評測，以源程序的測試結果為準。

2.要利用文件嚴格按題目要求的格式(參考輸入輸出樣例)進行輸入輸出，否則將被判為錯誤而不得分。

3.所有文件要按試卷指定的文件名命名，否則為0分。

4.比賽結束前，要將最完善的源程序集中保存到以姓名命名的文件夾中，該文件夾中不能再設子文件夾，并把該文件夾放在監考員指定的位置。

5.現場編程150分鐘，每測試點時間限制1秒，內存限制256M，每題50分，總分300分。

6.各題文件名稱:

題 號

試題名稱

程序文件名

輸入文件名

輸出文件名

時間限制

空間限制

第一題

火柴盒

第二題

電子表

第三題

游客統計

第四題

放鞭炮

第五題

摩天樓

第六題

沙灘城堡

1秒

256M

1秒

256M

1秒

256M

1秒

256M

1秒

256M

1秒

256M

第一題 火柴盒（match）

【題目描述】

火柴盒長為L，寬為W(1<=L,W<=100)，高度有一層樓這么高，給你N（1<=N<=50）根火柴，知道每一根火柴的長度，問有多少根火柴可以放進該火柴盒。

【輸入格式】

第一行輸入N,L和W。

接下來N行每行輸入一個1到1000范圍內的一個整數，表示火柴的長度。

【輸出格式】

輸出能夠裝進火柴盒的火柴的數量。

【輸入輸出樣例1】

5 3 4 3

3

4

5

第 1 頁 共 5 頁

6

7

【輸入輸出樣例2】

2 12 17

21

20

1

第二題 電子表（cond）

【題目描述】

電子表上的時間顯示方法形如xx:xx:xx，現在給出一個時間，單位是秒，要求按照電子表格式輸出。

輸出保證不會超過24小時。

【輸入格式】

輸入一行一個整數表示給定的時間秒數K。（k<86400）

【輸出格式】

一行，按電子表上的時間格式形如xx:xx:xx。

【輸入輸出樣例1】

1 00:00:01

【輸入輸出樣例2】

3701 01:01:41

第三題 游客統計 (access)

【題目描述】

中山漫畫館是很多小朋友喜歡去游玩的地方，為了方便統計游客的數量，在漫畫館的出入口設置了一些裝置用來記錄游客進出的情況。某天漫畫館關門的時候用來統計游客數據的機器突然壞了，現在只知道整天出入漫畫館的情況，由一串I和O的代碼來表示，I表示有一個人進入漫畫館，O表示一個人離開漫畫館。館長希望知道這天最多有多少個游客同時在館里面參觀，你能幫助館長解決這個問題嗎？

【輸入格式】

一行一個字符串，全都有O和I這兩組字符組成。

【輸出格式】

第 2 頁 共 5 頁

最多在館的人數。

【輸入格式】

IIIOOIIOIOOO

【輸出格式】

3

【數據范圍】

對于50%的數據 字符串長度小于200

對于100%的數據 字符串長度小于10000

保證在館人數不會出現負數。

第四題 放鞭炮（fire）

【題目描述】

小朋友們都喜歡放鞭炮，尤其是男生在春節時，什么爆竹、摔炮還有各種煙花，玩得不亦樂乎。

今年的春節，小沖就不開心了，因為他在踢足球的時候把腳給扭傷了，現在只能躺在床上聽著外面的小伙伴們放鞭炮的聲音發呆，他發現，有時會有幾個鞭炮同時響，有時卻只有一個鞭炮響。爸爸知道小沖是個信息學競賽愛好者，于是給他出了一個問題：有3個人同時開始放鞭炮(在第0秒時三人同時放第一個鞭炮)，以后甲每2秒放一個，乙每3秒放一個，丙每5秒放一個，每個人都放10個鞭炮，你一共能聽到多少次鞭炮響聲呢？

小沖覺得這個問題太簡單了，他想把程序編寫得能夠滿足更有難度的要求：一共有n個小朋友同時開始放鞭炮，每個人放鞭炮間隔的時間不同，所放的鞭炮的數量也不同，等到大家都放完自己的鞭炮，一共能聽到多少次鞭炮響聲呢？小沖編寫這個程序當然沒問題，你能編寫出來嗎？

【輸入格式】

第一行是一個自然數：n，表示一共有n個小朋友放鞭炮；

然后往下一共有n行，每行有兩個自然數，i和j，表示這個小朋友每i秒種放一個鞭炮，一共放j個。

取值范圍：1<=n<=100，1<=i,j<=1000。

【輸出格式】

只有一個數據：所有小朋友放完鞭炮后，小沖一共聽到了多少次鞭炮的響聲。

【輸入輸出樣例】：

輸入樣例： 輸出樣例：

3 11

2 5

3 5

5 4

第 3 頁 共 5 頁

樣例解釋:

甲小朋友放完5個，乙放完5個，丙放完4個鞭炮后，小沖一共聽到了11次鞭炮的響聲。

第五題 摩天樓（mofa）

【題目描述】

有N棟摩天樓，第i棟摩天樓的高度是Hi。FJ有一種魔法，對一棟摩天樓用一次魔法就可以使得該摩天樓的高度加1。同一棟摩天樓可以多次使用魔法。FJ的目標是使得至少有M棟摩天樓的高度是相同的。問至少需要使用多少次魔法？

【輸入格式】

多組測試數據。

第一行，一個整數G，表示有G組測試數據。1 <= G <= 5。

每組測試數據格式如下：

第一行，N和M 。 1<= N <= 50。 1 <= M <= N。

第二行，Ｎ個整數，第i個整數表示Hi，1 <= Hi <=50

【輸出格式】

共G行，每行一個整數。

【輸入樣例】

3

6 3

1 1 2 2 3 3

3 1

1 2 3

8 5

1 1 1 1 50 50 50 50

【輸出樣例】

1

0

49

第六題 沙灘城堡(sandcas)

【問題描述】

農夫John建了一個沙灘城堡！ 城堡的上面有一些城頭墻垛（中間是空隙可作為炮口），如下圖所示。城堡共有N (1 <= N<= 25,000)個墻垛，編號為1..N; 墻垛i的高度為 M_i (1

<= M_i <= 100,000); 有些墻垛會很高的。

第 4 頁 共 5 頁

墻垛

現在他想改變一下墻垛的高度，想把高度改成B_1 到 B_N (1 <= B_i <= 100,000)這N個給定的高度，但次序是可以任意的。完成這件任務是要花錢雇工匠做的。已知提高一單位高度花費為X (1 <= X <= 100) ；降低一單位高度花費Y (1 <= Y <= 100)。

John希望你能幫助他找到一個最好的排列次序，使他花費最少的錢就能完成這個任務。

【輸入格式】

第1行: 三個整數: N, X, Y,

第2..N+1行: 第 i+1 有兩個整數，分別是: M_i 和B_i

【輸出格式】

僅一個整數，輸出它的最小費用。

【樣例輸入】

3 6 5

3 1

1 2

1 2

【樣例輸出】

11

【輸入說明】

FJ的城堡有3個墻垛，高度為 3, 1,和 1. 他想把它們以某種次序變成高度為1, 2,和 2。增加一個高度費用為 6 ，降低一個高度費用為 5。

【輸出說明】

FJ 把第1個高度降低1, 花費5 (現在有高度為2, 1, 1). 再把第2個增加1個高度，花費6. (這樣就得到高度2, 2, 1)。

【數據規模】

答案保證在32位整數范圍內。

40%數據N<= 9；

60% 數據N<= 18；

100%數據N<= 25,000；

第 5 頁 共 5 頁