寧波第23屆中小學生計算機程序設計競賽復賽試題小學組

寧波市第25屆中小學生計算機程序設計競賽復賽試題（小學組）第1頁共7頁寧波市第23屆中小學生計算機程序設計競賽

復賽試題（小學組題目一覽試題名稱密碼排名導游獎品英文代號mimapaimingdaoyoujiangpin程序名mima.pas/c/cpppaiming.pas/c/cppdaoyou.pas/c/cppjiangpin.pas/c/cpp輸入文件名mima.inpaiming.indaoyou.injiangpin.in輸出文件名mima.outpaiming.outdaoyou.outjiangpin.out內存限制128MB128MB128MB128MB時限1秒1秒1秒1秒關于競賽中不同語言使用限制的說明一.關于使用Pascal語言與編譯結果的說明.對于Pascal語言的程序，當使用IDE和fpc編譯結果不一致時，以fpc的編譯結果為準。.允許使用數學庫（usesmath子句），以及ansistring。但不允許使用編譯開關（最后測試時pascal的范圍檢查開關默認關閉：｛$R-,Q-,S-｝）,也不支持與優(yōu)化相關的選項。.本次比賽允許使用64位整數類型：int64或qword。1.密碼（mima）題目描述【問題描述】在浩浩茫茫的蒼穹深處，住著玉帝和他的神仆們，他們閑談著下界的凡人俗事，對人世間表現(xiàn)的聰明智慧，大加贊賞。今天他們正在觀賞大地風光人情之際，忽然從遙遠的東海之濱傳來一陣歡笑聲，玉帝縱目望去，只見鎮(zhèn)海中學內聚集了全寧波的中小學精英學生，他們要干什么呢？原來他們都在做一種破譯密碼的游戲，人們發(fā)現(xiàn)：一根密碼棒上的數字加上另一根密碼棒上的數字，就是開啟天庭司糧庫密碼鎖的的密碼。如：1233+67122=68355,則68355就是一組有效的密碼。“太簡單了！”人們高呼起來，繼續(xù)探索著。?寧波市計算機學會，2010

寧波市第25屆中小學生計算機程序設計競賽復賽試題（小學組）第2頁共7頁“這不過是早期的密碼系統(tǒng)而已?！庇竦圯p蔑地環(huán)顧神仆們說道?？墒?，當人們演算了139513+3344=142857后，玉帝的神色愈來愈不對了，要知道，142857是一個特別的數字，這可是天庭的機密，是誰將這些機密泄露給世人的呢？于是，玉帝搬出一張牌，對司糧庫主管神農氏說：“將這張牌打出去，看看他們還逞能不？”這是天庭中一張王牌，但平凡得很，只不過將密碼的位數增大到不超過200位而已，可是難就難在你看到文件：mima.in中的兩個數后，必須在1秒鐘內將密碼輸出到文件：mima.out中，否則這組密碼就失效了。玉帝還算是仁慈的，沒有將更難的牌打出來，他想把天庭的糧食恩賜人間，但他絕不會給那些不動腦子的人?，F(xiàn)在請你解開天庭司糧庫密碼鎖的密碼，幫助人們獲得天庭恩賜的糧食。輸入【輸入】輸入文件mima.in共有兩行，每行一個正整數。輸出【輸出】輸出文件mima.out只有一行，該行只有一個正整數，為輸入的兩個正整數之和。樣例輸入【樣例輸入】123367122樣例輸出【樣例輸出】68355提示?寧波市計算機學會，2010

