1357. 优质牛肋骨【一般 / 思维爆搜】

https://www.acwing.com/problem/content/description/1359/
通过分析可以得出，题目要求的就是某一个数所有的前缀都是质数。
开头只能是:2 3 5 7
后面的数只能是 1 3 7 9

#include<bits/stdc++.h>
using namespace std;
int n;
int a[10]={1,3,7,9};
set<int>st;
bool check(int x)
{for(int i=2;i<=x/i;i++) if(x%i==0) return false;return true;
}
void dfs(int index,int sum)
{if(!check(sum)) return;if(index==n) {st.insert(sum);return;}for(int i=0;i<4;i++) dfs(index+1,sum*10+a[i]);
}
int main(void)
{cin>>n;dfs(1,2),dfs(1,3),dfs(1,5),dfs(1,7);for(auto i=st.begin();i!=st.end();i++) cout<<*i<<endl;
}

1357. 优质牛肋骨【一般 / 思维爆搜】相关推荐

第46届icpc 沈阳 J-Luggage Lock(思维 + 爆搜 / 队友玄学出法, 还没看懂)
第46届icpc 沈阳 J-Luggage Lock(思维 + 爆搜 / 队友玄学出法, 还没看懂) 题目来源:第46届icpc 沈阳 J-Luggage Lock 题意: 给出两个四位数的密码锁a和 ...
容斥 + 爆搜打表 ---- 2020年南京icpc H.Harmonious Rectangle
题目链接题目大意: 就是给你一个二维平面{(x,y)∣1≤x≤n,1≤y≤m}\{(x,y)|1\leq x\leq n,1\leq y \leq m\}{(x,y)∣1≤x≤n,1≤y≤m},你现 ...
1103 Integer Factorization (30 分)【难度: 中 / 爆搜】
https://pintia.cn/problem-sets/994805342720868352/problems/994805364711604224 爆搜的做法,动态规划也可以做,有时间也一个动 ...
1096 Consecutive Factors (20 分)【难度: 一般 / 爆搜数论】
https://pintia.cn/problem-sets/994805342720868352/problems/994805370650738688 注意测试点1: 72=2*3*3*4 我这里 ...
UVA 2474 - Balloons in a Box 爆搜
2474 - Balloons in a Box 题目连接: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&a ...
POJ 1166 The Clocks （爆搜 || 高斯消元）
题目链接题意: 输入提供9个钟表的位置(钟表的位置只能是0点.3点.6点.9点,分别用0.1.2.3)表示.而题目又提供了9的步骤表示可以用来调正钟的位置,例如1 ABDE表示此步可以在第一.二.四 ...
hdu 5031 Lines 爆搜
事实上嘞,这个线能够仅仅延伸一端然后嘞,爆搜一次就能够最后嘞,600-800ms过本弱就是弱啊.你来打我呀-- #include<iostream> #include<cstr ...
【BZOJ-18532393】幸运数字Cirno的完美算数教室容斥原理 + 爆搜 + 剪枝
1853: [Scoi2010]幸运数字 Time Limit: 2 Sec Memory Limit: 64 MB Submit: 1817 Solved: 665 [Submit][Statu ...
【ZSTU4210 2015年12月浙理工校赛 A】【DFS爆搜】孙壕请一盘青岛大虾呗 n个消费点m个购物点最后一位置恰好消费完
4210: 孙壕请一盘青岛大虾呗 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 585 Solved: 249 Description 话说那一年z ...

1357. 优质牛肋骨【一般 / 思维爆搜】

1357. 优质牛肋骨【一般 / 思维爆搜】相关推荐

最新文章

热门文章

1357. 优质牛肋骨【一般 / 思维 爆搜】

1357. 优质牛肋骨【一般 / 思维 爆搜】相关推荐

最新文章

热门文章

1357. 优质牛肋骨【一般 / 思维爆搜】

1357. 优质牛肋骨【一般 / 思维爆搜】相关推荐