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

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

筛选

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

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

特殊的质数肋骨

#include#include#includeusingnamespacestd;intisPrime(intn){//返回1表示判断为质数,0为非质数,在此没有进行输入异常检测if(n==1)return0;floatn_sqrt;if(n==2||n==3)return1;if(n%6!=1&&

简单python走起 超简单

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

dfs通俗易懂,简洁

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

特殊的质数肋骨---java方法

摘要:import java.util.Scanner; public class Main {     //创建一个判断素数的方法     public static boolean sushu……

蓝桥杯算法提高VIP-特殊的质数肋骨-题解(Java代码)【递归/DFS】

//总结:本来可以暴力破解的,但是它的最高长度为8,会超时//因此不得不:1.审题2.找临界3.判断是否用递归//审题:找素数,不同的是它这个素数是找个十百位都为素数的素数//即:7331//7要为素数//73要为素数//733要为素数//7331也要为素数(而且第一个不能为1)//因此例如2位数那么