G2030 [GESP202609 二级] 字符变换 题解

知识点：字符编码、一维数组、图形输出。

解题思路

建立128个*组成的字符表，第x个位置改为编码为x的字符，最后每16个字符输出一行，共8行。

为什么正确

位置x-1对应第x格，逐次替换实现所有指定变换，分行不改变字符次序。

易错点

存储下标从0开始而题目位置从1开始；输出的是char(x)，不是十进制数字串。

复杂度

时间O(128)，空间O(128)。

参考代码（C++17）

#include<bits/stdc++.h>

using namespace std;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    string s(128,'*');
    for(int i=0;i<3;i++) {
        int x;
        cin>>x;
        s[x-1]=char(x);
    }
    for(int i=0;i<8;i++)cout<<s.substr(i*16,16)<<"\n";
}

说明

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