第一篇：2011年小學(xué)生信息學(xué)奧林匹克競賽決賽試題

2011年小學(xué)生信息學(xué)奧林匹克競賽決賽試題

（時間：120分鐘）

一、購買文具：

“六·一”兒童節(jié)“文具套裝”優(yōu)惠銷售，三種購買方式如下：

1、現(xiàn)購：10元/套，超過2套以外的，9元/套，超過10套以外的，則7.5元/套；

2、網(wǎng)購：9元/套，超過10套，全部打8折；超過50套，則全部打6折；

3、團購：10套起團購，6元/套，達(dá)到或超過50套，則5元/套，達(dá)到或超過100套，則4元/套。小明想用其中一種方式購n套文具，請幫他計算應(yīng)付多少元錢？ [輸入]購買方式號（1、2、3）套數(shù)n（n<=200）[輸出]應(yīng)付錢數(shù)（保留2位小數(shù)）[樣例]輸入：1 11 輸出：99.50

二、愛心捐贈：

小明和小朋友們共同獻愛心捐贈的圖書共n類，每類m本。現(xiàn)在要將這些書全部分給各個希望小學(xué)，規(guī)定：分給每個希望小學(xué)的書數(shù)量相同，種類K盡量多，并且每類書數(shù)量＝k。小明請你算算共能捐贈多少個希望小學(xué)？

[輸入]n m（n，m<＝10000）[輸出]xuexiao=學(xué)校數(shù) [樣例]輸入：12 54 輸出：xuexiao=18

三、夢幻王國：

夢幻王國錢幣面值有五種1、7、49、343、2401（即：7、7、7、7、7）。某人買東西要用現(xiàn)金支付n元，買賣雙方可以相互找錢（假設(shè)雙方各種錢幣數(shù)量都足夠多）。

0

234 1 問：買賣雙方最少總共需用多少張錢幣？ [輸入]n(n<=3000)[輸出]最少錢幣數(shù) [樣例]輸入：12 輸出：4（即：買方用2張7元；賣方找2張1元）

四、長跑接力：

長跑接力賽全程m公里，規(guī)定：每個隊5人，每個人都必須跑而且只能跑一次，并且至少跑1公里、最多跑n公里，接力點必須在整公里處。劉教練挑選了5名隊員，測試后得到每個人連續(xù)跑1、2、3、??、n公里的最短時間。他準(zhǔn)備精心安排每個隊員跑的公里數(shù)，使全隊完成接力賽用時最短。你能幫教練做一個最佳方案嗎？（數(shù)據(jù)保證最佳方案唯一）（設(shè)：每人連續(xù)跑的路程越長速度越慢，若有保持速度的，也絕不會變快。）[輸入]m n(m<＝5000，n<＝1000)下接5行，每行n個整數(shù)（表示每人連續(xù)跑1-n公里的最短時間，以空格相隔）[輸出]第一行：最短時間（時間<=maxlongint）

第二行：五個整數(shù)（表示安排1~5號隊員各自連續(xù)跑的公里數(shù)，以空格相隔）[樣例]輸入：25 10 333 700 1200 1710 2240 2613 3245 3956 4778 5899 300 610 960 1370 1800 2712 3834 4834 5998 7682 298 612 990 1560 2109 2896 3790 4747 5996 7654 289 577 890 1381 1976 2734 3876 5678 6890 9876 312 633 995 1467 1845 2634 3636 4812 5999 8123 輸出：9748 6 5 5 4 5 2

第二篇：2012年全國青少年信息學(xué)奧林匹克競賽

為了進一步在安徽省青少年中普及信息技術(shù)教育，提高信息技術(shù)教育水平，選拔優(yōu)秀選手組隊參加2012年全國青少年信息學(xué)奧林匹克競賽，經(jīng)研究決定舉辦2012年全省青少年信息學(xué)奧林匹克競賽。

現(xiàn)將競賽有關(guān)事項通知如下：

1、各市以市為單位組隊參賽，每市三個隊，小學(xué)隊，初中隊，高中隊。承辦市每組可分別增派一支代表隊參賽，增派代表隊的成員組成需符合競賽組隊規(guī)定。

2、3、小學(xué)組只能由小學(xué)生組成，初中組只能由初中學(xué)生組成，高中組只能由高中學(xué)生組成。參賽選手必須是2012年在校學(xué)生，年齡上限為19歲（即1993年9月1日以后出生）。高中組不含2012年暑期畢業(yè)的高三畢業(yè)生。各市須經(jīng)選拔方可確定本市參加省賽的選手，若有2011年全國信息學(xué)奧林匹克聯(lián)賽（復(fù)賽）提高組和普及組前20名的選手沒能選拔進入市代表隊的，可作為個人選手參加本次競賽，個人選手具有獲個人獎及選拔資格，但其成績不納入所在市隊的團體總分。按2011年聯(lián)賽成績選拔參賽的市，須嚴(yán)格按聯(lián)賽成績從高到低組隊參賽。

