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