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

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