【深基4.习8】求三角形

解题思路

先输出 n×n 的连续数字正方形，再输出一个空行。三角形第 i 行先输出 2(n-i) 个空格，再输出 i 个连续数字，三角形计数器重新从 1 开始。

正确性说明

正方形每行 n 个数，三角形每行数量 1～n；每个数占两列，因此补 2(n-i) 个空格可右对齐，恰好符合样例布局。

易错点

两幅图之间有一个空行；三角形数字计数重新开始；行内不插额外空格。

复杂度

时间 O(n²)，空间 O(1)。

参考代码（C++11）

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n, k = 1;
    cin >> n;
    cout << setfill('0');
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++)
            cout << setw(2) << k++;
        cout << "\n";
    }
    cout << "\n";
    k = 1;
    for (int i = 1; i <= n; i++) {
        cout << string(2 * (n - i), ' ');
        for (int j = 0; j < i; j++)
            cout << setw(2) << k++;
        cout << "\n";
    }
    return 0;
}