A648. 密码锁
编程题
普及-
知识点
题目描述
有一个密码锁,密码是4位数字,每次你可以选择下列三种操作之一
1、将某一位数字增加1,如果对9操作将会变为1
2、将某一位数字减少1,如果对1操作将会变为9
3、将某位数字与相邻的数字交换,注意第一个数字和第四个数字不算相邻
给出锁现在的数字和能开锁的数字,问最少进行几次操作可以开锁
1、将某一位数字增加1,如果对9操作将会变为1
2、将某一位数字减少1,如果对1操作将会变为9
3、将某位数字与相邻的数字交换,注意第一个数字和第四个数字不算相邻
给出锁现在的数字和能开锁的数字,问最少进行几次操作可以开锁
输入格式
第一行一个整数t表示测试组数
接下来每行两个四位数字,表示锁现在的数字和开锁的数字
接下来每行两个四位数字,表示锁现在的数字和开锁的数字
输出格式
对于每组测试,输出最少操作次数
输入输出样例
输入 #1
2 1234 5678 1234 2345
输出 #1
14 4
说明/提示
对于20%的数据t<=10
对于50%的数据t<=50
对于100%的数据t<=100,数字保证合法
对于50%的数据t<=50
对于100%的数据t<=100,数字保证合法