C++ / ACM 自学笔记 · v5.0

P5721 数字直角三角形

原题入口

对应章节:一、C++ 语法基础 → (五) 条件与循环。

(一) 任务与输出目标

按行输出长度递减的数字三角形,数值连续增长,每个数占两位。

(二) 建模与推导

第一行有 n 个数,第二行有 n-1 个,直到最后一行有一个。因此外层枚举行号,内层输出 n-row 个数。一个独立计数器从 1 连续增长,不在换行时重置。setw(2) 设置下一次输出的宽度,setfill('0') 填入前导零。

(三) 手算与过程

n=3 时,三行依次是 010203、0405、06。

(四) 带注释实现

完整源文件

#include <bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;

void solve() {
    int n, value = 1;
    cin >> n;
    cout << setfill('0'); // 未满两位的数字用 0 填充。
    for (int row = 0; row < n; ++row) {
        for (int col = 0; col < n - row; ++col)
            cout << setw(2) << value++; // setw 作用于紧接着的这一个数。
        cout << '\n';                   // 每行长度比上一行少 1。
    }
}

signed main() {
    ios::sync_with_stdio(false); // 关闭同步,使用 cin 与 cout 完成输入输出。
    cin.tie(0), cout.tie(0);

    int T = 1; // 本题读入一组数据。
    // cin >> T; // 题目给出测试组数时开启,并在 solve 中处理一组。
    while (T--)
        solve();
}

(五) 复杂度

总共输出 \(n(n+1)/2\) 个数,时间 \(O(n^2)\),额外空间 \(O(1)\)。

返回本章题解索引 · 返回全部题号索引

查阅笔记正文与全部题解 · Ctrl / ⌘ K