摘要：
题目链接：Prime Path 题目大意 从一个四位素数m开始，每次只允许变动一位数字使其变成另一个四位素数。求最终把m变成n所需的最少次数。 思路 BFS。搜索的时候，最低位为0，2，4，6，8可以先排除（偶数不会是素数），最高位是0的也可以排除。这个题判断素数的次数比较少，可以不打素数表。 题解 阅读全文
摘要：
题目链接：Find the Multiple 题目大意 找出一个只由0和1组成的能整除n的数。 思路 所有由0和1组成的数可以看作是某个只由0、1组成的数a经过以下两种变化得到 1、a * 10 2、a * 10+1 因此只需要用BFS搜索满足条件的数即可。 题解 阅读全文