1 条题解

  • 0
    @ 2026-6-19 10:30:46

    📝 题目大意

    给定正整数 NN,输出字符串 L + NNo + ng。例如 N=3N=3 时输出 LooongN=1N=1 时输出 Long

    💡 解题思路

    1. 题目分析NN 的范围仅为 1N20241 \leq N \leq 2024,输出长度不超过 20272027,直接构造即可,无需任何优化。

    2. 算法推导:字符串由三部分组成:

      • 前缀固定为 L
      • 中间部分为 NNo,用 for 循环输出 NN
      • 后缀固定为 ng

      按顺序输出即可拼接出完整字符串。

    3. 边界与细节

      • 注意大小写:L 大写,ong 均为小写。
      • N=1N=1 时输出 Long11o),对应样例 22
      • NN 最大为 20242024,直接循环输出完全可行。

    ⏱️ 复杂度分析

    • 时间复杂度O(N)O(N),循环 NN 次输出 o
    • 空间复杂度O(1)O(1),仅使用常数级额外空间。

    💻 标准代码 (C++)

    #include<bits/stdc++.h>
    using namespace std;
    int main(){
        int n;
        cin >> n;
        // 输出前缀 "L"
        cout << "L";
        // 输出 N 个 "o"
        for(int i = 1; i <= n; i++){
            cout << "o";
        }
        // 输出后缀 "ng"
        cout << "ng";
        return 0;
    }
    
    • 1

    信息

    ID
    763
    时间
    1000ms
    内存
    256MiB
    难度
    10
    标签
    (无)
    递交数
    1
    已通过
    1
    上传者