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

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

筛选

dfs通俗易懂,简洁

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

简单python走起 超简单

摘要:解题思路1.设置一个函数判断是否是质数2。先判断各位 然后判断十位数。。。。。注意事项:参考代码:import math def zs(i):     if i%2 == 0:         ……

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

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

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

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

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

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

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

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