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

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

筛选

dfs通俗易懂,简洁

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

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

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

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

摘要:这个题目的关键是我们要注意 N位数的最高位可以为1-9其他的位数只能为1,3,5,7  .之后再采用递归的方法 找出每个位数的四种情况 加上最高位的9种情况一一进行特殊素数的判定  给大家一个小提示 ……
优质题解

python-特殊的质数肋骨

摘要:解题思路:常规思路遍历的话一定会超时的。因此要找寻一些规律。首位数字2,3,5,7其余位数1,3,7,9我们可以将其画成一棵树。因此我们可以采用深度遍历的方法注意事项:参考代码:from math i……

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

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

c++递归回溯解决特殊的质数肋骨问题

摘要:解题思路:从做到右将数值依次增大来判断是否是质数,当左边较小的数值不是质数是便可提前结束后续遍历优化运行时间。注意事项:num*10+j用于存储当前判断的数,初始num设置为0,因为开始时判断的数为个……