2012溪市小學(xué)生計(jì)算機(jī)程序設(shè)計(jì)比賽復(fù)賽試題比賽時(shí)間：2012年12月日午8:30題目概中文題目名稱提交源程序文件名提交可執(zhí)行文件名輸入文件名輸出文件名每個(gè)測(cè)試點(diǎn)時(shí)限測(cè)試點(diǎn)數(shù)目每個(gè)測(cè)試點(diǎn)分值運(yùn)行內(nèi)存上限

統(tǒng)計(jì)成績(jī)score.passcore.exescore.inscore.out1秒20550M

最小的Yminy.pasminy.exeminy.inminy.out120550M

書架bookshelf.pasbookshelf.exebookshelf.inbookshelf.out1秒20550M

偶數(shù)字符string.passtring.exestring.instring.out1秒20550M注意事位手都應(yīng)先在盤目錄下建立自己的答卷文件夾文件夾名稱為自己的考號(hào)；．選手最終所提交的所有文件都必須存放在自己的考生文件夾中，凡錯(cuò)放及以書面式提交的答卷一律視作無效；每題提交的解答必須包括以下二個(gè)文件源程序文件和經(jīng)編譯后生成的可執(zhí)行文件，其名稱必須與各題中所規(guī)定的相一致；．程序中必須采用文件讀寫的方法來實(shí)現(xiàn)數(shù)據(jù)的輸入和結(jié)果的輸出，即程序運(yùn)行時(shí)需輸入數(shù)據(jù)應(yīng)從題中指定的輸入文件中讀取（而不得采用鍵盤輸入的方式序運(yùn)行的結(jié)果應(yīng)寫入到題中指定的文件中（而不是輸出到屏幕上．用于提供輸入數(shù)據(jù)和記錄輸出結(jié)果的文件的名稱都已在題中具體規(guī)定，選手程序調(diào)用它們時(shí)不得為其指定任何特別的路徑。復(fù)賽用機(jī)房電腦C盤盤已置成開機(jī)還原保護(hù)手勿程序存放在C盤盤中，否則如果重新開機(jī)后程序?qū)⒉粡?fù)存在。．比賽束請(qǐng)要機(jī)

1統(tǒng)成(【問題描述】每次考試或測(cè)試后老們都要行成績(jī)統(tǒng)計(jì)。假如某次期末考試有語文學(xué)英三門課，現(xiàn)請(qǐng)你編程輸出總成最分每門學(xué)的高?！据斎霐?shù)據(jù)】輸入文件score.in：入從文件中讀取，輸入共n+1行第是一個(gè)正整數(shù)n1≤≤100示生人數(shù)，從1到編。接下來行每行個(gè)數(shù)，依次示個(gè)生語、學(xué)英成（每門課成績(jī)是0到之間的整數(shù)，包括和【輸出數(shù)據(jù)】輸出文件score.out：果輸出到文件中，輸出共行包含個(gè)整數(shù)分表示門課成最分語學(xué)的高，學(xué)科最分英學(xué)科最分【輸入輸出樣例】score.in677195【樣例解釋】

