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)\)。