中小學(xué)生計算機程序設(shè)計競賽復(fù)賽試題(小學(xué)組)

1、中小學(xué)生計算機程序設(shè)計競賽復(fù)賽試題（小學(xué)組）題目一覽試題名稱甜蜜的煩惱分?jǐn)?shù)統(tǒng)計英文代號spacecurlingcountsquare程序名space.pas/c/cppcurling.pas/c/cppcount.pas/c/cppsquare.pas/c/cpp輸入文件名space.incurling.incount.insquare.in輸出文件名space.outcurling.outcount.outsquare.out內(nèi)存限制128MB128MB128MB128MB時限1秒1秒1秒1秒關(guān)于競賽中不同語言使用限制的說明一關(guān)于使用Pascal語言與編譯結(jié)果的說明1 .對于Pascal語言

2、的程序，當(dāng)使用IDE和fpc編譯結(jié)果不一致時，以fpc的編譯結(jié)果為準(zhǔn)2 .允許使用數(shù)學(xué)庫（usesmath子句），以及ansistring。但不允許使用編譯開關(guān)（最后測試時pascal的范圍檢查開關(guān)默認(rèn)關(guān)閉：$R-,Q-,S-），也不支持與優(yōu)化相關(guān)的選項。3 .本次比賽允許使用64位整數(shù)類型：int64或qword。1. 甜蜜的煩惱（space）題目描述【問題描述】最近珍珍學(xué)會了使用電腦，她發(fā)現(xiàn)可以利用電腦解決很多事情，并且效率會快許多。比如，在一份名單中找某個人的姓名，在以前，她得依次逐個查找，速度慢又很容易看錯?，F(xiàn)在，她使用菜單命令：“編輯”-“查找”（或按Ctrl+F鍵），在彈出的查找對

3、話框中，輸入要查找的姓名，電腦就會找到要找的姓名或告訴你不存在你要找的姓名了。真是又快又準(zhǔn),太爽了！今天珍珍在查找時，輸入“張明”，電腦告訴她不存在，但她不經(jīng)意間發(fā)現(xiàn)“張明”是有的！原來，提供原始名單的人，為了格式漂亮在中間輸入了一個空格，因此電腦找不到了。她想這容易解決，繼續(xù)查找“李達”，沒有？查找“李達”（中間一個空格），還沒有？原來某些姓名中間的空格數(shù)是有多個的！珍珍想刪除所有姓名中間的空格，但由于名單很多，一個一個刪除太慢了，所以她找到了會編程解決問題的你，請你寫一個程序，刪除所有名單中間的空格。輸入【輸入】輸入文件space.in的第一行只有一個正整數(shù)n，表示名單中共有n個人的姓名。

4、第二行至第n+1行共n行，每行是一個人的姓名（由大小寫英文字母以及字母之間的空格組成）。輸出【輸出】輸出文件space.out有n+1行，第一行只有一個正整數(shù)，表示總共刪除的空格數(shù)。第二行至第n+1行共n行，每行表示一個刪除空格后的姓名（按照輸入姓名的次序）。樣例輸入【樣例輸入】3ZhangMingLiDaWuYaFei樣例輸出【樣例輸出】5ZhangMingLiDaWuYaFei提示【數(shù)據(jù)限制】100%的數(shù)據(jù)，KnW10000,每行姓名的字符數(shù)不超過1002. 冰壺比賽(curling)【問題描述】在3月29日舉行的女子冰壺世錦賽決賽中，王冰玉、柳蔭、岳清爽和周妍組成的中國女子冰壺隊以8比6

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

6、分。輸入【輸入】輸入文件Curling.in的第一行只有一個正整數(shù)r。以下有若干行（不超過20行）,除了最后一行外，每一行有8個正整數(shù)（互相之間以一個空格分隔）。第2行的第j個數(shù)表示第第3行的第j個數(shù)表示第第4行的第j個數(shù)表示第第5行的第j個數(shù)表示第1局比賽結(jié)束時，甲方的第1局比賽結(jié)束時，乙方的第2局比賽結(jié)束時，甲方的第2局比賽結(jié)束時，乙方的第j個冰壺距離目標(biāo)點P的距離;j個冰壺距離目標(biāo)點P的距離;j個冰壺距離目標(biāo)點P的距離;j個冰壺距離目標(biāo)點P的距離;第2k行的第j個數(shù)表示第k局比賽結(jié)束時，甲方的第j個冰壺距離目標(biāo)點P的距離;第2k+1行的第j個數(shù)表示第k局比賽結(jié)束時，乙方的第j個冰壺距離目

7、標(biāo)點P的距離；如果有一方中途棄權(quán)，則最后一行（偶數(shù)行）只有一個整數(shù)-1，表示此時發(fā)生棄權(quán)情況。輸出【輸出】輸出文件Curling.out有若干行，每行有二個整數(shù)，中間以一個冒號分隔，表示每一局比賽甲乙雙方的比分（甲得分在前）。最后一行有二個整數(shù)，中間以一個冒號分隔，表示甲乙雙方比賽的最終得分（甲得分在樣例輸入【樣例輸入1】85201819315133202171251810112034121192115199814111015 210119143181517211924321926-1【樣例輸入2】852018193151332021712518101120341211921 15199814

