2017年大瀝鎮(zhèn)信息學(xué)競(jìng)賽試題(五、六年級(jí)組)

2024年2月9日發(fā)(作者：最后一個(gè)莫西干人)

學(xué)習(xí)資料收集于網(wǎng)絡(luò)，僅供學(xué)習(xí)和參考,如有侵權(quán)，請(qǐng)聯(lián)系網(wǎng)站刪除

2017年大瀝鎮(zhèn)青少年信息學(xué)奧林匹克競(jìng)賽試題

(五、六年級(jí)組)

注意事項(xiàng)：

1.本次競(jìng)賽將使用評(píng)測(cè)系統(tǒng)進(jìn)行自動(dòng)評(píng)測(cè)，以源程序的測(cè)試結(jié)果為準(zhǔn)。

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

3.所有文件要按試卷指定的文件名命名，程序中不要使用絕對(duì)路徑，否則將無(wú)法測(cè)試而被判為0分。

4.比賽結(jié)束前，要將最完善的源程序集中保存到以選手考號(hào)（字母用大寫）加姓名命名的文件夾中，該文件夾中不能再設(shè)子文件夾，并把該文件夾放在監(jiān)考員指定的位置。

5.現(xiàn)場(chǎng)編程150分鐘，測(cè)試點(diǎn)限時(shí)1秒，內(nèi)存限制128M，每題50分，總分300分。

6.各題文件名稱:

題 號(hào)

試題名稱

第一題

摘桃子

第二題

游客統(tǒng)計(jì)

第三題

跳盤撥號(hào)式電話

第四題

游戲

第五題

數(shù)列

第六題

最大與最小

程序文件名

輸入文件名

輸出文件名

第一題 摘桃子 (peach)

問(wèn)題描述：

琳琳很愛(ài)吃桃子，于是周末求媽媽帶她來(lái)果園摘桃子。一棵果樹上有N個(gè)桃子，可是，琳琳是一個(gè)很挑剔的人，她只摘重量大于K的大桃子。由于桃子太多，她不知道該如何是好。所以她希望你幫她編個(gè)程序，求出一共可以摘到多少個(gè)桃子，并求出可以摘到的桃子的總重量和。

輸入格式：

第一行輸入N(1<=N<=10000)，K(1<=K<=5000),第二行輸入N個(gè)數(shù)，表示每個(gè)桃子的重量，桃子每個(gè)的重量不超過(guò)100。

輸出格式：

輸出數(shù)據(jù)有兩行。第一行為琳琳可以摘到的桃子的數(shù)量，第二行為摘到桃子的總重量和。

輸入樣例：

8 5

1 2 3 4 5 6 7 8

輸出樣例：

3

21

學(xué)習(xí)資料

學(xué)習(xí)資料收集于網(wǎng)絡(luò)，僅供學(xué)習(xí)和參考,如有侵權(quán)，請(qǐng)聯(lián)系網(wǎng)站刪除

第二題 游客統(tǒng)計(jì)(access)

問(wèn)題描述：

漫畫館是很多小朋友喜歡去游玩的地方，為了方便統(tǒng)計(jì)游客的數(shù)量，在漫畫館的出入口設(shè)置了一些裝置用來(lái)記錄游客進(jìn)出的情況。某天漫畫館關(guān)門的時(shí)候用來(lái)統(tǒng)計(jì)游客數(shù)據(jù)的機(jī)器突然壞了，現(xiàn)在只知道整天出入漫畫館的情況，由一串I和O的代碼來(lái)表示，I表示有一個(gè)人進(jìn)入漫畫館，O表示一個(gè)人離開漫畫館。館長(zhǎng)的小助手琳琳希望知道這天最多有多少個(gè)游客同時(shí)在漫畫館里面參觀，你能幫助琳琳解決這個(gè)問(wèn)題嗎？

輸入格式：

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

輸出格式：

最多同時(shí)在漫畫館的人數(shù)。

輸入樣例：

IIIOOIIOIOOO

輸出樣例：

3

【數(shù)據(jù)范圍】

對(duì)于50%的數(shù)據(jù) 字符串長(zhǎng)度小于200

對(duì)于100%的數(shù)據(jù) 字符串長(zhǎng)度小于10000

保證在館人數(shù)不會(huì)出現(xiàn)負(fù)數(shù)。

第三題 跳盤撥號(hào)式電話(baka)

問(wèn)題描述：

琳琳的奶奶還在使用一種如下圖所示的古老的跳盤撥號(hào)式電話：

學(xué)習(xí)資料

學(xué)習(xí)資料收集于網(wǎng)絡(luò)，僅供學(xué)習(xí)和參考,如有侵權(quán)，請(qǐng)聯(lián)系網(wǎng)站刪除

對(duì)于要撥的每個(gè)數(shù)字，需要順時(shí)針地轉(zhuǎn)動(dòng)撥號(hào)盤，直到被選中的數(shù)字到達(dá)金屬指針的位置。每個(gè)數(shù)字被撥打后，撥號(hào)盤會(huì)自動(dòng)跳回?fù)艽蚯暗奈恢谩艽驍?shù)字1總共需要2秒；撥打一個(gè)大于1的數(shù)字，則需要額外的從1數(shù)到被撥打的數(shù)字的時(shí)間（如圖所示）。