第三篇：小學(xué)生信息學(xué)奧賽決賽題2010年決賽試題

2010年長沙市小學(xué)生計算機奧林匹克競賽決賽試題

（時間：120分鐘）

一、救援時刻（100分）（存盤程序名：T1）

華華參加了玉樹地震的某次救援行動，救援開始時刻為hs時ms分，救援過程共用了h小時m分鐘（不超過7天的時間）。請計算出完成救援那天的時間（以24小時制表示）。

輸入：hsmshm

輸出：ht:mt（表示完成救援那天的時間）

例如：輸入：11203640（表示11:20開始救援，共用了36小時40分鐘）

輸出：0:0

二、號碼分類（100分）（存盤程序名：T2）

華華有來自長株潭的n個朋友，現(xiàn)在要將他們的電話號碼按長沙、湘潭、株洲的順序分類輸出，相同地區(qū)的號碼則按原序輸出。

（注：電話號碼的第一位：長沙為8，湘潭為5，株洲為2）。

輸入：n(朋友人數(shù)n<=100)

N個八位電話號碼（以空格相隔）

輸出：ChangSha:長沙朋友的電話號碼（以空格相隔，若沒有長沙的，則空著）

XiangTan:湘潭朋友的電話號碼（以空格相隔，若沒有湘潭的，則空著）

ZhuZhou:株洲朋友的電話號碼（以空格相隔，若沒有株洲的，則空著）

例如：輸入：3

85552088 22826558 82222205

輸出：ChangSha:85552088 822222052

XiangTan:

ZhuZhou:22826558

三、壓縮密文（100分）（存盤程序名：T3）

華華接到任務(wù)：要對一個僅有英文字母的密文進行壓縮處理，將其中連續(xù)的重復(fù)字母壓縮成“一個字母+個數(shù)”的形式。例如：AaaaaaaaAaaBbBaAc應(yīng)壓縮成a11b3a2c。但是華華拿到的密文已被人馬虎的處理過，密文沒有完全壓縮好，處理起來反而更麻煩。如上例密文可能已變成Aa10b2BaAC。請編程幫華華完成任務(wù)。

輸入：華華拿到的密文字串（串長度<=100，串中所有重復(fù)個數(shù)之和<=1000）

輸出：完成處理的密文字串（其中的字母全部小寫）

例如：輸入：Aa10b2BaAC

輸出：a11b3a2c

四、游覽世博（100分）（存盤程序名：T4）

華華準(zhǔn)備去上海世博會游覽，但展館太多，而時間有限，因此他只能選擇游覽一部分展館。在世博園區(qū)，假設(shè)華華想去的所有展館都在一條直道上，展館只有大、小兩類，參觀小展館需30分鐘，參觀大展館要60分鐘。已知：從起點到各展館的時間及展館的大小。請問：華華最多能夠參觀多少個展館。

輸入：ns(展館個數(shù)n<=100，游覽時間s為整數(shù)分鐘)

n個整數(shù)（表示從起點到各展館所需要的時間，以空格相隔）

n個整數(shù)（表示各展館的大小，1為小展館，2為大展館，以空格相隔）

輸出：華華能夠參觀的最多展館數(shù)

例如：輸入：5200

301201007550

21211

輸出：3（即：參觀1、4、5號展館，總共用時195分鐘）

第四篇：小學(xué)生信息學(xué)奧賽決賽題2007年決賽試題

2007年長沙市小學(xué)生計算機奧林匹克競賽決賽試題

（時間：120分鐘）

一、判奇偶求和（100分）（存盤程序名：t1）

輸入一個正整數(shù)n，如果n是奇數(shù)，則求1～n之間所有的偶數(shù)之和；如果n是偶數(shù)，則求n所有的約數(shù)之和。

輸入：n(在標(biāo)準(zhǔn)整型范圍)

輸出：和值（測試數(shù)據(jù)會保證這個值在標(biāo)準(zhǔn)整型范圍）

樣例1：輸入：11

輸出：30

樣例2：輸入：12

輸出：28

二、13號星期幾（100分）（存盤程序名：t2）

