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

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

（時(shí)間：120分鐘）

一、購(gòu)買文具：

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

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

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

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

二、愛心捐贈(zèng)：

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

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

三、夢(mèng)幻王國(guó)：

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

0

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

四、長(zhǎng)跑接力：

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

第二行：五個(gè)整數(shù)（表示安排1~5號(hào)隊(duì)員各自連續(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年全國(guó)青少年信息學(xué)奧林匹克競(jìng)賽

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

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

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

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

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

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

（時(shí)間：120分鐘）

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

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

輸入：hsmshm

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

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

輸出：0:0

二、號(hào)碼分類（100分）（存盤程序名：T2）

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

（注：電話號(hào)碼的第一位：長(zhǎng)沙為8，湘潭為5，株洲為2）。

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

N個(gè)八位電話號(hào)碼（以空格相隔）

輸出：ChangSha:長(zhǎng)沙朋友的電話號(hào)碼（以空格相隔，若沒有長(zhǎng)沙的，則空著）

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

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

例如：輸入：3

85552088 22826558 82222205

輸出：ChangSha:85552088 822222052

XiangTan:

ZhuZhou:22826558

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

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

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

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

例如：輸入：Aa10b2BaAC

輸出：a11b3a2c

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

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

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

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

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

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

例如：輸入：5200

301201007550

21211

輸出：3（即：參觀1、4、5號(hào)展館，總共用時(shí)195分鐘）

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

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

（時(shí)間：120分鐘）

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

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

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

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

樣例1：輸入：11

輸出：30

樣例2：輸入：12

輸出：28

二、13號(hào)星期幾（100分）（存盤程序名：t2）

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

一、星期

二、星期

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

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

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

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

一、星期

二、星期

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

樣例：輸入：1

輸出：13122

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

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

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

輸入：包括兩行：

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

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

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

5312

輸出：28

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

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

（時(shí)間：150分鐘）

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

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

例如：輸入：125輸入：305160

輸出：3輸出：2

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

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

輸入：n（n≤10）

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

b（b≤100）

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

例如：輸入：3輸出：7

123

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

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

輸入：m

待修改的文檔（字符串）

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

例如：輸入：13

There are 45 students in 32class.end

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

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

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

小慧非常想奪得冠軍，請(qǐng)你計(jì)算出小慧最多能贏得多少個(gè)快樂金球？

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

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

例如：輸入：10000 7

4243146

20607040305010

輸出：9950