Project Euler problem 51
来源:互联网 发布:软件开发体系结构 编辑:程序博客网 时间:2024/05/20 22:03
这题的话。。还是有点细节问题需要注意的
我刚开始猜测这个数可能是6位数
所以我就从10W开始枚举素数
然后,首先,个位数是不能被换的。 因为一换之后肯定不到8个素数了,光偶数都好几个了
然后说了可以不相邻的数来回换。
那么你就枚举呗。
注意的是,你要是能换出来一个比我们枚举的那个素数要小的素数的话。 注意。。换出来小的数是可以的,但是比他小的素数是不可以的。
所以。。这就是细节问题
#include <iostream>#include <cstdio>#include <cstring>#include <ctime>#include <cstdlib>#include <algorithm>#include <stack>#include <cmath>#include <set>#include <vector>#define eps 1e-6#define INF 1000000007#define PI acos(-1.0)using namespace std;bool tag[1000001];int p[1000001];int cnt;int a[11], b[11];void get_prime() //筛出5000000内素数{ cnt = 0; tag[1] = 1; for (int i = 2; i < 1000000; i++) { if (!tag[i]) p[cnt++] = i; for (int j = 0; j < cnt && p[j] * i < 1000000; j++) { tag[i*p[j]] = 1; if (i % p[j] == 0) break; } }}bool gao(int x){ int tx = x; int f = 0; while(tx) { a[f++] = tx % 10; tx /= 10; } for(int i = 1; i < (1 << 5); i++) { int mem = 0; set<int>s; s.insert(x); for(int j = 0; j < 10; j++) { for(int k = 0; k < f; k++) b[k] = a[k]; for(int k = 0; k < 5; k++) if(i & (1 << k)) b[k + 1] = j; int num = 0; for(int k = f - 1; k >= 0; k--) num = num * 10 + b[k]; if(!tag[num]) s.insert(num); } if(*s.begin() == x && s.size() == 8) return 1; } return 0;}int main(){ get_prime(); for(int i = 100001; i <= 1000000; i += 2) { if(!tag[i] && gao(i)) { printf("%d\n", i); break; } } return 0;}
- Project Euler problem 51
- Project Euler Problem 51-70
- Project Euler:Problem 51 Prime digit replacements
- Euler Project Problem 6
- project euler problem 11
- Project Euler Problem 81
- Project Euler Problem 60
- Project Euler Problem 59
- Project Euler Problem 58
- Project Euler Problem 57
- Project Euler Problem 16
- Project Euler Problem 30
- Project Euler Problem 31
- Project Euler Problem 32
- Project Euler Problem 14
- Project Euler Problem 15
- Project Euler Problem 17
- Project Euler - Problem 18
- 开启82571EB/82572EI Multiple transmit queues
- POJ 1392 欧拉回路
- C#学习之二---创建简单的图形应用程序-WPF
- GNU汇编风格
- 一些电子书资源
- Project Euler problem 51
- Android数据存储方式
- java解析主机名获取ip地址
- winform ftpwebrequest ftp上传,下载等功能
- luajit 2.0.0 IOS编译和加载
- kinect SDK and Developer Toolkit 1.6的新功能
- what's the difference between int (* f [])(); and int f[]();
- Linux几个小命令
- MFC-->制作程序启动界面