寧波市第25屆中小學生計算機程序設計競賽復賽試題(小學組)第3頁共7頁【數據限制】30%的數據：結果的值＜2X109。50%的數據：結果的值＜1X1016。100%的數據：結果的值＜1X10200.^^(paiming)題目描述【問題描述】寧波市的小學生們在鎮(zhèn)海中學完成程序設計比賽后，老師們批出了所有學生的成績，成績按分數從高到低排名，成績相同按年級從低到高排(注：純屬虛構，請勿對號入座)?，F(xiàn)在主辦單位想知道每一個排名的學生前，有幾位學生的年級低于他(她)。輸入輸入文件paiming.in有若干行：第1行只有一個正整數n(1WnW200),表示參賽的學生人數。第2行至第n+1行共n行，每行有兩個正整數s(0WsW400),g(1WgW6)。其中第i+1行的第一個數s表示第i個學生的成績，第i+1行的第二個數g表示第i個學生的年級。?寧波市計算機學會，2010

寧波市第25屆中小學生計算機程序設計競賽復賽試題（小學組）第4頁共7頁輸出【輸出】輸出文件paiming.out有n行，每行只有一個正整數，其中第i行的數k表示排第i名的學生前面有k個學生排名比他（她）高，且年級比他（她）低。樣例輸入【樣例輸入】530052006350440062505樣例輸出【樣例輸出】提示【數據限制】50%的數據，每個學生的成績互不相同.導游（daoyou）題目描述?寧波市計算機學會，2010

寧波市第25屆中小學生計算機程序設計競賽復賽試題(小學組)第5頁共7頁【問題描述】寧波市的中小學生們在鎮(zhèn)海中學參加程序設計比賽之余，熱情的主辦方邀請同學們參觀鎮(zhèn)海中學內的各處景點，已知鎮(zhèn)海中學內共有n處景點。現(xiàn)在有n位該校的學生志愿承擔導游和講解任務。每個學生志愿者對各個景點的熟悉程度是不同的，如何將n位導游分配至n處景點，使得總的熟悉程度最大呢？要求每個景點處都有一個學生導游。輸入【輸入】輸入文件daoyou.in中有若干行：第一行只有一個正整數n，表示有n個景點和n個學生導游。第二行至第n+1行共n行，每行有n個以空格分隔的正整數。第i+1行的第j個數k(1WkW1000),表示第i個學生導游對景點j的熟悉程度為k。輸出【輸出】輸出文件daoyou.out只有一行，該行只有一個正整數，表示求得的熟悉程度之和的最大值。樣例輸入【樣例輸入】1068923172樣例輸出【樣例輸出】24【樣例說明】第1個學生負責第3個景點，第2個學生負責第1個景點，第3個學生負責第2個景點時，熟悉程度總和為24,達到最大值。提示?寧波市計算機學會，2010

寧波市第25屆中小學生計算機程序設計競賽復賽試題(小學組)第6頁共7頁【數據限制】50%的數據，10nW9100%的數據，10nW17.獎品(jiangpin)題目描述【問題描述】托塔李天王的三太子那吒，本領高強，他要趕在奧林匹克運動會之際，開一個頭腦奧林匹克比賽，獲勝者的獎品就是經過提練后的“氮-3”晶結體；該物質在月球上大量存在，是一種無色、無味的氮氣同位素，它在核聚變研究中有重要作用。氦-3還是一種絕對清潔的能源，因為它本身不帶放射性，因此不會產生任何放射性廢料?？墒侨绾螐脑虑蛏蠈⒃摼w運回地球呢？那吒說：用我的肚兜吧！當然他的肚兜易受太陽風等因素的影響，載重量不能超過K(1WkW100000),超過這個值，肚兜就不會飛了；這個K值那吒會告訴你的，同時還會告訴你每一個晶體的重量。你的任務是使這個肚兜一次能運回更多的晶體。輸入【輸入】輸入文件jiangpin.in有兩行：第一行有兩個正整數n和k,用一個空格隔開。表示有n個晶體，肚兜最大載重量為k。第二行有n個不超過10000的正整數，分別表示n個晶體的重量，數與數之間用一個空格隔開。?寧波市計算機學會，2010

寧波市第25屆中小學生計算機程序設計競賽復賽試題（小學組）第7