8、1110152101191431815 172119243219265 11413152311147519101269314984831014 694821598128871816 82019311052 131921891836 552061721817 320693171720108121919182015 1841817145166148141971371592820310148632411410樣例輸出【樣例輸出1】0:10:03:03:1【樣例輸出2】0:10:03:03:00:20:00:03:02:00:011:3提示【樣例說明】在樣例1和樣例2中:第1局比賽時，甲方離目標(biāo)點P的

9、最近距離為3，乙方離目標(biāo)點P的最近距離為2，乙方得分。乙比甲方的3更小的值只有1個（值為2壺），因此乙方得1分。第2局比賽時，甲方離目標(biāo)點P的最近距離為1，乙方離目標(biāo)點P的最近距離為1，雙方均不得分。第3局比賽時，甲方離目標(biāo)點P的最近距離為1,乙方離目標(biāo)點P的最近距離為15,甲方得分。甲比乙方的15小的值有5個（2、10、1、14、3）,但小于等于r=8的值只有3個（2、1、3）,因此甲得3分。樣例1只進行了3局，總得分為3:1,樣例2所有10局比賽進行完，總得分為11:3?！緮?shù)據(jù)限制】70%的數(shù)據(jù)，雙方均不棄權(quán)，比賽進行10局。100%的數(shù)據(jù)，每只冰壺距離目標(biāo)點P的距離不超過100。3. 分

10、數(shù)統(tǒng)計(count)題目描述【問題描述】學(xué)校為了控制作業(yè)量，實施“輕負(fù)擔(dān)，高質(zhì)量”的有效教學(xué)，對所有在校學(xué)生的作業(yè)量情況進行了調(diào)查。每個學(xué)生填寫做作業(yè)所需要的時間。最后統(tǒng)計出所有學(xué)生做作業(yè)時間的平均值。為了避免個別學(xué)生不客觀填寫的影響，規(guī)定學(xué)生的填寫的數(shù)字應(yīng)該為1至100間的正整數(shù)，如果某個學(xué)生填寫了不在此范圍內(nèi)的整數(shù)，統(tǒng)計平均值時應(yīng)該忽略這個學(xué)生?，F(xiàn)在要求完成：(1)統(tǒng)計出所有學(xué)生做作業(yè)時間的平均值；除去做作業(yè)時間前10%的學(xué)生和后10%的學(xué)生后(10%學(xué)生數(shù)按四舍五入計)，統(tǒng)計做作業(yè)時間的平均值。請你寫個程序，完成以上任務(wù)。(提示:Pascal語言中，Round(x)為四舍五入函數(shù)，在C語

11、言中可使用int(x+0.5)輸入【輸入】輸入文件count.in的第1行有1個正整數(shù)n。表示有n個人。第2行至第n+1行共n行，每行只有1個整數(shù)，表示每個學(xué)生填寫的做作業(yè)時間。輸出【輸出】輸出文件count.out有2行，每行只有1個數(shù)（保留2位小數(shù)）第1行只有一個整數(shù)，表示所有合法填寫學(xué)生做作業(yè)的平均時間；第2行只有一個整數(shù)，表示除去10%最多時間和10%最少時間的學(xué)生后，所有合法填寫學(xué)生做作業(yè)的平均時間；樣例輸入【樣例輸入】71060807090110100樣例輸出【樣例輸出】68.3375.00提示【樣例說明】所有學(xué)生做作業(yè)的平均時間為：（10+60+80+70+90+100）/6=6

12、8.3310%的學(xué)生數(shù)為：7*10%=0.7"1（四舍五入至整數(shù)）除最快和最慢的1個學(xué)生外，做作業(yè)的平均時間為:(60+80+70+90)/4=75.00【樣例限制】30%的數(shù)據(jù)，5<n<且所有學(xué)生填寫的做作業(yè)時間均在1至100之間100%的數(shù)據(jù)，5<n<100學(xué)生填寫的數(shù)據(jù)保證為整數(shù)，合法填寫的學(xué)生數(shù)保證大于的學(xué)生數(shù)(四舍五入至整數(shù)后)的2倍。4. 平方數(shù)(square)題目描述【問題描述】珍珍學(xué)習(xí)乘法時，發(fā)現(xiàn)4=2*2,9=3*3,，而2不可能分解為二個相同整數(shù)的乘積,以分解為1*1+1*1。她想知道對任意的正整數(shù)n,把它分解為幾個整數(shù)與自身相乘之和少種方案呢？輸入【輸入】輸入文件square.in只有一行，該行只有一個正整數(shù)n。輸出10%但可,有多【輸出】輸出文件square.out只有一行，該行只有一個正整數(shù)，表示總方案數(shù)。樣例輸入【樣例輸入1】4【樣例輸出1】2【樣例輸入2】13【樣例輸出2】6樣例輸出【樣例說明】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