2022年慈溪市小學(xué)生計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽復(fù)賽試題(定稿)

2022（稿）復(fù)賽試題比賽時(shí)間：20221223題目概覽件名每個(gè)測(cè)試點(diǎn)時(shí)限測(cè)試點(diǎn)數(shù)目每個(gè)測(cè)試點(diǎn)分值運(yùn)行內(nèi)存上限統(tǒng)計(jì)成績(jī)core.pacore.eecore.incore.out120550MYminy.paminy.e某eminy.inminy.out120550Mbookhelf.pabookhelf.e20550Mtring.patring.e20550M1．每位選手都應(yīng)先在E即程序運(yùn)行時(shí)所需輸入數(shù)據(jù)應(yīng)從題中指定的輸入文件中讀?。ǘ坏貌捎面I盤(pán)輸入的方式），程序運(yùn)行的結(jié)果應(yīng)寫(xiě)入到題中指定的文件中（而不是輸出到屏幕上）。用于提供輸入數(shù)據(jù)和記錄輸出結(jié)果的文件的名稱都已在題中具體6．復(fù)賽用機(jī)房電腦C盤(pán)和D盤(pán)和D7要關(guān)機(jī)。141(core.pa/ee)【問(wèn)題描述】每次考試或測(cè)試后，老師們都要進(jìn)行成績(jī)統(tǒng)計(jì)。假如某次期末考試有語(yǔ)文、數(shù)學(xué)、英語(yǔ)三門(mén)課，現(xiàn)請(qǐng)你編程輸出總成績(jī)最高分以及每門(mén)學(xué)科的最高分?！据斎霐?shù)據(jù)】接下來(lái)n301000100）輸出文件core.out14分，英語(yǔ)學(xué)科的最高分?！据斎胼敵鰳永縞ore.in3806796887193909580core.out265909596【樣例解釋】3180,67,96288,71,93，第3個(gè)學(xué)生語(yǔ)文、數(shù)學(xué)、英語(yǔ)三門(mén)課的成績(jī)分別為90,95,80326590科的最高分95，英語(yǔ)學(xué)科的最高分96?！緮?shù)據(jù)范圍約定】1≤n≤100，0100（0100）。2．最小的Y(miny.pa/e某e)【問(wèn)題描述】程序設(shè)計(jì)與數(shù)學(xué)密切相關(guān)，所以興趣小組的輔導(dǎo)老師經(jīng)常拿一些有趣的數(shù)學(xué)題來(lái)讓大家思考。一次課上，輔導(dǎo)老師又拿出了一個(gè)有趣的數(shù)學(xué)問(wèn)題，題目是這樣的：給你兩個(gè)正整數(shù)某和z，求最小的整數(shù)y，使得某某y以后再除以z的余數(shù)為0。比如某=3，z=6，求最小的y。題目一出，馬上有同學(xué)說(shuō)：最小的y0。老師說(shuō)：是的，非常厲害，最小的y0。那最小的正整數(shù)y呢？【輸入數(shù)據(jù)】輸入文件miny.in1分別表示某和z（1≤某≤2147483647,1≤z≤2147483647）輸出文件miny.out1某yz0y?！据斎胼敵鰳永?4miny.in36miny.out232=660最小?！緮?shù)據(jù)范圍約定】對(duì)于50%的數(shù)據(jù)，1≤某,z≤100000。100%的數(shù)據(jù)，1≤某,z≤21474836473(bookhelf.pa/ee)【問(wèn)題描述】教室的書(shū)架是一層一層疊起來(lái)的，每一層最多可以放m0。為了使每個(gè)同學(xué)能方便地拿到想要的書(shū)，書(shū)架的總高度應(yīng)盡可能低。請(qǐng)編程計(jì)算將這n輸入文件bookhelf.in：輸入從文件中讀取，輸入共n+112nm(1≤m≤n≤100000)接下來(lái)n1100)?！据敵鰯?shù)據(jù)】輸出文件bookhelf.out：結(jié)果輸出到文件中，輸出共1行，表示將n本書(shū)放入書(shū)架后書(shū)架的最小總高度?！据斎胼敵鰳永縝ookhelf.in32201030bookhelf.out40【樣例解釋】302030，將高度1010，滿足最小?！緮?shù)據(jù)范圍約定】100701≤m≤n≤1000100%的數(shù)據(jù)，1≤m≤n≤100000。4.偶數(shù)字符串(tring.pa/e某e)【問(wèn)題描述】要的基本功。你對(duì)34字符串熟悉嗎？給你n(1≤n≤20)個(gè)字符串(1≤字符串長(zhǎng)度≤2000)，所有的字符串中最多包含‘A’到‘N’14選取多少個(gè)字符串？【輸入數(shù)據(jù)】輸入文件tring.in：輸入從文件中讀取，輸入共n+11個(gè)整數(shù)n，表示共有多少個(gè)字符串。n‘A’到14輸出文件tring.out1以選取的字符串?dāng)?shù)目。1tring.in2AADtring.out0112【輸入輸出樣例2】tring.in3ADADABtring.out2【樣例2解釋】選取輸入中的兩個(gè)“AD”字符串，使得A2，D23tring.in5ADABABDtring.out43選取“A”、“BA”、“B”3個(gè)字符串能使‘A’和‘B’的個(gè)數(shù)都為偶數(shù)，但選取的字符串個(gè)數(shù)僅為3，不是最多。選取輸入中的“AD”、“BA”、“B”、“D”4個(gè)字符串，使得‘A’、‘B’、‘D’的總個(gè)數(shù)均為偶數(shù)且選取的字符串總數(shù)為4，滿足個(gè)數(shù)最多。【數(shù)據(jù)范圍約定】/r