摘要:
题意:给出两个四位素数a、b,问从a到b最少变几次(每次变1位并且只能为素数)。思路:bfs。题目链接:http://poj.org/problem?id=3126View Code 1 #include <cstdio> 2 #include <cmath> 3 #include <cstdlib> 4 #include <cstring> 5 #include <string> 6 #include <queue> 7 #include <algorithm> 8 #include <iostream 阅读全文
摘要:
题意:给定两个数L、U,求L到U范围内相邻两个素数之差最小和最大的两对素数。思路:因为1<=L< U<=2,147,483,647,而U-L<=1,000,000,所以要对L到U范围内进行素数筛选,然后找出即可。题目链接:http://poj.org/problem?id=2689View Code 1 #include <cstdio> 2 #include <cmath> 3 #include <cstdlib> 4 #include <cstring> 5 #include <string> 6 #inc 阅读全文