POJ - 3126 Prime Path(简单搜索)
题目链接
题目:给出一个数n,求把n变成另一个数m最少需要多少次且每一个数都必须为质数。
思路:
1.质数的话个位应为奇数,并且题目说明了千位不可以为0,也就是说百位,、十位是从1到9。
2.利用bfs进行搜索,先把n压入队列,如果n本身就等于m,就直接输出步数;否则分别个位、十位、百位、千位分别搜索,判断是否该值是否跟以前的不一样(一样就不用再重复压入队列了)、该值是否用过了、该值是否为质数。如...
原创
2020-02-16 16:20:58 ·
61 阅读 ·
0 评论