题解
【入门】打印字母塔
1 条题解
-
0
解题思路
第 i 行先输出 n-i 个空格。字母先从 A+i-1 递减到 A,再递增回 A+i-1,就得到对称的字母塔。
参考代码
#include <iostream> using namespace std; int main(){ // 读入题目给出的输入数据 int n; cin>>n; for(int i=1;i<=n;i++){ // 完成题目的关键计算或判断 for(int j=1;j<=n-i;j++)cout<<" "; for(int j=1;j<=i;j++)cout<<char(65+i-j); for(int j=2;j<=i;j++)cout<<char(65+j-1); cout<<endl; } // 输出题目要求的答案 return 0; }复杂度
输出字符总数约为 O(n^2),时间复杂度 O(n^2),空间复杂度 O(1)。
- 1