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

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

筛选

蓝桥杯 特殊的质数肋骨 DFS

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

蓝桥杯算法提高VIP-特殊的质数肋骨-题解(Python代码)

-尝试用递归去做,将数转换成字符串,例如2333,从2开始到2333,从一位字符串2到4位字符串2333,递归终结条件是输入的i和字符串长度n相等,结束递归。每次递归都让字符串位数增1。-取数也以间隔为2取奇数。-然而并卵,还是超时33%,最后将n=7,8时候打表。

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

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

特殊的质数肋骨(c语言)

解题思路:首位只能是{2,3,5,7}这四个数字,后面每一位都只能是{1,3,7,9},因此我从前往后的判断,比如2头,然后我循环判断2*10+1,2*10+3,2*10+7,2*10+9是否为质数,以此类推,以一个递归解决问题。注意事项:参考代码:#include#include