琳琳的奶奶用記住和電話號(hào)碼對(duì)應(yīng)的單詞的方法來(lái)記住電話。比如：S代表7，UNUCIC則代表868242（對(duì)應(yīng)關(guān)系如圖所示）。你的任務(wù)就是根據(jù)給定的單詞，求出撥打這個(gè)電話號(hào)碼的總時(shí)間。

輸入格式：

唯一的一行輸入包括一個(gè)長(zhǎng)度在2到15（含）之間的只由大寫字母組成的英文單詞。

輸出格式：

輸出需要的時(shí)間。

輸入樣例1：

WA

輸出樣例1：

13

輸入樣例2：

UNUCIC

輸出樣例2：

36

第四題

游戲(game)

問(wèn)題描述：

現(xiàn)在的游戲把趣味性和益智性結(jié)合得很好，最近琳琳發(fā)現(xiàn)了一個(gè)很好玩的游戲。

電腦屏幕被平均分成N列，在屏幕的底端有一個(gè)M列寬的小船(M

有一些蘋果從屏幕上方的某一列一直往下掉，直到到達(dá)屏幕的底端，在前一個(gè)蘋果到達(dá)屏幕底端時(shí)，下一個(gè)蘋果才開始往下掉。當(dāng)蘋果掉到底端時(shí)，如果小船正好占據(jù)著這一列，則認(rèn)為該蘋果被成功撿起。

游戲的目標(biāo)是用最少的移動(dòng)距離撿起所有掉下來(lái)的蘋果。

輸入格式：

第一行輸入兩個(gè)空格隔開的整數(shù)N和M(1<=M

第二行輸入一個(gè)整數(shù)J(1<=J<=20)表示蘋果的個(gè)數(shù)。

接下來(lái)J行每行一個(gè)整數(shù)，按照蘋果下落順序描述每個(gè)蘋果的位置(列號(hào))。

輸出格式：

輸出要撿起所有蘋果小船最少需要移動(dòng)的距離。

輸入樣例1：

5 1

3

1

5

3

學(xué)習(xí)資料

學(xué)習(xí)資料收集于網(wǎng)絡(luò)，僅供學(xué)習(xí)和參考,如有侵權(quán)，請(qǐng)聯(lián)系網(wǎng)站刪除

輸出樣例1：

6

輸入樣例2：

5 2

3

1

5

3

輸出樣例2：

4

第五題 數(shù)列(shulie)

問(wèn)題描述：

琳琳剛學(xué)會(huì)使用數(shù)組，老師就給了他一個(gè)這樣的問(wèn)題：有兩個(gè)數(shù)組 ]和 ]他們之間存在數(shù)學(xué)關(guān)系式是： B[i] = ( A[1] + A[2]+...A[i])/i（整除) ，其中 1 <= i <= n。

例如：

A 數(shù)組是： 1， 3， 2， 6， 8。

那么 B 數(shù)組是：

可以算出B數(shù)組是： 1，2，2，3，4

輸入格式：

輸入數(shù)據(jù)有兩行：

第一行，一個(gè)整數(shù) n。 1 <= n <= 100。

第二行，包含 n 個(gè)整數(shù)，第 i 個(gè)整數(shù)是 B[i]。 1 <= B[i] <= 10^9。

輸出格式：

輸出數(shù)據(jù)僅一行，共 n 個(gè)整數(shù)，每個(gè)數(shù)之間用一個(gè)空格分開，第 i 個(gè)整數(shù)表示 A[i]。

數(shù)據(jù)保證 A[i]一定是整數(shù)，而且保證 1<=A[i]<=10^9。

輸入樣例：

5

1， 3， 2， 6， 8。

輸出樣例：

1，2，2，3，4

第六題

最大與最小(minmax)

問(wèn)題描述：

琳琳正在研究一個(gè)只有加法和乘法的算術(shù)式，假設(shè)她可以合法的任意加括號(hào)，你能幫她能求出這個(gè)算術(shù)式可能得到的最大值和最小值嗎？參與運(yùn)算的數(shù)據(jù)項(xiàng)都是正整數(shù)，數(shù)據(jù)項(xiàng)的個(gè)數(shù)不超過(guò)10。每個(gè)數(shù)據(jù)的大小1~10。

輸入格式：

輸入數(shù)據(jù)只有一行，是一個(gè)合法的算術(shù)式，兩項(xiàng)之間都有一個(gè)空格。

學(xué)習(xí)資料

學(xué)習(xí)資料收集于網(wǎng)絡(luò)，僅供學(xué)習(xí)和參考,如有侵權(quán)，請(qǐng)聯(lián)系網(wǎng)站刪除

輸出格式：

輸出數(shù)據(jù)有兩行，第一行為能得到的最大值，第二行為能得到的最小值。

輸入樣例：

2 + 3 * 5 + 4 =

輸出樣例：

45

21

樣例解釋：

(2+3)*(5+4)=45

2+3*5+4=21

學(xué)習(xí)資料