【Superprime Rib】搜索
来源:互联网 发布:夏日走过山间 知乎 编辑:程序博客网 时间:2024/06/05 09:40
usaco 1.5。
描述
农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说:7 3 3 1全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。7331 被叫做长度 4 的特殊质数。写一个程序对给定的肋骨的数目 N(1<=N<=8),求出所有的特殊质数。数字1不被看作一个质数。
[编辑]格式
PROGRAM NAME: sprime
INPUT FORMAT:
(file sprime.in)
单独的一行包含N。
OUTPUT FORMAT:
(file sprime.out)
按顺序输出长度为 N 的特殊质数,每行一个。
一道简单搜索
#include <cstdio>#include <cmath>long n;long l;long num = 0;long viuu[] = {0,2,3,5,7};bool can(){ for (long i=2;i<=sqrt(num);i++) { if (num%i==0) { return false; } } return true;}void dfs(){ if (l == n+1) { printf("%ld\n",num); return ; } for (long i=0;i<10;i++) { l++; long tmp = num; num = num*10+i; if (can()) { dfs(); } num = tmp; l--; }}int main(){ freopen("sprime.in","r",stdin); freopen("sprime.out","w",stdout); scanf("%ld",&n); for (long i=1;i<=4;i++) { l = 2; num = viuu[i]; dfs(); } return 0;}
- 【Superprime Rib】搜索
- Superprime Rib
- Superprime Rib
- Superprime Rib
- Superprime Rib
- Superprime Rib
- USACO-Section1.5 Superprime Rib【深度优先搜索】
- luogu1218 [USACO1.5] Superprime Rib(搜索+素数判断)
- Problem 6 Superprime Rib
- Superprime Rib(usaco)
- 1.5.3 SuperPrime Rib
- Section 1.5 SuperPrime Rib
- 1.5SuperPrime Rib
- HUNAM 10486 Superprime Rib
- USACO SuperPrime Rib
- uscao Superprime Rib
- USACO:Superprime Rib
- 1.5.3---Superprime Rib
- linux知识
- GPS数据格式解析源代码举例
- sip 消息流演示网站
- DOS指令集
- 数据成员与属性
- 【Superprime Rib】搜索
- 九月腾讯,创新工场,淘宝等公司最新面试十三题
- C#中通过DllImport使用 Win32 API
- 纹理映射坐标
- form中显示GIF动态图片
- 拖放操作
- 精确定时
- zzuli1507最大公约数和最小公倍数
- android使用sqlite存储数据