一、题目介绍
1.1 问题描述
密码锁由4位数字组成,每位数字范围0-9。密码锁支持双向拨动:
- 正向拨动:0→1→2→3→4→5→6→7→8→9→0(数字递增方向)
- 反向拨动:0→9→8→7→6→5→4→3→2→1→0(数字递减方向)
给定初始密码和目标密码,计算从初始密码拨动到目标密码所需的最少拨动次数。
1.2 输入格式
- 两行输入,每行一个4位数字字符串
- 第一行:初始密码(如"1234")
- 第二行:目标密码(如"5678")
1.3 输出格式
- 一个整数,表示最少拨动次数
1.4 示例
输入:
8888
9999