G3025 [GESP202606 三级] 加密 题解

知识点：数组映射、数字替换。

解题思路

读入数字数组与十个替换值p，对原数字x直接输出p[x]。

为什么正确

数组下标对应原数字，查表完成规定的一次映射。

易错点

替换只做一次，不能对替换结果继续递归查表。

复杂度

时间O(n+10)，空间O(n+10)。

参考代码（C++17）

#include<bits/stdc++.h>

using namespace std;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin>>n;
    vector<int>a(n),p(10);
    for(int &x:a)cin>>x;
    for(int &x:p)cin>>x;
    for(int x:a)cout<<p[x]<<" ";
}

说明

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