2009年寧波市信息學(xué)競賽復(fù)賽試題(初中組)

1、寧波市第24屆中小學(xué)生計算機(jī)程序設(shè)計競賽復(fù)賽試題（初中組）第2頁共5頁寧波市第24屆中小學(xué)生計算機(jī)程序設(shè)計競賽復(fù)賽試題（初中組）比賽時間：2009 年4月11日上午9:00 12:00試題名稱冰壺比賽分?jǐn)?shù)統(tǒng)計平力數(shù)探險輸入文件名Curling.incount.insquare.inexplore.in輸出文件名Curling.outcount.outsquare.outexplore.out內(nèi)存限制128 MB128 MB128 MB128 MB時限1秒1秒1秒1秒關(guān)于競賽中不同語言使用限制的說明1 .關(guān)于使用Pascal語言與編譯結(jié)果的說明1 .對于Pascal語言的程序，當(dāng)使用IDE和fp

2、c編譯結(jié)果不一致時，以 fpc的編譯結(jié)果為準(zhǔn)。2 .允許使用數(shù)學(xué)庫（uses math 子句）,以及ansistring 。但不允許使用編譯開關(guān)（最后測試時 pascal的范圍檢查 開關(guān)默認(rèn)關(guān)閉：$R-,Q-,S-）,也不支持與優(yōu)化相關(guān)的選項。2 .關(guān)于C+語言中模板使用的限制說明1 .允許使用的部分：標(biāo)準(zhǔn)容器中的布爾集合，迭代器，串，流。相關(guān)的頭文件： <bitset > iterator > string > <iostream >2 .禁止使用的部分：序歹U： vector , list , deque序歹1J適配器：stack, queue, pri

3、ority_queue關(guān)聯(lián)容器：map, multimap, set, multiset擬容器：valarray散列容器:hash_map, hash_set, hash_multimap, hash_multiset所有的標(biāo)準(zhǔn)庫算法相關(guān)頭文件： Vvector > <list > deque > <stack > <map > <set > <algorithm >題 1 .冰壺比賽（Curling.pas/c/cpp）【問題描述】在3月29日舉行的女子冰壺世錦賽決賽中，王冰玉、柳蔭、岳清爽和周妍組成的中國女子冰壺隊以8

4、比6擊敗了冬奧會和世錦賽雙冠王瑞典隊，奪得了中國冰壺歷史上第一枚世錦賽金牌，創(chuàng)造了歷史。美麗、實力兼具的中國冰壺姑娘們也贏得了超高的贊譽(yù)。在冰壺比賽中，給出一個目標(biāo)點(diǎn)P,以及一個規(guī)定的正整數(shù)r。每一局由甲乙兩隊輪流投冰壺各8次后，該局比賽結(jié)束。此時，哪一方的冰壺最終離 目標(biāo)點(diǎn)P更近，該方得分，另一方不得分。得分方每 顆離目標(biāo)點(diǎn)P距離小于或等于r、位置較另一隊所有冰壺都更接近目標(biāo)點(diǎn)P的冰壺都可以得1分。比賽最多進(jìn)行10局。雙方之間的某局比賽結(jié)束后，落后一方可以棄權(quán)。 此時，比賽不再進(jìn)行下去。已知每一局結(jié)束時，雙方的每個冰壺離 目標(biāo)點(diǎn)P的距離，以及正整數(shù)r,請你寫一個程序判斷兩隊 之間每一局比賽的

5、得分，以及總得分?！据斎搿枯斎胛募?Curling.in的第一行只有一個正整數(shù)r。以下有若干行（不超過20行），除了最后一行外，每一行有8個正整數(shù)（互相之間以一個空格分隔）。第2行的第j個數(shù)表示第1局比賽結(jié)束時，甲方的第j個冰壺距離 目標(biāo)點(diǎn)P的距離；第3行的第j個數(shù)表示第 第4行的第j個數(shù)表示第 第5行的第j個數(shù)表示第1局比賽結(jié)束時，乙方的第2局比賽結(jié)束時，甲方的第2局比賽結(jié)束時，乙方的第j個冰壺距離目標(biāo)點(diǎn)P的距離； j個冰壺距離目標(biāo)點(diǎn)P的距離； j個冰壺距離目標(biāo)點(diǎn)P的距離；第2k行的第j個數(shù)表示第k局比賽結(jié)束時，甲方的第j個冰壺距離目標(biāo)點(diǎn)P的距離；第2k+1行的第j個數(shù)表示第k局比賽結(jié)束時，

