2. 数字变换 给定一个包含5个数字（0-9）的字符串，例如 “02943”，请将“12345”变换到它。 你可以采取3种操作进行变换 1. 交换相邻的两个数字 2. 将一个数字加1。如果加1后大

2.      数字变换jAF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
给定一个包含5个数字（0-9）的字符串，例如 “02943”，请将“12345”变换到它。 你可以采取3种操作进行变换 jAF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1. 交换相邻的两个数字 jAF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2. 将一个数字加1。如果加1后大于9，则变为0 jAF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3. 将一个数字加倍。如果加倍后大于9,则将其变为加倍后的结果除以10的余数。 jAF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
最多只能用第2种操作3次，第3种操作2次 求最少经过多少次操作可以完成变换。jAF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
时间限制：1000jAF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
内存限制：65536jAF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入jAF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
有最多 100,000 组数据 每组数据就是包含5个数字的字符串jAF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出jAF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对每组数据，输出将"12345"变换到给定字符串所需要的最少操作步数。如果无法变换成功，输出-1jAF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入 样例输出 提示jAF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
由于测试数据太多，如果对每组数据都从头进行搜索，就会超时。 建议先做预处理，即以“12345”作为初始状态做一遍彻底的广搜，找出“12345”经合法变换能够到达的所有字符串，并记录到达这些字符串各需要多少步操作。 然后对读入的每组数据，在上述预处理记录的结果中进行查询即可。jAF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库