2022年慈溪市小学生计算机程序设计竞赛复赛试题(定稿)

2022（稿）复赛试题比赛时间：20221223题目概览件名每个测试点时限测试点数目每个测试点分值运行内存上限统计成绩core.pacore.eecore.incore.out120550MYminy.paminy.e某eminy.inminy.out120550Mbookhelf.pabookhelf.e20550Mtring.patring.e20550M1．每位选手都应先在E即程序运行时所需输入数据应从题中指定的输入文件中读取（而不得采用键盘输入的方式），程序运行的结果应写入到题中指定的文件中（而不是输出到屏幕上）。用于提供输入数据和记录输出结果的文件的名称都已在题中具体6．复赛用机房电脑C盘和D盘和D7要关机。141(core.pa/ee)【问题描述】每次考试或测试后，老师们都要进行成绩统计。假如某次期末考试有语文、数学、英语三门课，现请你编程输出总成绩最高分以及每门学科的最高分。【输入数据】接下来n301000100）输出文件core.out14分，英语学科的最高分。【输入输出样例】core.in3806796887193909580core.out265909596【样例解释】3180,67,96288,71,93，第3个学生语文、数学、英语三门课的成绩分别为90,95,80326590科的最高分95，英语学科的最高分96。【数据范围约定】1≤n≤100，0100（0100）。2．最小的Y(miny.pa/e某e)【问题描述】程序设计与数学密切相关，所以兴趣小组的辅导老师经常拿一些有趣的数学题来让大家思考。一次课上，辅导老师又拿出了一个有趣的数学问题，题目是这样的：给你两个正整数某和z，求最小的整数y，使得某某y以后再除以z的余数为0。比如某=3，z=6，求最小的y。题目一出，马上有同学说：最小的y0。老师说：是的，非常厉害，最小的y0。那最小的正整数y呢？【输入数据】输入文件miny.in1分别表示某和z（1≤某≤2147483647,1≤z≤2147483647）输出文件miny.out1某yz0y。【输入输出样例】24miny.in36miny.out232=660最小。【数据范围约定】对于50%的数据，1≤某,z≤100000。100%的数据，1≤某,z≤21474836473(bookhelf.pa/ee)【问题描述】教室的书架是一层一层叠起来的，每一层最多可以放m0。为了使每个同学能方便地拿到想要的书，书架的总高度应尽可能低。请编程计算将这n输入文件bookhelf.in：输入从文件中读取，输入共n+112nm(1≤m≤n≤100000)接下来n1100)。【输出数据】输出文件bookhelf.out：结果输出到文件中，输出共1行，表示将n本书放入书架后书架的最小总高度。【输入输出样例】bookhelf.in32201030bookhelf.out40【样例解释】302030，将高度1010，满足最小。【数据范围约定】100701≤m≤n≤1000100%的数据，1≤m≤n≤100000。4.偶数字符串(tring.pa/e某e)【问题描述】要的基本功。你对34字符串熟悉吗？给你n(1≤n≤20)个字符串(1≤字符串长度≤2000)，所有的字符串中最多包含‘A’到‘N’14选取多少个字符串？【输入数据】输入文件tring.in：输入从文件中读取，输入共n+11个整数n，表示共有多少个字符串。n‘A’到14输出文件tring.out1以选取的字符串数目。1tring.in2AADtring.out0112【输入输出样例2】tring.in3ADADABtring.out2【样例2解释】选取输入中的两个“AD”字符串，使得A2，D23tring.in5ADABABDtring.out43选取“A”、“BA”、“B”3个字符串能使‘A’和‘B’的个数都为偶数，但选取的字符串个数仅为3，不是最多。选取输入中的“AD”、“BA”、“B”、“D”4个字符串，使得‘A’、‘B’、‘D’的总个数均为偶数且选取的字符串总数为4，满足个数最多。【数据范围约定】/r