6、乙方的第 j個冰壺距離 目標(biāo)點(diǎn)P的距離；如果有一方中途棄權(quán)，則最后一行（偶數(shù)行）只有一個整數(shù)-1 ,表示此時發(fā)生棄權(quán)情況?！据敵觥枯敵鑫募?Curling.out 有若干行，每行有二個整數(shù)，中間以一個冒號分隔，表示每一局比賽甲 乙雙方的比分（甲得分在前）。（甲得分在前）?！緲永斎?185 2018193 15133202 17125 18101120 3 41 2 119 24 15199 8 141110152 101191431815172119243219265 1 1413152 31114 7 5191012 6 93 14 98 4 8 3 1014 6 94 8 2 1 59

7、8 128 8 7 1816 8 2019 3 1 1052 13192 189 1836 5 5 20 6 172 1817 3 206 9 3 171720 10812191918 2015 1841817145 166 14 814197 13715 9 28 203 10148 6 3 24 114 10【樣例說明】【樣例輸出1】0:14:03:03:00:20:00:03:02:00:015:352018193151332021712518101120341 211924151998 1411101521011914318【樣例輸入2】81517211924321926-1【樣例輸出

8、2】0:14:03:07:1最后一行有二個整數(shù)，中間以一個冒號分隔，表示甲乙雙方比賽的最終得分寧波市計算機(jī)學(xué)會，2009在樣例1中和樣例2中：第1局比賽，甲方離 目標(biāo)點(diǎn)P的最近距離為3,乙方離目標(biāo)點(diǎn)P的最近距離為2,乙方得分。乙 比甲方的3更小的值只有1個（值為2壺），因此乙方得1分。第3局比賽，甲方離目標(biāo)點(diǎn)P的最近距離為1,乙方離目標(biāo)點(diǎn)P的最近距離為15,甲方得分。甲比乙 方的15小的值有5個（2、10、1、14、3）,但小于等于r=8的值只有3個（2、1、3）,因此甲得3分。樣例1進(jìn)行完了所有10局比賽，總得分為15:3。樣例2比賽進(jìn)行了 3局后，乙方棄權(quán)了，比賽到 此結(jié)束，最終比分為已經(jīng)

9、進(jìn)行過的前3局比分之和7:1?！緮?shù)據(jù)限制】70%的數(shù)據(jù)，雙方均不棄權(quán)，比賽進(jìn)行 10局。100%的數(shù)據(jù)，每只冰壺距離目標(biāo)點(diǎn)P的距離不超過100 。寧波市第24屆中小學(xué)生計算機(jī)程序設(shè)計競賽復(fù)賽試題(初中組)第3頁共5頁題 2 .分?jǐn)?shù)統(tǒng)計(count.pas/c/cpp)【問題描述】學(xué)校為了控制作業(yè)量，實施“輕負(fù)擔(dān)，高質(zhì)量”的有效教學(xué)，對所有在校學(xué)生的作業(yè)量情況進(jìn)行了 調(diào)查。每個學(xué)生對每門課的日均作業(yè)時間進(jìn)行評價。最后統(tǒng)計出每門課的日均作業(yè)時間的平均值，作為 學(xué)校評價習(xí)題教學(xué)效果的一個重要參考。為了避免個別學(xué)生不客觀評價的影響，學(xué)生的打分必須為1至100間的正整數(shù)，如果某個打分為不在此范圍內(nèi)的整數(shù)

