寧波市第23屆中小學(xué)生計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽復(fù)賽試題(小學(xué)組)

??寧波市計(jì)算機(jī)學(xué)會(huì)，2010??寧波市計(jì)算機(jī)學(xué)會(huì)，2010寧波市第25屆中小學(xué)生計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽復(fù)賽試題（小學(xué)組）第1頁共7頁寧波市第23屆中小學(xué)生計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽

復(fù)賽試題（小學(xué)組）題目一覽試題名稱密碼排名導(dǎo)游獎(jiǎng)品英文代號(hào)mimapaimingdaoyoujiangpin程序名mima.pas/c/cpppaiming.pas/c/cppdaoyou.pas/c/cppjiangpin.pas/c/cpp輸入文件名mima.inpaiming.indaoyou.injiangpin.in輸出文件名mima.outpaiming.outdaoyou.outjiangpin.out內(nèi)存限制128MB128MB128MB128MB時(shí)限1秒1秒1秒1秒關(guān)于競(jìng)賽中不同語言使用限制的說明一.關(guān)于使用Pascal語言與編譯結(jié)果的說明對(duì)于Pascal語言的程序，當(dāng)使用IDE和fpc編譯結(jié)果不一致時(shí)，以fpc的編譯結(jié)果為準(zhǔn)。允許使用數(shù)學(xué)庫（usesmath子句），以及ansistring。但不允許使用編譯開關(guān)（最后測(cè)試時(shí)pasca啲范圍檢查開關(guān)默認(rèn)關(guān)閉：｛$R-,Q-,S-｝），也不支持與優(yōu)化相關(guān)的選項(xiàng)。3?本次比賽允許使用64位整數(shù)類型：int64或qword。1?密碼（mima）題目描述【問題描述】在浩浩茫茫的蒼穹深處，住著玉帝和他的神仆們，他們閑談著下界的凡人俗事，對(duì)人世間表現(xiàn)的聰明智慧，大加贊賞。今天他們正在觀賞大地風(fēng)光人情之際，忽然從遙遠(yuǎn)的東海之濱傳來一陣歡笑聲，玉帝縱目望去，只見鎮(zhèn)海中學(xué)內(nèi)聚集了全寧波的中小學(xué)精英學(xué)生，他們要干什么呢？原來他們都在做一種破譯密碼的游戲，人們發(fā)現(xiàn)：一根密碼棒上的數(shù)字加上另一根密碼棒上的數(shù)字，就是開啟天庭司糧庫密碼鎖的的密碼。女口：1233+67122=68355，貝V68355就是一組有效的密碼。“太簡(jiǎn)單了！”人們高呼起來，繼續(xù)探索著。寧波市第寧波市第25屆中小學(xué)生計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽復(fù)賽試題(小學(xué)組)第3頁共7頁寧波市第寧波市第25屆中小學(xué)生計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽復(fù)賽試題(小學(xué)組)第3頁共7頁寧波市第25寧波市第25屆中小學(xué)生計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽復(fù)賽試題（小學(xué)組）第2頁共7頁??寧波市計(jì)算機(jī)學(xué)會(huì)，2010??寧波市計(jì)算機(jī)學(xué)會(huì)，2010??寧波市計(jì)算機(jī)學(xué)會(huì)，2010“這不過是早期的密碼系統(tǒng)而已。”玉帝輕蔑地環(huán)顧神仆們說道?？墒牵?dāng)人們演算了139513+3344=142857后，玉帝的神色愈來愈不對(duì)了，要知道，142857是一個(gè)特別的數(shù)字，這可是天庭的機(jī)密，是誰將這些機(jī)密泄露給世人的呢？于是，玉帝搬出一張牌，對(duì)司糧庫主管神農(nóng)氏說：“將這張牌打出去，看看他們還逞能不？”這是天庭中一張王牌，但平凡得很，只不過將密碼的位數(shù)增大到不超過200位而已，可是難就難在你看到文件：mima.in中的兩個(gè)數(shù)后，必須在1秒鐘內(nèi)將密碼輸出到文件：mima.out中，否則這組密碼就失效了。玉帝還算是仁慈的，沒有將更難的牌打出來，他想把天庭的糧食恩賜人間，但他絕不會(huì)給那些不動(dòng)腦子的人?，F(xiàn)在請(qǐng)你解開天庭司糧庫密碼鎖的密碼，幫助人們獲得天庭恩賜的糧食。輸入【輸入】輸入文件mima.in共有兩行，每行一個(gè)正整數(shù)。輸出【輸出】輸出文件mima.out只有一行，該行只有一個(gè)正整數(shù)，為輸入的兩個(gè)正整數(shù)之和。樣例輸入【樣例輸入】123367122樣例輸出【樣例輸出】68355提示

