2021年狮山镇小学信息学真题 (六年级)
A排队
题目描述
【问题描述】
涵涵班里面总共有n个人，现在要排队跳舞，队形是一个长方形(长和宽相反算不同方案，如2行3列与3行2列是不同方案)或者正方形（算一种方案），现在问涵涵班级有多少种排队方案 。
【输入文件】
输入文件line.in包含1行；
一行：一个正整数n，代表涵涵班有n个人（1<=n<=1000000）。
【输出文件】
输出文件line.out包含1行；
一个整数：排队的方案数。
【样例输入1】
6
【样例输出1】
4
解释：分别是1行6列、2行3列、3行2列、6行1列
【样例输入2】
9
【样例输出2】
3
解释：分别是1行9列、3行3列、9行1列
B找规律
题目描述
【问题描述】
涵涵最近对找规律的题目比较敢兴趣，今天她看到一道数学题目，如下图，她现在想知道第n行第m列的值是多少，你能回答她吗？
1
2 3
4 5 6
.......
【输入文件】
输入文件law.in包含1行；
两个空格分开的整数n m (1<=m<=n<= 10000）。
【输出文件】
输出文件law.out包含1行；
一个整数，代表第n行第m列的值是多少。
【样例输入1】
4 3
【样例输出1】
9
C花瓣
题目描述
【问题描述】
每天，涵涵会经过她最喜爱的草地，其中种有 N 朵花（五颜六色的雏菊），编号为 1…N（1≤N≤100），排列成一行。花 i有 pi朵花瓣（1≤pi≤1000）。
涵涵想知道有几朵花的花瓣数大于等于平均花瓣数？（平均值求整数，也就是整除）
【输入文件】
输入文件名为：flower.in。
输入的第一行包含 N。
第二行包含 N个空格分隔的整数 p1…pN。
【输出文件】
输入文件名为：flower.out。
输出大于等于平均花瓣数的花朵数。
【样例输入】
4
1 1 2 3
【样例输出】
4
【样例解释】
所有花的花瓣数量平均值为(1+1+2+3)/4=1,第1、2、3 、4朵花花瓣数大于等于1
D数字卡
题目描述
【问题描述】
涵涵总共有n（0<n<=5000）张数字卡，每张数字卡里面有个数字Li(1 <= Li <= 1000000000),现在涵涵把这n张识字卡，一字摆在台面，她把相同数值的识字卡归为一类，然后数一下每一个相同数值的卡片有多少张，她很好奇相同数值卡片里面张数是偶数的有多少类。
【输入文件】
输入文件match.in包含2行；
第一行，一个整数N。
第二行，N个整数，第i个整数是Li。
【输出文件】
输出文件match.out包含1行；
一个整数，表示数字卡片中，相同数值卡片里面张数是偶数的有多少类
【样例输入】
20
1 2 3 4 1 2 3 4 1 2 3 1 2 3 4 1 2 3 3 1
【样例输出1】
2
【样例解释】
数字1卡片出现了6张，数字2卡片出现了5张，数字3出来了6张，数字4出现了3张，数字1和数字3都出现了偶数张，所以答案是2.
【数据规模】
对于60%的数据， 4 <= N <= 50， 1 <= Li <= 1000。
对于100的数据，4 <= N <= 5000，1 <= Li <= 1000000000。
D游戏
题目描述
【问题描述】
涵涵幼儿园的N名（N为偶数）小朋友们排成一列，每个人手中都拿有一个数据fi，两位老师分别站在队首和队尾。一个从队首往中间走，一位从队尾往中间走，他们俩走的节奏始终一致，直到相遇为止。在行进的过程中，他们每人可以收集他们所经过的数据，他们每拿一位学生的数据，就按照当前所掌握数据的最大值进行比较，谁手中数据最大值大，那么算谁赢一分，如果两个人掌握数据最大值相等，各得一分。
【输入文件】
输入文件名为game.in。
第一行是一个整数N，为小朋友的人数。
第二行有N正整数，依次给出每个小朋友手中的数据fi。
【输出文件】
输出文件game.out包含1行；
输出为一行，是两个整数，第一个整数位第一位老师得分，第二个整数为第二位老师得分。
【样例输入】
8
1 1 5 1 2 4 3 1
【样例输出】
3 2
【样例解释】
轮次 | 左边老师掌握数据 | 右边老师掌握数据 | 比分 |
1 | 1 | 1 | 平局1:1 |
2 | 11 | 31 | 右边赢1:2 |
3 | 1 15 | 43 1 | 左边赢2:2 |
4 | 1 151 | 243 1 | 左边赢3:2 |
【数据范围】
30%的数据1≤N≤100，k≤N/2，0≤fi≤1000。
60%的数据1≤N≤10000，k≤N/2，0≤fi≤1000。
100%的数据1≤N≤1000000,且为偶数。N≤n/2，0≤fi≤1000。