题目链接:
http://poj.org/problem?id=3126
题意:
给定两个四位素数a b,要求把a变换到b
变换的过程要保证 每次变换出来的数都是一个 四位素数,而且当前这步的变换所得的素数 与 前一步得到的素数 只能有一个位不同,而且每步得到的素数都不能重复。
求从a到b最少需要的变换次数。无法变换则输出Impossible
题解:
bfs搜索,每次将可以改到的值添进队列,直到搜出答案,注意找出将x改某一位数字得到y的公式,筛个素数表,方便判断。
代码:
#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
#include<queue>
using namespace