2018年10月11日
POJ - 3126 - Prime Path（BFS)
摘要： "Prime Path" "POJ 3126 " 题意： 给出两个四位素数 a , b。然后从a开始，每次可以改变四位中的一位数字，变成 c，c 可以接着变，直到变成b为止。要求 c 必须是素数。求变换次数的最小值。（a,b,c都是四位数字，输入时没有前导零） 分析： 每次改变可以获得一个四位数c， 阅读全文
posted @ 2018-10-11 22:04 kpole 阅读(168) 评论(0) 推荐(0)