蓝桥杯 特殊的质数肋骨 DFS 摘要:# [1544] 特殊的质数肋骨 DFS C++ 描述 ## 1. 完整代码 (AC) ```cpp #include #include using namespace std;…… 题解列表 2020年03月02日 0 点赞 0 评论 619 浏览 评分:9.9
旋桜-蓝桥杯算法提高VIP-特殊的质数肋骨 (C++代码) 摘要:**当初看到这题时候只想无脑DFS** **交了代码发现过了** **没错,这题就是欠D** **无脑D就完事** **这题我做了一点优化** **话不多说,上代码** #in…… 题解列表 2020年01月14日 0 点赞 1 评论 534 浏览 评分:9.9
蓝桥杯算法提高VIP-特殊的质数肋骨 (C++代码) 摘要:解题思路:注意事项:参考代码:#include<iostream> #include<cmath> #include<algorithm> using namespace std; const…… 题解列表 2018年05月06日 0 点赞 0 评论 842 浏览 评分:9.9
蓝桥杯算法提高VIP-特殊的质数肋骨 (C语言代码) DFS遍历, 有注释 摘要:解题思路:符合该种质数的一位的质数为2, 3, 5, 7;而两位的质数为2x, 3x, 5x, 7x....可以发现多一位位数即在前面是质数的基础上 * 10 再 加上 一个数,这个数很明显不能是偶数…… 题解列表 2019年03月21日 1 点赞 2 评论 1309 浏览 评分:9.9
蓝桥杯算法提高VIP-特殊的质数肋骨 (C++代码)(DFS 属于此题最优解法了吧) 摘要:解题思路: DFS 5 ms 通关。参考代码:#include<bits/stdc++.h> using namespace std; int Len; bool IsPri…… 题解列表 2018年07月22日 3 点赞 1 评论 380 浏览 评分:9.3
优质题解 WU-蓝桥杯算法提高VIP-特殊的质数肋骨 (C++代码) 摘要:这个题目的关键是我们要注意 N位数的最高位可以为1-9其他的位数只能为1,3,5,7 .之后再采用递归的方法 找出每个位数的四种情况 加上最高位的9种情况一一进行特殊素数的判定 给大家一个小提示 …… 题解列表 2017年12月27日 16 点赞 5 评论 2214 浏览 评分:9.1
蓝桥杯算法提高VIP-特殊的质数肋骨 (C语言代码) 摘要:解题思路:注意事项:参考代码:#include<stdio.h>int is_ss(int num){int i;for(i=2;i*i<=num;i++){ if(!(num%i)) return …… 题解列表 2018年01月22日 0 点赞 0 评论 885 浏览 评分:8.0
优质题解 python-特殊的质数肋骨 摘要:解题思路:常规思路遍历的话一定会超时的。因此要找寻一些规律。首位数字2,3,5,7其余位数1,3,7,9我们可以将其画成一棵树。因此我们可以采用深度遍历的方法注意事项:参考代码:from math i…… 题解列表 2022年01月21日 0 点赞 0 评论 630 浏览 评分:8.0
优质题解 蓝桥杯算法提高VIP-特殊的质数肋骨-题解(C++代码)最优解还是看这个吧 摘要:解题思路: 从简单的来看,比如只有一位,那么必然只有 2,3,5,7 再看两位,由题目要求,该两位数必为质数,且丢弃个位后,仍为质数。 那么反过来看,从一位到…… 题解列表 2020年09月23日 0 点赞 1 评论 1055 浏览 评分:7.6
蓝桥杯算法提高VIP-特殊的质数肋骨 (C语言代码) 摘要:解题思路:本想查表判断N位数的“每根肋骨”是否为质数,不料这里N的数目最大为8,如果建表需要至少200M内存,可以在本机上测试得到中间结果,代码不能提交。还有一种判断是否为质数的方法,就是对可能的因数…… 题解列表 2018年07月15日 2 点赞 1 评论 796 浏览 评分:6.0