题解 1544: 蓝桥杯算法提高VIP-特殊的质数肋骨

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

特殊的质数肋骨---dfs简单易懂

解题思路:要找到一个数,从左到右组成的数字都是质数那么我们就一个数字一个数字的找,满足条件就继续往下找不满足条件就不用再往下找了例如:2333先找到个位的2,再去找第二位哪个数字i跟2组成的数字2*10+i是个质数找到了就继续深入找第三位没找到就再找第二位的其他情况参考代码:#include

优化的DFS算法(比较好懂)

摘要:解题思路:        分析得到是一道全排列的题,对输入的N,形成了N位数,然后进行全排列,筛选出满足条件的特殊质数。(暴力法比较直接,但是有可能会时间超限)        所以(这才是重点),在原……

dfs通俗易懂,简洁

摘要:解题思路:dfs搜索,为保持代码的简洁性,直接用for遍历0到9,没有选择2,3,5,7注意事项:从小到大搜索,直接输出,省去了排序。参考代码:#include <cstdio>#include <i……

蓝桥杯 特殊的质数肋骨 DFS

#[1544]特殊的质数肋骨DFSC++描述##1.完整代码(AC)```cpp#include#includeusingnamespacestd;constintmaxn=10;//保存各个数位intnums[maxn];intN;//每个数位的侯选数intcandidates[]={1,

蓝桥杯算法提高VIP-特殊的质数肋骨(找规律--->打表)

#当n为1的时候:答案为2,3,5,7;当n为2的时候:答案为(可以写暴力看一看,暴力应该可以算到6);不难发现每次都是在n-1的基础上用1,3,7,9和n-1中每个数进行组合通过前面的暴力不难发现每个长度的答案,其实并不多,所以完全可以打表#```#include#includeusingnames