题意:给出一个偶数(不论正负),求出两个素数a,b,能够满足a-b=x,素数在1e6以内。
只要用筛选法打出素数表,枚举查询下就行了。
我用set储存素数,然后遍历set里面的元素,查询+x后是否还是素数。
注意,偶数有可能是负数,其实负数就是将它正数时的结果颠倒就行了。
代码:
/*
* Author: illuz <iilluzen[at]gmail.com>
* Blog: http://blog.csdn.net/hcbbt
* File: 10.cpp
* Create Date: 2013-09-08 12:55:09
* Descripton: 10
*/
#include <cstdio>
#include <cmath>
#include <set>
using namespace std;
#define rep(i, n) for (int i = 0; i < (n); i++)
set<int> m;
#define MAX_P 1000001
int nList[MAX_P] = {0};
void Calc()
{
int n,p,t,sq=(int)sqrt(MAX_P*2+1);
for (n=3;n<=sq;n+=2)
{
if (nList[n>>1]) continue;
for (t=n*n;t<=MAX_P<<1;t+=n<<1) //筛选循环
nList[t>>1] = 1;
}
m.insert(2);
for (n=t=1;t<MAX_P;++t)
{
if (nList[t]) continue;
m.insert((t<<1)+1);
if (++n==10)
n=0;
}
}
/****** TEMPLATE ENDS ******/
const int MAXN = 0;
int main() {
Calc();
int t, n;
scanf("%d", &t);
while (t--) {
scanf("%d", &n);
int nn = abs(n);
bool flag = false;
for (set<int>::iterator i = m.begin(); i != m.end(); i++) {
if (m.count(*i + nn) != 0) {
flag = true;
if (n < 0) printf("%d %d\n", *i, *i + nn);
else printf("%d %d\n", *i + nn, *i);
break;
}
}
if (!flag) printf("FAIL\n");
}
return 0;
}
分享到:
相关推荐
在webDIY 和DIY中总结的专题训练
离线OJ题库(HDU ZJU等,部分有答案),需联网。
HDU2013暑期多校联合训练第一场0723-解题报告和标程
自动探测POJ、HDU、SOJ、ZOJ水题,对于有志于刷遍各种水题的ACMer来说非常有用
一个十分简单的程序,能够ac杭电hdu的第2050题,无注释,简单明了
收集的部分HDOJ杭电ACM题的代码 大牛勿下 全是基础供初级acmer使用
hdu动态规划算法集锦
HDU的一题........HDU DP动态规
ACM HDU题目分类,我自己总结的大概只有十来个吧
HDU 动态规划(46道题目
100道 acm C语言 hdu 解题报告
HDU的1250,主要是利用高精度加法,但是代码有点繁琐,效率不是很高
杭电ACMhdu1163
HDU1059的代码
hdu-acm源代码(上百题)hdu-acm源代码、hdu-acm源代码hdu-acm源代码
这是HDU acm 其中一部分题的代码,后续代码会继续上传。
hdu1001解题报告
关于hdu的动态规划的题目,包括一些水题,还有一些经典的动态规划题目。
hdu 1574 passed sorce
ACM培训好资料!能帮助你快速提高ACM AC题目的能力,值得一下