G2002 [GESP202303 二级] 画三角形 题解

知识点：嵌套循环、字符编码、图形输出。

解题思路

维护全局字符序号k，第i行输出i个字符，每次输出'A'+k%26并令k加1。

为什么正确

字符序号按输出顺序连续递增，取模实现Z之后回到A，各行长度恰为题目要求。

易错点

不要在每行开始时重置k；每行结束换行，不添加额外空格。

复杂度

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

参考代码（C++17）

#include<bits/stdc++.h>

using namespace std;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n,k=0;
    cin>>n;
    for(int i=1;i<=n;i++) {
        for(int j=0;j<i;j++)cout<<char('A'+(k++)%26);
        cout<<"\n";
    }
}

说明

本题解为配套教学整理，非官方题解。复杂度按本页参考实现计算，题库使用6个自行生成的测试点。