score.out9596輸入個(gè)學(xué)生成績(jī)，第1學(xué)生語文、數(shù)學(xué)、英語三門課的成績(jī)分別為80,67,96第個(gè)學(xué)生語文、數(shù)學(xué)、英語三門課的成績(jī)分別為88,71,93，第學(xué)生語文、數(shù)學(xué)、英語三門課的成績(jī)分別為。第個(gè)學(xué)生的總成績(jī)最高，為265。語文學(xué)科的最高分是90分?jǐn)?shù)學(xué)學(xué)科的最高分，語學(xué)科的最高分?！緮?shù)據(jù)范圍約定】所有的輸入數(shù)據(jù)保證≤≤100成績(jī)?cè)?00之間（包括0和2最的【問題描述】程序設(shè)計(jì)與數(shù)學(xué)密切相關(guān)興趣小組的輔導(dǎo)老師經(jīng)常拿一些有趣的數(shù)學(xué)題來讓大家思考。一次課上，輔導(dǎo)老師又拿出了一個(gè)有趣的數(shù)學(xué)問題，題目是這樣的：給你兩個(gè)正整數(shù)x和，求最小的整數(shù)y，使x×以再以z的余為0比如x=3，，最小的y。題目一出，馬上有同學(xué)說：最小的是。老師說：是的，非常厲害，最小的是。那小正數(shù)是少？【輸入數(shù)據(jù)】輸入文件：入從文件中讀取，輸入共，兩個(gè)正整數(shù)，分別表示x和z（1≤≤z≤2147483647【輸出數(shù)據(jù)】輸出文件miny.out：結(jié)果輸出到文件中輸出共1行表示使得xy后再除以z的余數(shù)為最小正整數(shù)y【輸入輸出樣例】

【樣例解釋】×，再除以6數(shù)為，小?！緮?shù)據(jù)范圍約定】

對(duì)于的數(shù)據(jù)，≤x,z≤100000。對(duì)于的據(jù)，1≤。3書(【問題描述】為了方便同學(xué)們查閱資料設(shè)興趣小組的輔導(dǎo)老師打算將積攢了很多年的書放到上課教室的書架上去。教室的書架是一一疊來，每一層最多可以放本。每一的高由在層最的本決的如果不放書，則認(rèn)為這層的高度為0。了使每個(gè)同學(xué)能方便地拿到想要的書架的總高度應(yīng)盡可能低編程計(jì)算將這本書放在書架上后書架的最小總高度計(jì)的程不慮的度書本材料厚?！据斎霐?shù)據(jù)】輸入文件bookshelf.in：輸入從文件中讀取，輸入共。第行2整數(shù)n和m(1≤mn100000)。接下來，每行個(gè)正整數(shù)，分別表示本書的高(本的度超過)?！据敵鰯?shù)據(jù)】輸出文件結(jié)果輸出到文件中出共表示將n本放入書架后書架的最小總高度。【輸入輸出樣例】【樣例解釋】

將高度是30和的本書放在一層，這層的高度為0，將高度是10的本書放另外一層，則這層的高度為10，則書架的總高度為40滿足最小。【數(shù)據(jù)范圍約定】每本書的高度為不超過100的整數(shù)。對(duì)于的數(shù)據(jù)，≤≤n≤1000。對(duì)于的據(jù)，1mn100000。4.數(shù)符(【問題描述】對(duì)字符串的處理與操作是程序設(shè)計(jì)中永恒的主題之一是項(xiàng)很重要的基本功對(duì)

字符串熟悉嗎？給你≤n≤個(gè)字符(1≤字符串長(zhǎng)度，有的字符串中最多包含A’到‘’這種寫字母從中取干個(gè)符，使得被選取的字符串中現(xiàn)的每種字母總數(shù)均為偶數(shù)，請(qǐng)編程計(jì)最多以取少字串【輸入數(shù)據(jù)】輸入文件：入從文件中讀取，輸入共行第一個(gè)整數(shù)，示共有多少個(gè)字符串。接下來，每行一無序的符，符串中最多含A’到N種大寫字母(不慮末車不見字)【輸出數(shù)據(jù)】輸出文件：果輸出到文件中，輸出共1行表示最多可以選取的符串?dāng)?shù)目。【輸入輸出樣例1【樣例釋】

輸入樣例中的2個(gè)字符串不管如何選擇都不能保證每種字母加起來都是偶數(shù)?！据斎胼敵鰳永?【樣例釋】

選取輸入中的兩個(gè)“AD”字串，使得A有個(gè)D也個(gè)，都是偶數(shù)。【輸入輸出樣例3【樣例釋】

選取A個(gè)符串能使A’B’的個(gè)數(shù)都為偶數(shù)，但選取的符串個(gè)數(shù)僅為不