N_ll

摘要： http://poj.org/problem?id=3126题意：给两个四位数n,m,将n变成m需要多少步，要求每次只能改变n的某一位数，即改变后的数与改变前的数只有一位不同，且每次改变后的数都是素数。思路：bfs+枚举每一位+素数筛选。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int N=10000; 6 int prime[N],vis[N],b[4]; 7 void is_prime() 8 { 9 memset(prime,0,sizeof(prime));10 for (in... 阅读全文