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

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

筛选

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

摘要:解题思路:首位只能是{2,3,5,7}这四个数字,后面每一位都只能是{1,3,7,9},因此我从前往后的判断,比如2头,然后我循环判断2*10+1,2*10+3,2*10+7,2*10+9是否为质数,……

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

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

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

摘要:解题思路:        假设有一个n位的特殊质数,他可以看作为在n-1位的特殊质数基础上再在末尾加一位数,加上后判断其是否为质数即可,因为前面的已经是特殊质数了,只需要考虑加上最后一位数是否为质数,……
优质题解

python-特殊的质数肋骨

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

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

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