10、，則忽略。現(xiàn)在要求完成：(1)統(tǒng)計出每門課的日均彳業(yè)時間的平均值；(2)除去每門課中作業(yè)時間最多的和最少的10% 的學(xué)生(四舍五入)后,統(tǒng)計平均值。請你寫個程序，完成以上任務(wù)。(提示:Pascal語言中，Round(x)為四舍五入函數(shù)，在C語言中可使用int(x+0.5)【輸入】輸入文件 count.in 的第1行有2個正整數(shù)n,m(以一個空格分隔)。表示有n個人，m門課。第2行至第n+1行，每行有m個正整數(shù)，表示學(xué)生對每門課日均作業(yè)時間的評價，每個整數(shù)之間以一個空格分隔。其中：第k+1行的第j個數(shù)表示第k個學(xué)生填寫的第j門課的日均作業(yè)時間；【輸出】輸出文件 count.out 有2行，每行有

11、m個數(shù)(保留2位小數(shù)，每行的各個數(shù)之間以一個空格 相互分隔)，表示每門課日均作業(yè)時間的平均值。其中：第1行的第j個數(shù)表示所有合法填寫學(xué)生的第j門課的日均作業(yè)時間的平均值；第2行的第j個數(shù)表示除去10%最多合法時間和10%最少合法時間的學(xué)生后， 所有合法填寫學(xué)生 第j門課的日均作業(yè)時間的平均值；【樣例輸入】10 1160 6970 7380 8790 91100 100【樣例輸出】68.33 75.8675.00 84.00【樣例說明】第1門課所有學(xué)生日均作業(yè)時間平均值為：(10+60+70+80+90+100)/6=68.33第2門課所有學(xué)生日均作業(yè)時間平均值為 ：(11+69+73+87+9

12、1 + 100+100)/7=75.8610% 的學(xué)牛數(shù)為：7*10%=0.7=1(四舍五入至整數(shù))除最高和最低學(xué)生外，第1門課日均作業(yè)時間平均值為：(60+70+80+90)/4=75.00除最高和最低學(xué)生外，第2門課日均作業(yè)時間平均值為：(69+73+87+91 + 100)/5=84.00【數(shù)據(jù)限制】70%的數(shù)據(jù)，5100%的數(shù)據(jù)，5 的學(xué)生總數(shù)保證大于<n< 1000 ;<n< 50000, 1 w m w 6,學(xué)生填寫的數(shù)據(jù)保證為 整數(shù),合法填寫 10%的學(xué)生數(shù)(四舍五入至整數(shù)后)的2倍。110 100題 3 . 平方數(shù)(square.pas/c/cpp)【問

13、題描述】珍珍在學(xué)習(xí)乘法時，發(fā)現(xiàn) 4=2*2,9=3*3,，而2不可能分解為二個整數(shù)的乘積，但可以分解為1*1+1*1。她想知道對任意的整數(shù)n,把它分解為幾個整數(shù)與自身相乘之和，有多少種方案呢？【輸入】輸入文件square.in只有一行，該行只有一個正整數(shù)n。【輸出】輸出文件square.out 只有一行，該行只有一個正整數(shù)，表示總方案數(shù)?！緲永f明】4有2種分解方案，它們是：4=1*1 + 1*1+1*1 + 1*1=2*213有6種分解方案，它們是：13=1*1 + 1*1 + 1*1 + 1*1 + 1*1 + 1*1 + 1*1+1*1 + 1*1+1*1 + 1*1 + 1*1 + 1

14、*1=1*1+1*1 + 1*1+1*1 + 1*1 + 1*1 + 1*1 + 1*1+1*1+2*2=1*1 + 1*1 + 1*1 + 1*1 + 1*1+2*2+2*2=1*1 + 1*1+1*1 + 1*1+3*3【樣例輸入【樣例輸出【樣例輸入2】13【樣例輸出2】寧波市計算機(jī)學(xué)會,2009=1*1+2*2+2*2+2*2=2*2+3*3寧波市第24屆中小學(xué)生計算機(jī)程序設(shè)計競賽復(fù)賽試題（初中組）第4頁共5頁【數(shù)據(jù)限制】20% 的數(shù)據(jù)，1 w nw 10；50%的數(shù)據(jù)，1 & n曷00;80% 的數(shù)據(jù)，1 & n800;100% 的數(shù)據(jù)，1 & n<200

15、0 。題 4 . 探險 explore.pas/c/cpp【問題描述】有n個同學(xué)一起去探險，現(xiàn)在把n個同學(xué)分成k個小組，每個小組完成一項探險任務(wù)。分組時 ，如果 第i人與第j人分在同一組（i<j）,則他們之間的所有人（第i+1,i+2,j-1個）也必須在同一個小組中。一個小組內(nèi)所有人的體力和越小，途中可能越危險。為了確保每個同學(xué)的安全，要求分組時，使得所有小組中，體力和最小的那個小組的所有人的體力和盡量大。依次告訴你每個人的體力，如何分組呢？【輸入】輸入文件explore.in 的第1行有二個正整數(shù) n和k,互相之間以一個空格分隔。第2行有n個正整數(shù)（互相以一個空格分隔），表示n個人的體

16、力值。其中第j個整數(shù)表示第j個人 的體力值。【輸出】輸出文件explore.out 中只有1行,該行只有一個整數(shù)，表示最佳劃分方案中，最弱的小組中，所有人的體力值之和。【樣例輸入1】5 25 2 1 6 9【樣例輸出1】9【樣例輸入2】5 35 2 1 6 9【樣例輸出2】7【樣例輸入3】5 45 2 1 6 9【樣例輸出3】3【樣例說明】共有5個人，他們的體力值分別為：5、2、1、6、9。（1 ）分成2個小組時，第1小組由前4個人組成，第2小組由第5個人單獨(dú)組成，此時最弱小組 的體力和為9 （其它劃分方案時最弱小組的體力和都小于9）。（2）分成3個小組時，第1小組由前2個人組成，第2小組由第3、第4兩人組成，第3小組 由第5個人單獨(dú)組成，此時最弱