2.排名(paiming)題目描述【問題描述】寧波市的小學(xué)生們?cè)阪?zhèn)海中學(xué)完成程序設(shè)計(jì)比賽后，老師們批出了所有學(xué)生的成績，成績按分?jǐn)?shù)從高到低排名，成績相同按年級(jí)從低到高排(注：純屬虛構(gòu)，請(qǐng)勿對(duì)號(hào)入座)?，F(xiàn)在主辦單位想知道每一個(gè)排名的學(xué)生前，有幾位學(xué)生的年級(jí)低于他(她)。輸入【輸入】輸入文件paiming.in有若干行：第1行只有一個(gè)正整數(shù)n(1WnW200)，表示參賽的學(xué)生人數(shù)。第2行至第n+1行共n行，每行有兩個(gè)正整數(shù)s(0WsW400),g(1WgW6)。其中第i+1行的第一個(gè)數(shù)s表示第i個(gè)學(xué)生的成績，第i+1行的第二個(gè)數(shù)g表示第i個(gè)學(xué)生的年級(jí)。寧波市第25寧波市第25屆中小學(xué)生計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽復(fù)賽試題(小學(xué)組)第5頁共7頁寧波市第25寧波市第25屆中小學(xué)生計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽復(fù)賽試題(小學(xué)組)第5頁共7頁寧波市第25寧波市第25屆中小學(xué)生計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽復(fù)賽試題（小學(xué)組）第4頁共7頁??寧波市計(jì)算機(jī)學(xué)會(huì)，2010??寧波市計(jì)算機(jī)學(xué)會(huì)，2010??寧波市計(jì)算機(jī)學(xué)會(huì)，2010輸出【輸出】輸出文件paiming.out有n行，每行只有一個(gè)正整數(shù)，其中第i行的數(shù)k表示排第i名的學(xué)生前面有k個(gè)學(xué)生排名比他（她）高，且年級(jí)比他（她）低。樣例輸入【樣例輸入】530052006350440062505樣例輸出提示【數(shù)據(jù)限制】50%的數(shù)據(jù)，每個(gè)學(xué)生的成績互不相同。3.導(dǎo)游（daoyou）題目描述

【問題描述】寧波市的中小學(xué)生們?cè)阪?zhèn)海中學(xué)參加程序設(shè)計(jì)比賽之余，熱情的主辦方邀請(qǐng)同學(xué)們參觀鎮(zhèn)海中學(xué)內(nèi)的各處景點(diǎn)，已知鎮(zhèn)海中學(xué)內(nèi)共有n處景點(diǎn)。現(xiàn)在有n位該校的學(xué)生志愿承擔(dān)導(dǎo)游和講解任務(wù)。每個(gè)學(xué)生志愿者對(duì)各個(gè)景點(diǎn)的熟悉程度是不同的，如何將n位導(dǎo)游分配至n處景點(diǎn)，使得總的熟悉程度最大呢？要求每個(gè)景點(diǎn)處都有一個(gè)學(xué)生導(dǎo)游。輸入【輸入】輸入文件daoyou.in中有若干行：第一行只有一個(gè)正整數(shù)n，表示有n個(gè)景點(diǎn)和n個(gè)學(xué)生導(dǎo)游。第二行至第n+1行共n行，每行有n個(gè)以空格分隔的正整數(shù)。第i+1行的第j個(gè)數(shù)k(1WkW1000)，表示第i個(gè)學(xué)生導(dǎo)游對(duì)景點(diǎn)j的熟悉程度為k。輸出【輸出】輸出文件daoyou.out只有一行，該行只有一個(gè)正整數(shù)，表示求得的熟悉程度之和的最大值。樣例輸入樣例輸出【樣例輸出】24【樣例說明】第1個(gè)學(xué)生負(fù)責(zé)第3個(gè)景點(diǎn)，第2個(gè)學(xué)生負(fù)責(zé)第1個(gè)景點(diǎn)，第3個(gè)學(xué)生負(fù)責(zé)第2個(gè)景點(diǎn)時(shí),熟悉程度總和為24，達(dá)到最大值。提示寧波市第寧波市第25屆中小學(xué)生計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽復(fù)賽試題(小學(xué)組)第6頁共7頁寧波市第25寧波市第25屆中小學(xué)生計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽復(fù)賽試題（小學(xué)組）第7頁共7頁??寧波市計(jì)算機(jī)學(xué)會(huì)，2010??寧波市計(jì)算機(jī)學(xué)會(huì)，20104.獎(jiǎng)品(jiangpin)題目描述【問題描述】托塔李天王的三太子那吒，本領(lǐng)高強(qiáng)，他要趕在奧林匹克運(yùn)動(dòng)會(huì)之際，開一個(gè)頭腦奧林匹克比賽，獲勝者的獎(jiǎng)品就是經(jīng)過提練后的“氦-3"晶結(jié)體；該物質(zhì)在月球上大量存在，是一種無色、無味的氦氣同位素，它在核聚變研究中有重要作用。氦-3還是一種絕對(duì)清潔的能源，因?yàn)樗旧聿粠Х派湫?，因此不?huì)產(chǎn)生任何放射性廢料?？墒侨绾螐脑虑蛏蠈⒃摼w運(yùn)回地球呢？那吒說：用我的肚兜吧！當(dāng)然他的肚兜易受太陽風(fēng)等因素的影響，載重量不能超過K(1WkW100000)，超過這個(gè)值，肚兜就不會(huì)飛了；這個(gè)K值那吒會(huì)告訴你的，同時(shí)還會(huì)告訴你每一個(gè)晶體的重量。你的任務(wù)是使這個(gè)肚兜一次能運(yùn)回更多的晶體。輸入【輸入】輸入文件jiangpin.in有兩行：第一行有兩個(gè)正整數(shù)n和k，用一個(gè)空格隔開。表示有n個(gè)晶體，肚兜最大載重量為k。第二行有n個(gè)不超過10000的正整數(shù)，分