1 条题解
-
0
题目分析
这是一道基础递推模拟题,需要按规则生成一个序列并输出。 题目明确指出了生成规则:
- 第 1 项为 1,第 2 项为 2。
- 从第 3 项起,每一项等于前两项之和。
- 特殊规则:在计算前两项之和后,需要判断这个和是否为素数。如果是素数,则这一项需要额外增加 2。
- 输入一个整数 n (n >= 2),输出序列的前 n 项。数据之间用英文半角逗号分隔,结尾有一个换行符。
解题思路
- 编写一个辅助函数
isPrime用于判断一个整数是否为素数。素数判断的边界条件:小于等于 1 的数不是素数;从 2 遍历到根号 num,如果能被整除,则不是素数。 - 读取 n。
- 使用变量
a和b分别记录序列的第 1 项和第 2 项,初始值为a = 1,b = 2。 - 遍历
i从 1 到 n:- 格式控制:如果
i > 1,先输出一个逗号,。 - 如果
i == 1,直接输出 1。 - 如果
i == 2,直接输出 2。 - 如果
i >= 3,计算下一项c = a + b。判断c是否为素数,若是则c += 2。输出c,并更新a = b,b = c。
- 格式控制:如果
- 循环结束后输出换行符。
易错点提示
- 素数判断:要注意 1 不是素数,2 是素数。在循环判断素数时,条件写为
i * i <= num可以提升效率且避免引入浮点数。 - 英文逗号与换行:题目要求数据间以英文半角逗号间隔,并且最后一个数据后面没有逗号,直接换行。可以采用“除了第一个数,其余数在前面加逗号”的策略,或者单独判断。
- 初始两项:第 1、2 项是固定的
1和2,不要受“前两项之和”这个规则影响而去计算前两项。 - 范围问题:虽然题目说明是 int 型,但随着项数增加,数值可能会变大。如果 n 比较大,建议将
a和b定义为long long以防止溢出。
参考代码 (C语言)
#include <stdio.h> // 判断是否为素数的函数 int isPrime(int num) { if (num <= 1) return 0; // 1 及以下不是素数 for (int i = 2; i * i <= num; i++) { if (num % i == 0) return 0; } return 1; } int main() { int n; // 读取项数 n if (scanf("%d", &n) != 1) { return 0; } int a = 1; // 第 1 项 int b = 2; // 第 2 项 int c; // 当前项 // 循环生成并打印前 n 项 for (int i = 1; i <= n; i++) { // 控制逗号分隔,除了第一个数前面不加,其余都加 if (i > 1) { printf(","); } if (i == 1) { printf("1"); } else if (i == 2) { printf("2"); } else { c = a + b; // 如果是素数,额外加 2 if (isPrime(c)) { c += 2; } printf("%d", c); // 滚动更新前两项 a = b; b = c; } } // 最后输出一个换行符 printf("\n"); return 0; }
- 1
信息
- ID
- 626
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 4
- 标签
- 递交数
- 58
- 已通过
- 25
- 上传者
吉公网安备22010402001496号