BFS 首先我们忽略起始数字，因为我们实际上可以把所有的起始数字转化为0000和密码转动起始数字 所以题目只有10000种输入（0000~9999） 考虑打表，开长度10000的表，由0000递推，每次转动一位，记录所需要转动到的最短的次数，总共有10种转动方法，求最短所以使用BFS 最后用一些方法处理四位输入，然后直接队列bfs，过 #include <stdio.h> #include <stdlib.h> #include <iostream> #include <cstring> #include <queue> usin...
