OneCoder Avatar
OneCodercoderli.com · 1025 篇博文
二级

C++ 算法考级专栏

🎨 视觉封面

【GESP】C++二级练习 luogu-P5721 【深基4.例6】数字直角三角形

📅 2025-03-18·✍️ OneCoder·计算中...·⏱️ 4 分钟

GESP二级练习,多层循环分支练习,难度★☆☆☆☆。

luogu-P5721 【深基4.例6】数字直角三角形

题目要求

题目描述

给出 ,请输出一个直角边长度是 的数字直角三角形。所有数字都是 位组成的,如果没有 位则加上前导 。

输入格式

输入一个正整数 。

输出格式

输出如题目要求的数字直角三角形。

输入 #1

CONSOLE1 行
5

输出 #1

CONSOLE5 行
0102030405
06070809
101112
1314
15

说明/提示

数据保证,。


题目分析

解题思路

  1. 首先,我们需要理解题目的核心要求:

    • 输入一个正整数 n,表示直角三角形的行数
    • 输出一个数字直角三角形
    • 所有数字都需要是两位数,不足两位补零
    • 数字从01开始递增
  2. 解题思路:

    • 基本方法:
      • 使用双重循环实现三角形的打印
      • 外层循环控制行数,从n递减到1
      • 内层循环控制每行打印的数字个数
    • 实现步骤:
      • 获取输入的正整数 n
      • 使用变量count记录当前要打印的数字,从1开始
      • 外层循环从n到1递减,控制行数
      • 内层循环从1到i,控制每行打印的数字个数
      • 使用printf格式化输出两位数
    • 优化考虑:
      • 使用printf的%02d格式控制,自动补零
      • 使用endl确保每行结束换行
    • 时间复杂度:
      • O(n²),其中n为输入的行数
    • 特殊情况:
      • 由题目限制条件可知,1 ≤ n ≤ 13,不需要考虑过大数值的情况

示例代码

C++24 行
#include <bits/stdc++.h>
using namespace std;
int main() {
    // 声明变量n用于存储输入的行数
    int n;
    // 从标准输入读取n的值
    cin >> n;
    // count用于记录当前要打印的数字
    int count = 1;
    // 外层循环控制行数,从n行递减到1行
    for (int i = n; i >= 1; i--) {
        // 内层循环控制每行打印的数字个数
        for (int j = 1; j <= i; j++) {
            // 使用printf格式化输出两位数,不足两位补零
            printf("%02d", count);
            // 数字递增
            count++;
        }
        // 每行结束后换行
        cout << endl;
    }

    return 0;
}

看完题解去实战!OneCoder C++ 信奥远征闯关平台 (oi.coderli.com)
💡 OneCoder 资源指引

所有代码开源上传至 GitHub:yummy-code 仓库 · GESP 专题站:GESP WIKI

🤝 技术交流与答疑

欢迎加入:C++ GESP/CSP 考级答疑群(688906745) 与 Java/Python交流群(982860385),点击可直接加群。

📚

猜你想读 · 相关文章推荐

OneCoder

OneCoder

一个中年人的自留地,记录学习 C++、GESP/NOI、Java、Python 与算法架构的心得体会。本站唯一网址:coderli.com

读者讨论与留言

共 0 条讨论
邮箱必填 · 支持 Markdown 格式与直接回复
💬 还没有读者留言,快来成为第一个讨论者吧!