自动搬运

查看原文

来自洛谷，原作者为

	残阳如血 人事已尽，天命难违

搬运于2025-08-24 21:15:25，当前版本为作者最后更新于2023-10-01 13:49:50，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

Upd on 2025/2/15：之前写的太草率了，很多人反映看不懂，重新写了全部内容，希望可以帮助大家理解。

$\textbf{Solution}$

首先在题目中找规律。

考虑行与行之间是独立的，所以可以将每行分开考虑。

P.S.

下面的叙述中，$i,j$ 默认从 $0$ 开始，即 $\texttt{0-indexed}$。

此外，暂时忽略取模，具体取模过程详见代码。

假设当前正要输出第 $i$ 行，则其开头字母为 (char)(i + 'A')。

从 $0$ 到 $n$ 遍历当前行中的第 $j$ 个字符。

• 当 $j=0$ 时，字符为 (char)(i + 'A')；
• 当 $j=1$ 时，字符为 (char)(i + 'A' + 1)；
• 当 $j=2$ 时，字符为 (char)(i + 'A' + 2)；
• 当 $j=3$ 时，字符为 (char)(i + 'A' + 3)；

将所有的 + 'A' 提出，就可以得到对于第 $j$ 位，值就是 $i+j$。

当然，$i+j$ 可能会大于 $26$，所以要对这个值取模。

$\textbf{Code}$

#include <bits/stdc++.h>

int n;

int main() {
    std::cin >> n;
    for (int i = 0; i < n; ++i) { // 遍历每一行
        for (int j = 0; j < n; ++j) { // 遍历每一列
            std::cout << (char)((i + j) % 26 + 'A'); // 不要忘记要加上 'A'
        }
        std::cout << std::endl;
    }
    return 0;
}