密码锁 Locker
题意翻译
有一个n（n≤1000）位密码锁，每位都是0～9，可以循环旋转。每次让1～3个相邻数字同时往上或者往下转一格，567890->567901（最后3位向上）。输入初始状态和终止状态（长度不超过1000），问最少要转几次。
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4506
[PDF](https://uva.onlinejudge.org/external/16/p1631.pdf)