全国亲少年信息素养大赛-算法创意实践挑战赛小学组复赛（编程题解析无答案版）

题目 1：计算树苗总数

核心思路：

• 输入两个整数m（每班树苗数）和n（班级数），直接通过乘法计算总树苗数m*n。
• 关键在于理解题目需求，无需复杂逻辑，直接应用算术运算。

题目 2：分类求和（A 类与 B 类数）

核心思路：

1. 数学推导：
   • A 类数为 1 到 n 中能被 t 整除的数，构成首项为 t、末项为 k*t（k=n/t）、项数为 k 的等差数列。
   • 等差数列求和公式：sum_A = t*k*(k+1)/2。
2. 总和计算：1 到 n 的总和为n*(n+1)/2，B 类和为总和减去 A 类和。

• 避免遍历 1 到 n 的数，通过数学公式优化时间复杂度至 O (1)。

题目 3：计算月份天数（含闰年判断）

核心思路：

1. 预存每月天数：用数组days[]存储 1-12 月的常规天数（2 月默认 28 天）。
2. 闰年判断条件：
   • 能被 4 整除且不能被 100 整除，或能被 400 整除的年份为闰年。
   • 若为闰年且月份为 2 月，输出 29 天，否则输出数组对应天数。

题目 4：数字反转（去除前导零）

核心思路：

1. 字符串反转：将数字转为字符串，使用reverse函数反转字符顺序。
2. 前导零处理：遍历反转后的字符串，跳过所有前导零。
3. 边界情况：若全为零（如输入 100），反转后可能为空字符串，需输出 0。

题目 5：小球颜色收集（滑动窗口）

核心思路：

1. 滑动窗口定义：维护长度为 k 的窗口，记录窗口内颜色出现次数。
2. 计数数组：用count[]统计颜色出现次数，unique变量记录不同颜色数。
3. 窗口滑动：
   • 移出左边界元素时，若其计数变为 0，unique减 1。
   • 移入右边界元素时，若其计数从 0 变为 1，unique加 1。
4. 动态更新最大值：每次滑动后更新unique的最大值，时间复杂度 O (n)。

思路总结表