首页 > 试题广场 >

卡车牌照（两个方向二选一作答，Python）

[编程题]卡车牌照（两个方向二选一作答，Python）

小森今天接到了一个任务，要为图森未来在图森市（Tucson）的卡车更换牌照。

因为图森市的特殊规定，合法的车牌号都要满足：

同时，图森市允许为一辆卡车更换牌照，但是更换的过程也要满足规定。
一次合法的更换是：某个合法的车牌号ABCDEF通过替换其中的一个数字（例如E）变成一个新的车牌号（ABCDXF），且新的车牌号也要是合法的。

现在小森想知道，给出任意两个合法的车牌号，前者最少通过多少次合法的更换可以变成后者？

输出的第一行是一个小于等于5的正整数n，表示测试数据的组数。
接下来的n行每行包含两个六位（可能包含前导0）的正整数，为两个合法的车牌号。

输出包含n行，每行有一个整数，表示对于每一组数据最少的合法更换的次数。
如果某组数据不存在一种可以合法更换车牌号的方式，在对应行输出-1。

示例1

输入

1
134503 834703

134503 -> 834503 -> 834703，共2步。

对于30%的数据，全部车牌号的前两位一定都是0，且存在一个最优转换的方式，使得转换过程中所有生成的车牌号前两位也都是0。

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

C++工程师 iOS工程师图森未来安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师安全工程师 c#工程师 2020 大数据开发工程师 Java工程师

上传者：小小

难度：

0条回答 10收藏 905浏览

扫一扫，把题目装进口袋