测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A648. 密码锁

编程题 普及-
知识点

题目描述

有一个密码锁,密码是4位数字,每次你可以选择下列三种操作之一
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,数字保证合法
上一题 去做题 下一题