2019年合肥市青少年信息学科普日活动(信息学竞赛)

适合参加合肥小学生信息学竞赛的同学

青少年信息学科普日活动小学组2019 年合肥市青少年信息学科普日活动

注意事项

1.务必看清题目，严格按照所要求的格式输入、输出。

2.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据行

调试。测试有严格的时间限制，请尽可能优化算法。

3.命名规则：

(1)每题都规定了该题的英文名称。

(2)程序文件和数据文件的主文件名都是该题的英文名字。

(3)数据文件都是文本文件，输入和输出文件的扩展名分别是.in 和.out。

4.要求提交源程序的文件名一律采用小写。不同程序设计语言的源文件其扩展

名请使用默认的扩展名。例如，PASCAL 语言编写的源程序文件的扩展名应该为.pas；C 语言编写的源程序文件的扩展名应该为.c；C++语言编写的源程序文件的扩展名应该为.cpp。注意：扩展名也应为小写。

5.选手在桌面上建立以选手的参赛号为名的目录，并由选手为每道试题再单独

建立一个子目录，子目录名与对应的试题英文名相同（英文小写，参见试题封面页）。选手提交的每道试题的源程序必须存放在相应的子目录下。未按规定建立子目录、建立的子目录名出现错误、或提交的源程序没有存放在相应的子目录下等都会导致选手成绩为 0 分，责任由选手承担。

适合参加合肥小学生信息学竞赛的同学

青少年信息学科普日活动小学组1、体质指数（bmi）

体重和身高是人体最基本的数值，BMI 指数是用体重公斤数除以身高米数平方得出的数字，是目前国际上常用的衡量人体胖瘦程度以及是否健康的一个标准。在亚洲标准中正常的指数应该是 18.5-24 之间，如果得到的 BMI 结果低于 18.5，属于体重过低（可用L表示），在18.5-24之间属于正常（可用N表示），大于24则属于肥胖的行列（可用 H 表示）。已知某人的体重和身高，请计算他的 BMI 指数及属于哪一种情况。BMI=体重（kg）÷身高2（m）

输入：输入数据共 1 行，有两个用空格分隔的数，分别表示体重（单位 kg）和身高（单位 m）

输出：共 1 行，有两个用空格分隔的值，其中第一个值是对应的 BMI，要求四舍五入，保留一位小数；第二个值为 L、N 和H 中的一个。

样例 1：

输入：（bmi.in）

70 1.75

输出：（b mi.ou t）

22.9 N

BMI 数值只在输出时四舍五入，保留一位小数。

2、成绩统计(score)

合肥市某学校某年级共有 m 个班，每个班级都有 n 位学生。某次考试结束后，知道了每位学生的总分（整数），现在还要再统计一些数据：

1）每个班级的最高得分

2）每个班级的平均得分（四舍五入，保留一位小数）

3）所有学生总分低于一个分值 p 的人数和高于一个分值 q 的人数。

输入：输入数据共 m+1 行。第一行是 4 个由空格分隔的正整数 m、n、p、q，接下来 m 行，每行共有 n 个由空格分隔的正整数，表示每一位学生的总分，

输出：共3 行，第一行m 个由空格分隔的正整数，对应每个班级的最高分；第二行m 个由空格分隔的数值，对应每个班级的平均分；第三行2 个由空

格分隔的正整数，分别表示低于 p 的人数和高于 q 的人数。

样例：

输入：（score.in）

3 4 150 290

260 300 140 190

290 280 260 270

190 280 300 190

输出：（sc o r e.out）

300 290 300

222.5 275.0 240.0

1 2

数据范围:

1≤m，n≤100 0≤每个学生总分≤300

适合参加合肥小学生信息学竞赛的同学

青少年信息学科普日活动小学组3、素数对猜想(primep)

