usaco Superprime Rib

刚开始想用循环写，然后gg最后发现用dfs很简单啊但是我dfs不太熟练，但是这题是很简单的dfs。dfs真的可以使代码简洁很多。

/*
ID: jinbo wu
LANG: C++
TASK:sprime
*/
#include<bits/stdc++.h>
using namespace std;
int n;
int a[5]={2,3,5,7};
bool prime(int m)
{for(int i=2;i*i<=m;i++){if(m%i==0)return false;}return true;
}
void dfs(int m,int cnt)
{if(!prime(m)||cnt>n)return;if(cnt==n){if(prime(m))printf("%d\n",m);}for(int i=1;i<=9;i+=2){dfs(m*10+i,cnt+1);}}
int main()
{freopen("sprime.in","r",stdin);freopen("sprime.out","w",stdout);scanf("%d",&n);for(int i=0;i<4;i++)dfs(a[i],1);}

usaco Superprime Rib相关推荐

usaco Superprime Rib 搜索
按位搜索 //#pragma comment(linker, "/STACK:1024000000,1024000000") #include<cstdio> #inc ...
洛谷 P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib
P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib 题目描述农民约翰的母牛总是产生最好的肋骨.你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们.农民约翰确定他卖给 ...
USACO Section1.5 Superprime Rib 解题报告
sprime解题报告 -- icedream61 博客园(转载请注明出处) -------------------------------------------------------------- ...
USACO 1.5.3 SuperPrime Rib 特殊的质数肋骨
题目描述: 农民约翰的母牛总是产生最好的肋骨. 你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们. 农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数 ...
USACO-Section1.6 Superprime Rib （枚举）
2017-8-3 题目描述输出长度为N的特殊质数,即前1至N项所表示的数均为质数解答用dfs求解即可代码 /* ID: 18795871 PROG: sprime LANG: C++ */ # ...
p1218 Superprime Rib
深搜,添加数字后如果仍为质数,继续递归. #include <iostream> #include <cstdio> #include <cmath> #inclu ...
python输出超级素数_超级素数(sprime)
超级素数(sprime) 题目描述超级素数是指一个素数,每去掉后面一个数字,总能保证剩下的数为质数,例如: 373->37->3 这是一个长为3的超级素数. 输入输入一个整数n (10 ...
C++——素数（质数）专题训练2
作者有话说:万变不离其宗,本篇共4题,解题方法有很多种,主要考察学生阅读质数相关的应用题对其理解程度是否准确,后续更新新的专题. 1.线性筛素数 [题目描述] 如题,给定一个范围 n,有 q 个询问, ...
usaco Shaping Regions
这就是usaco 前面的windows area的变形. /* ID:jinbo wu TASK:rect1 LANG:C++ */ #include<iostream> #include ...

usaco Superprime Rib

usaco Superprime Rib相关推荐

最新文章

热门文章