| 比赛场次 | 526 |
|---|---|
| 比赛名称 | EYOI与SBOI开学欢乐赛10th |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2022-10-10 19:00:00 |
| 结束时间 | 2022-10-10 22:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | EYOI和SBOI开学后的第十场比赛！ 开学第四场热身赛，题目都不是很难哦！ 细心审题，尽力拿到可以拿到的分数！ 注意题目难度不是按照题目编号依次递增！ |
| 题目名称 | 数字对数 |
|---|---|
| 输入输出 | numlg.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 该账号已注销 |
AAAAAAAAAA | 0.451 s | 5.74 MiB | 100 |
|
00000 |
AAAAAAAAAA | 0.534 s | 5.75 MiB | 100 |
|
Lesater |
AAAAAAAAAA | 0.610 s | 5.74 MiB | 100 |
|
什么都想学什么都学了一点的晓无痕 |
AAAAAAAAAA | 0.691 s | 5.74 MiB | 100 |
|
op_组撒头屯 |
AAAAAAAAAA | 0.790 s | 5.74 MiB | 100 |
|
yrtiop |
AAAAAAAAAA | 1.008 s | 5.74 MiB | 100 |
|
ZRQ |
AAAAAAAAAA | 1.565 s | 5.74 MiB | 100 |
|
HeSn |
AAAAAAAAAA | 1.601 s | 5.78 MiB | 100 |
|
遥时_彼方 |
WWWWWWWWWW | 0.155 s | 4.59 MiB | 0 |
【题目描述】
我们定义函数 $f(x)$ 表示一个正整数的十进制表示的位数，我们称它为数字对数。 给定两个包括 $n$ 个正整数的序列 $a$ 和 $b$，每次操作我们都可以选一个数，将它变成自己的数字对数。 如果两个序列排序后相等，我们称两个序列相似。 请你找出最小的操作次数，使得两个序列 $a$，$b$ 相似。
【输入格式】
第一行包括一个正整数 $t \ (1 \le t \le 10^3)$，表示测试数据的组数。
对于每组测试数据：
第一行包括一个正整数 $n \ (1 \le n \le 200)$，表示序列的元素个数。
第二行和第三行分别包括 $n$ 个正整数，分别对应题目描述中的序列 $a$ 和 $b$，每个正整数不大于 $10^9$。
【输出格式】
对于每组测试数据，输出一个整数，表示最小操作次数。
【样例输入】
4 1 1 1000 4 1 2 3 4 3 1 4 2 3 2 9 3 1 100 9 10 75019 709259 5 611271314 9024533 81871864 9 3 6 4865 9503 2 371245467 6 7 37376159 8 364036498 52295554 169
【样例输出】
2 0 2 18