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

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

筛选

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

摘要:解题思路:要找到一个数,从左到右组成的数字 都是质数那么我们就一个数字一个数字的找,满足条件就继续往下找不满足条件就不用再往下找了例如:2333先找到个位的2,再去找第二位哪个数字i跟2组成的数字2*……

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

摘要:解题思路:用了递归和深度优先深度优先看的《啊哈!算法》非常容易就能掌握注意事项:1.注意时间会超限,所以在set函数里的for循环没有用i从0到9,而是先建立两个全局数组,用全局数组来设置(经观察可以……

蓝桥杯算法提高VIP-特殊的质数肋骨 (C语言代码)

摘要:解题思路:本想查表判断N位数的“每根肋骨”是否为质数,不料这里N的数目最大为8,如果建表需要至少200M内存,可以在本机上测试得到中间结果,代码不能提交。还有一种判断是否为质数的方法,就是对可能的因数……