2020年合肥市市赛小学组-T1-点积运算（dot）
题目描述
点积在数学中，又称数量积，它是欧几里得空间的标准内积，在机器学习和人工智能中具有非常广泛的应用。
二维空间内两个向量的点积定义为向量中对应各维坐标的乘积和。例如，向量 a=(a1,a2)，向量 b=(b1,b2)，则向量 a 和向量 b 的点积为：a1*b1+a2*b2。
请同学们计算二维空间内两个向量的点积。
输入格式
输入数据共 2 行，第一行有两个用空格分隔的整数，表示第一个向量，第
二行有两个用空格分隔的整数，表示第二个向量。
输出格式
共 1 行一个整数，为两个向量的点积和。
输入输出样例
输入样例1：
2 4 3 5
输出样例1：
26
说明
数据范围：1 ≤ a1,a2,b1,b2 ≤ 100000
【耗时限制】1000ms 【内存限制】128MB
解析
考点
参考代码
2020年合肥市市赛小学组-T2-成绩统计(score)
题目描述
期末考试结束了，学校已批改完所有试卷，已知某年级共有 n 位学生和他们对应的成绩。老师们想知道这个年级学生成绩的分布情况，以便下学期更好的开展教学，因此现在需要统计一些数据如下：
1）全校最低分、最高分的成绩及人数；
2）同分最多的成绩和人数，如果相同，依次由低分到高分输出；
3）分值 p 和 q 之间（包含 p 和 q）人数。
请同学们编程帮忙统计吧。
输入格式
输入数据共 3 行：
第一行：一个整数 n，表示学校某年级总人数；
第二行：共有 n 个由空格分隔的整数，表示每一位学生成绩。
第三行：共有 2 个由空格分隔的正整数 p 和 q。
输出格式
共 4 行：
第一行 ：2 个由空格分隔的正整数，对应最低的成绩及人数；
第二行 ：2 个由空格分隔的正整数，对应最高的成绩及人数；
第三行：多个由空格分隔的正整数，对应多个相同分数最多的成绩及人数。
第 4 行 ：1 个正整数，对应成绩 p 和 q 之间人数。
输入输出样例
输入样例1：
11 80 85 80 78 90 95 95 80 98 78 95 85 95
输出样例1：
78 2 98 1 80 3 95 3 5
说明
数据范围：1 ≤ 学生人数 n ≤ 10000，0 ≤ 每个学生成绩 ≤ 500
【耗时限制】1000ms 【内存限制】128MB
解析
考点
参考代码
2020年合肥市市赛小学组-T3-出队游戏(queue)
题目描述
秋冬季阳光明媚的上午，老师带领同学们在做一个游戏，首先同学们排成一列，然后从 1 开始依次给同学们一个编号，如果有 5 位同学，他们的编号依次为1、2、3、4、5。游戏的规则如下：
1）从队头开始依次按一、二、一、二、……报数，凡是报到数为二的出来；
2）剩余的同学依次靠拢重新排成一列，从队头开始依次按一、二、三、一、二、三、……报数，凡是报到数为三的出来；
3）重复第 1）、2），直到剩余的人数不超过 3 为止。
输入格式
输入数据只有一行一个正整数 n，表示学生人数。
输出格式
一行由空格分隔的若干正整数。
输入输出样例
输入样例1：
5
输出样例1：
1 3 5
输入样例2：
9
输出样例2：
1 7
说明
数据范围：4 ≤ n ≤ 10000
【耗时限制】1000ms 【内存限制】128MB
解析
考点
参考代码
2020年合肥市市赛小学组-T4-盲比多少游戏(game)
题目描述
小强和小明两位小朋友在玩一个盲比多少的游戏，游戏规则非常简单：每次手握一定数量的小弹珠出拳，谁手中的小弹珠多，谁就算赢，赢家不仅可以获得输家本次出拳的小弹珠，还可以得到 50 积分的奖励，输家则被扣除 50 分奖励；
如果弹珠数量一样，则不计积分。经过若干次的出拳，最后赢家就可以得到一定的积分。假设最后赢家是小强，你可以通过安排出拳时手握弹珠数量，使小强获得最多积分。开始时两人积分都为 0。
输入格式
共 3 行，第一行一个正整数 n（1≤n≤1000），表示总共出拳次数，第二行有 n 个由空格分隔的正整数，表示小强每次出拳时手握的弹珠数，第三行有 n 个由空格分隔的正整数，表示小明出拳时手握弹珠数。注意出拳时手握弹珠数不一定按照给出的顺序进行。
输出格式
共 1 行一个整数，表示小强可获得的最大积分。
输入输出样例
输入样例1：
3 1 5 3 2 4 6
输出样例1：
50
说明
样例解释：共出拳 3 次，第一次小强手握 1 个弹珠，小明手握 6 个弹珠，小强输；第二次小强手握 5 个弹珠，小明手握 4 个弹珠，小强赢；第三次小强手握3 个弹珠，小明手握 2 个弹珠，小强赢；小强两赢一输，总积分为 50 分。
数据范围:1 ≤ n ≤ 1000，每次出拳时手握弹珠数不超过 500。
【耗时限制】1000ms 【内存限制】128MB
解析
考点
参考代码
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
