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

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

筛选

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

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

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

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