1 条题解

  • 0
    @ 2026-10-16 9:10:35

    题目分析

    这是一道基础递推模拟题,需要按规则生成一个序列并输出。 题目明确指出了生成规则:

    1. 第 1 项为 1,第 2 项为 2。
    2. 从第 3 项起,每一项等于前两项之和。
    3. 特殊规则:在计算前两项之和后,需要判断这个和是否为素数。如果是素数,则这一项需要额外增加 2。
    4. 输入一个整数 n (n >= 2),输出序列的前 n 项。数据之间用英文半角逗号分隔,结尾有一个换行符。

    解题思路

    1. 编写一个辅助函数 isPrime 用于判断一个整数是否为素数。素数判断的边界条件:小于等于 1 的数不是素数;从 2 遍历到根号 num,如果能被整除,则不是素数。
    2. 读取 n。
    3. 使用变量 a 和 b 分别记录序列的第 1 项和第 2 项,初始值为 a = 1, b = 2。
    4. 遍历 i 从 1 到 n:
      • 格式控制:如果 i > 1,先输出一个逗号 ,。
      • 如果 i == 1,直接输出 1。
      • 如果 i == 2,直接输出 2。
      • 如果 i >= 3,计算下一项 c = a + b。判断 c 是否为素数,若是则 c += 2。输出 c,并更新 a = b, b = c。
    5. 循环结束后输出换行符。

    易错点提示

    • 素数判断:要注意 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
    上传者