站外题求助
查看原帖
站外题求助
993175
a_gold_TomAndJerry楼主2024/1/24 20:18

题目:
题目描述 某行李箱支持4位数字密码,每位数字在0和9之间,开锁方式:

每次操作改变其中1位数字。(注意,是改变,比如0023改变第4位后,变成0029)每次操作后的数字必须始终是素数(如23和29是素数)。

现给定行李箱的初始密码与解锁密码(都是素数,包含前导0),请找出最快的开锁方式(改变次数最少),输出改变次数,如果无法解锁,输出-1

输入
一行两个四位整数0<=a,b<=9999
输出
开锁操作的最少次数 不能开锁,输出-1
样例输入
1373 8017
样例输出
5
提示
样例输入解释: 存在一种开锁方式:1373->0373->0313->0317->8317->8017,需要5次操作

求助

2024/1/24 20:18
加载中...