1 条题解
-
0
#T2619. 计算素数平均值 题解
题目分析
本题要求从给定的 n 个整数中筛选出所有的素数,并计算这些素数的平均值。 特殊情况:如果没有任何素数,则输出
null,而非0或空值。 输入保证整数均大于 1,且总和不超过 int 范围。 输出要求保留 1 位小数。解题思路
- 编写一个
isPrime函数,专门用于判断一个数是否为素数:- 如果
num <= 1,不是素数。 - 如果
num == 2,是素数。 - 如果
num % 2 == 0,不是素数(偶数除了2都不是素数)。 - 从
i = 3开始,步长为 2,循环到i * i <= num。如果能被整除,则不是素数。 - 循环结束都未找到因数,则返回 1(是素数)。
- 如果
- 读取整数 n。
- 使用一个循环读取 n 个整数。对于每个数,调用
isPrime函数。 - 如果返回真,则将其累加到
sum中,并将素数个数count加 1。 - 循环结束后:
- 如果
count == 0,输出null,换行。 - 如果
count > 0,计算平均值。注意需要使用强制类型转换(double)sum / count,并使用%.1f格式化输出保留 1 位小数。
- 如果
易错点提示
- 素数判断的边界:1 和 0 不是素数。虽然题目说输入均大于 1,但在写函数时最好加上
if (num <= 1) return 0;以确保逻辑严密。 - 循环效率:判断素数时,循环条件写成
i * i <= num可以大幅提升效率,且无需调用math.h中的sqrt函数,避免了浮点数精度问题。 - 整数除法陷阱:计算平均值时,如果直接写
sum / count,即便用%f输出,结果也是整数部分的值(如3 / 2结果是1.0,而非1.5)。必须强制转换类型写成(double)sum / count。 - 输出格式:题目要求"没有素数则输出 null",必须是小写的
null,且后面必须换行。保留 1 位小数使用%.1f,前后不要加任何空格。
参考代码 (C语言)
#include <stdio.h> // 判断素数的函数 int isPrime(int num) { if (num <= 1) return 0; if (num == 2) return 1; if (num % 2 == 0) return 0; // 从 3 开始,每次加 2,一直到根号 num for (int i = 3; i * i <= num; i += 2) { if (num % i == 0) { return 0; } } return 1; } int main() { int n; // 读取数据个数 n if (scanf("%d", &n) != 1) { return 0; } int sum = 0; // 记录素数之和 int count = 0; // 记录素数个数 // 循环读取 n 个整数 for (int i = 0; i < n; i++) { int x; scanf("%d", &x); if (isPrime(x)) { sum += x; count++; } } // 输出结果 if (count == 0) { printf("null\n"); } else { // 强制转换为浮点数进行除法,保留 1 位小数 printf("%.1f\n", (double)sum / count); } return 0; } - 编写一个
- 1
信息
- ID
- 633
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 5
- 标签
- 递交数
- 65
- 已通过
- 26
- 上传者
吉公网安备22010402001496号