【2023春招】剑心互娱研发岗笔试题解

目录

T1-消除匹配数组

题意

例1：

例2：

样例

AC_Code

T2-进制数字和

题意 

示例1

Code

T3-十进制位的最大数

题意

输入输出

示例

思路

Code

T4-大模拟

题意

输入描述

输出描述

数据样例

Code

---

A卷，120min 4道算法（太久不写基础不牢了，写不动）

T1-消除匹配数组

题意

给出两个数组，第一个数组为匹配规则数组，第二个数组为待消除目标数组。
匹配规则数组定义了数字的匹配情况。它的元素在1~256范围内不重复。按照数组的顺序每两个数字表示互相配对 (即a[0]和a[1]配对、a[2]和a[3]配对，以此类推)
若待消除的数组中，出现相邻的配对数字则可以消除。消除后，后面的元素前移。直到整个数组再也没有可以消除的数字，输出最终数组的结果。

例1：

[100, 255,35, 48] [100,100,255,51,48,35,35,255]

其中数字100和255互相配对，35和48互相配对

消除的最终结果为：[100,51,35,255]

例2：

[111, 255,36, 48] [255.255,48,36,111,111]

其中数字111和255互相配对