USACO1.5.3 SuperPrime Rib (sprime)
来源:互联网 发布:小熊刷金币软件 编辑:程序博客网 时间:2024/05/18 03:26
dfs水题。先枚举个位,再枚举十位,依次类推。
/*ID:shijiey1PROG:sprimeLANG:C++*/#include <cstdio>#include <cstring>#include <algorithm>#include <queue>#include <vector>#include <cmath>using namespace std;int n;priority_queue<int, vector<int>, greater<int> > q;bool isPrime(int a) {if (a == 1 || !a) return false;bool flag = false;for (int i = 2; i <= sqrt(a); i++) {if (!(a % i)) {flag = true;break;}}return !flag;}void dfs(int step, int cur) {if (step == n) {q.push(cur);return;}int t;for (int i = 1; i <= 9; i++) {t = cur * 10 + i;if (isPrime(t)) {dfs(step + 1, t);}}}int main() {freopen("sprime.in", "r", stdin);freopen("sprime.out", "w", stdout);scanf("%d", &n);dfs(0, 0);while (!q.empty()) {printf("%d\n", q.top());q.pop();}return 0;}
0 0
- USACO1.5.3 SuperPrime Rib (sprime)
- USACO1.5.3 SuperPrime Rib (sprime)
- usaco1.5.3 SuperPrime Rib
- USACO 1.5 SuperPrime Rib (sprime)
- [2016/7/9][USACO1.5][dp]Superprime Rib
- 洛谷 P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib
- USACO1.5 特殊的质数肋骨 Superprime Rib
- [USACO1.5]特殊的质数肋骨 Superprime Rib-洛谷 1218
- [USACO1.5]特殊的质数肋骨 Superprime Rib
- luogu1218 [USACO1.5] Superprime Rib(搜索+素数判断)
- 【洛谷 1218】[USACO1.5]特殊的质数肋骨 Superprime Rib
- Superprime Rib
- Superprime Rib
- Superprime Rib
- Superprime Rib
- Superprime Rib
- 【枚举】洛谷 P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib
- USACO1.5:sprime
- 第281天(29W+4)
- UVA 1583 - Digit Generator
- Java中CountDownLatch的用法
- USACO1.5.2 Prime Palindromes (pprime)
- java学习总结(1)
- USACO1.5.3 SuperPrime Rib (sprime)
- 【数位DP】【bzoj 1799】: [Ahoi2009]self 同类分布
- 工作感悟
- printf 十六进制格式化输出 2字节补0对齐 ,
- 基于为知笔记的信息收集方法
- Linux下批量杀掉 包含某个关键字的 程序进程
- Java中可变长参数的使用及注意事项
- USACO2.1.1 The Castle (castle)
- USACO2.1.2 Ordered Fractions (frac1)