题目名称 3759. 数字对数
输入输出 numlg.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatarlihaoze 于2022-09-18加入
开放分组 全部用户
提交状态
分类标签
思维 优先队列
分享题解
通过:4, 提交:4, 通过率:100%
Gravatarsyzhaoss 100 0.159 s 5.16 MiB C++
Gravatarムラサメ 100 0.246 s 5.30 MiB C++
Gravatarlihaoze 100 0.267 s 4.71 MiB C++
Gravatarムラサメ 100 0.275 s 4.71 MiB C++
本题关联比赛
EYOI与SBOI开学欢乐赛10th
关于 数字对数 的近10条评论(全部评论)

3759. 数字对数

★   输入文件:numlg.in   输出文件:numlg.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

我们定义函数 $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