usaco Superprime Rib<dfs找回文>
来源:互联网 发布:摇一摇截图软件大全 编辑:程序博客网 时间:2024/04/30 06:41
短时间一遍过,还是挺开心的。
题意是给一个n,找出n位数的大回文素数数,大回文数的定义是对于如2339是素数,233是素数,23是素数,2是素数,那么其就是大回文数。
thinking:直接从第一位开始到第N位开始构造DFS,如2是素数那么将*10搜索其下一位,然后接着搜索下一位,直到位数大于n,则输出。
这样可以保证前面几位的构成都是素数,
代码:
/*ID: mePROG: sprimeLANG: C++*/#include <stdio.h>#include <iostream>#include <queue>#include <string.h>#include <stdlib.h>#include <algorithm>#include <math.h>#include <vector>using namespace std;int prime1(int aa){ int m,i,j; m=sqrt(0.5+aa); if(aa==2)return 1; if(aa!=0&&aa%2==0) return 0; if(aa<2) return 0; for(i=3;i<=m;i++) if(aa%i==0)return 0; return 1;}int n,maxn1;int dfs(int x){ if(x>n)cout << maxn1 << endl; else{ for(int i=1;i<=9;i++){ maxn1=maxn1*10+i; if(prime1(maxn1)) dfs(x+1); maxn1/=10;} }}int main(){ freopen("in.txt","r",stdin); //freopen("sprime.out","w",stdout); int m,a,b,c,d,t1,t2,f1,f2,f3,i,j; cin >> n; dfs(1); return 0;}
0 0
- usaco Superprime Rib<dfs找回文>
- USACO Superprime Rib(dfs)
- USACO 1.5 Superprime Rib (DFS)
- Superprime Rib(usaco)
- USACO SuperPrime Rib
- USACO:Superprime Rib
- USACO-Superprime Rib
- USACO Superprime Rib
- USACO: Superprime Rib
- USACO 1.5 Superprime Rib
- USACO Superprime Rib
- USACO--1.5Superprime Rib
- USACO 1.5-Superprime Rib
- usaco Superprime Rib
- usaco Superprime Rib
- USACO Section 1.5 - Superprime Rib(DFS + 枚举)
- USACO Prime Palindrome, SuperPrime Rib
- [USACO 1.5.3] Superprime Rib
- Android Fragment完全解析,关于碎片你所需知道的一切
- Material Design 笔记之 TabLayout
- Python程序设计(二)
- 错误处理(三)—— 剪贴板为空。 (异常来自......)
- 高并发编程三
- usaco Superprime Rib<dfs找回文>
- R资源汇总(待补充)
- java 程序内嵌WEB服务
- Eclipse打不开。The Eclipse executable launcher was unable to locate its companion shared library
- 深入理解Java-Volatile关键字
- Qt设置窗口及窗口相关操作详解
- hadoop体系结构
- sqlserver 中批量删除\r\n 换行符
- 6.Unity3D热更新-LuaFramework-声音管理器