素数是指在大于 1 的自然数中，除了 1 和该数自身外，无法被其他自然数整除的数，即只有1 与该数本身两个正因数的数。素数对猜想认为存在无穷多对相邻且差为 2 的素数，如 5 和 7，17 和 19 等，给定一个数 n，请编程找出不超过 n 的满足猜想的素数对的个数。

输入：输入数据只有一行一个正整数 n。

输出：一个正整数 k，表示素数对的个数。

样例 1：

输入：（primep.in）

20

输出：（primep.ou t）

4

样例解释：小于20的素数对共有4对，分别是（3,5）（5,7）（11,13）（17,19）

数据范围:

1≤≤n≤100000

4、最长连续重复字符(longest)

请统计输入的字符串中最大连续重复字符的个数，要求统计找出给定字符串中哪些字符连续出现的次数最多，并且要统计这些字符一共连续出现了多少次。例如：字符序列为 AAA222BBAAAaa，则在这个字符序列中，字符A 和字符 2 连续出现的次数最多，都是 3 次。

输入：共两行，第一行为字母序列中的字母个数n（1≤N≤1000），第二行为n 个字符组成的字符串序列。

输出：共两行，第一行为最多连续出现次数最多的字符，若有多个用空格分隔，输出顺序为他们在字符串中的先后顺序。第二行为连续出现重复的最大次数。

适合参加合肥小学生信息学竞赛的同学

青少年信息学科普日活动小学组

样例 1：

输入：（longe st.in）

13

AAA222BBAAAaa

输出：（longe st.ou t）

A 2

3

数据范围:

1≤n≤1000 33≤字符数值即 ASCII 码≤126

5、最小等待时间(waiting)

超市的收银处有n位顾客在排队等着付款，他们的编号依次为1,2，…，n。由于每个顾客所购的商品不同，因此付款时所需的等待时间也就不一样。给出这n 个人每个人单独付款所需的时间。而顾客不同的付款顺序，所有顾客总等待时间是不一样的，收银员想知道所有顾客总等待时间最少是多少。

输入：共2行，第一行为正整数n，表示排队的人数；第二行n个由空格分隔的正整数，分别为这n个人单独付款所需的时间。

输出：共 1 行 1 个数，表示所有顾客总的最少等待时间。

样例 1：

输入：（wa iting.in）

4

1 2 1 2

输出：（wa iting.ou t）

7

样例解释:按顾客编号，排队顺序为 1 3 2 4，排序后第一位顾客不需要等待，第二位顾客需要等待时间为1，第三位顾客需要等待时间为1+1，第四位顾客需要等待时间为 1+1+2。总等待时间为 7。

数据范围:

1≤n≤100，每位顾客单独付款所需的时间≤150

6、银行排队(bank)

K 个人来银行排队办理业务,银行有 n 个窗口可以同时办理，每个窗口允许有m 个人排队，其余的人在银行大厅等待。当某个窗口排队人数少于 m 时，在大厅等待的人可进入该窗口排队。每个人都有自己要办的业务，每个业务要花费一定的时间，银行的上班时间是早上 8 点到下午 17 点，若超过 17 点，就无法办理相关的业务了。有q 次查询，查询q 个顾客办理业务结束时的时间。对于无法办理相关业务的查询，输出 sorry。假设第一位顾客从早上 8 点开始办理业务，k

适合参加合肥小学生信息学竞赛的同学

青少年信息学科普日活动小学组个顾客编号依次为 1、2…k。

输入：共 3 行，第一行 4 个由空格分隔的正整数，分别表示n,m,k,q;第二行为 k 个由空格分隔的正整数，分别表示每个人办理业务所需时间。第三行为q 个由空格分隔的正整数，分别表示每次查询时要查询的顾客编号。

输出：共 q 行，对应每次查询的结果，每个结果的格式为 hh:mm。

样例 1：

输入：（bank.in）

2 2 7 …… 此处隐藏：2068字，全部文档内容请下载后查看。喜欢就下载吧 ……