編程統(tǒng)計：從1900年1月1日(星期一）開始經(jīng)過的n年當(dāng)中，每個月的13號這一天是星期

一、星期

二、星期

三、……、星期日的次數(shù)分別是多少？

（提示：年份能被4整除而不能被100整除的是閏年；或者年份能被400整除的是閏年。)

輸入：整數(shù)n(1≤n≤400)

輸出：一行 7個整數(shù), 以空格相隔，（依次是星期

一、星期

二、星期

三、……、星期日的次數(shù)）

樣例：輸入：1

輸出：13122

21三、果園大豐收（100分）（存盤程序名：t3）

紅領(lǐng)巾果園豐收了n堆果子，明明決定把它們合成一堆。他每一次可選兩堆合并，消耗的體力為兩堆果子數(shù)之和。這樣經(jīng)過n-1次合并，就合成一堆了。他總共消耗的體力等于他每次合并時消耗的體力之和。

明明想盡量節(jié)省體力。請你計算出他將最少總共消耗多少體力。

輸入：包括兩行：

第一行：整數(shù)n(1≤n≤50)，表示果子的堆數(shù)。

第二行：n個整數(shù)，以空格相隔，其中第i個整數(shù)Ai(1≤Ai≤100)表示第i堆的果子數(shù)。

輸出：明明最少總共消耗的體力值。（測試數(shù)據(jù)會保證這個值在長整型范圍）樣例：輸入：3

5312

輸出：28

第五篇：小學(xué)生信息學(xué)奧賽決賽題2008年決賽試題

2008年長沙市小學(xué)生計算機奧林匹克競賽決賽試題

（時間：150分鐘）

一、整數(shù)處理（100分）（存盤程序名：T1）

電腦老師讓小慧編程做一道題：輸入一個正整數(shù)Ａ（Ａ≤100000000），如果Ａ的個位數(shù)字是５，則統(tǒng)計Ａ能被５整除多少次？否則，統(tǒng)計Ａ當(dāng)中含有多少個“０”？你能做嗎？

例如：輸入：125輸入：305160

輸出：3輸出：2

二、新年同慶（100分）（存盤程序名：T2）

過年了，小慧與鄰居鄰居的小伙伴共n人相約一起放花炮：他們同時放響了第一個，隨后n個人分別以a1、a2、a3、??、an秒的間隔繼續(xù)放花炮，每人都放了b個。問：總共可聽到多少聲花炮響？

輸入：n（n≤10）

a1a2??an（每個數(shù)≤100，以空格相隔）

b（b≤100）

輸出：一個整數(shù)（聽到的花炮響聲數(shù)）

例如：輸入：3輸出：7

123

三、文檔編輯（100分）（存盤程序名：T3）

暑假當(dāng)中，媽媽讓小慧幫忙修改英文資料，英文中還有一些統(tǒng)計數(shù)據(jù)（統(tǒng)計數(shù)據(jù)都是正整數(shù)，而且其前、后都有空格）。媽媽說：如果文檔結(jié)尾處有“end”，則應(yīng)當(dāng)刪除，文中所有的統(tǒng)計數(shù)據(jù)都要加上一個正整數(shù)m。你能編程序完成小慧的任務(wù)嗎？

輸入：m

待修改的文檔（字符串）

輸出：修改后的文檔（字符串）

例如：輸入：13

There are 45 students in 32class.end

輸出：There are 58 students in 32class.四、智力沖浪（100分）（存盤程序名：T4）

小慧準(zhǔn)備參加湖南電視臺舉辦的智力沖浪節(jié)目。規(guī)則如下：

沖浪者首先擁有m個快樂金球。沖浪當(dāng)中設(shè)有n個游戲項目，每個游戲項目都必須在整分鐘時開始，限時１分鐘，而且都規(guī)定了最后完成期限（即：沖浪開始t分鐘內(nèi)必須完成）。如果一個游戲項目沒按規(guī)定完成，則從沖浪者的快樂金球中扣掉一部分，不同游戲項目扣掉的金球數(shù)也不同。游戲項目的順序自己安排。最終，贏得快樂金球數(shù)最多的選手勝出。

小慧非常想奪得冠軍，請你計算出小慧最多能贏得多少個快樂金球？

輸入：mn（m≤10000，n≤50）

n個整數(shù)（以空格相隔），分別表示每個游戲項目規(guī)定的完成期限（≤n）n個整數(shù)（以空格相隔），分別表示每個游戲項目未完成時扣掉的金球數(shù) 輸出：一個整數(shù)（最多能贏得快樂金球的個數(shù)）

例如：輸入：10000 7

4243146

20607040305010

輸出：9950