1 条题解
-
0
逐行计算到沙漏顶部或底部的较小距离 indent,先输出 indent 个空格。该行字母峰值为 n-indent,先正序输出,再倒序输出,最后换行。时间复杂度 O(n²),额外空间 O(1)。
完整 C 程序
#include <stdio.h> int main(void) { int n; scanf("%d", &n); for (int row = 0; row < 2 * n - 1; ++row) { int indent = row < n ? row : 2 * n - 2 - row; int width = n - indent; for (int j = 0; j < indent; ++j) putchar(' '); for (int j = 0; j < width; ++j) putchar('A' + j); for (int j = width - 2; j >= 0; --j) putchar('A' + j); putchar('\n'); } return 0; }
- 1
信息
- ID
- 640
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 4
- 标签
- 递交数
- 27
- 已通过
- 17
- 上传者
吉公网安备22010402001496号