优质题解 JakeLin-1544题-蓝桥杯特殊的质数肋骨-题解(C++)-两种思路/带图详解 **起初:**看到质数的题目,并且还是多重质数,考效率呀!贫道机智的小脑袋瓜Bling一闪,感觉事情并不简单,**默默掏出筛选法的质数模板**,论效率咱就没被吊打过!```cpp#include#in 题解列表 2020年03月08日 0 点赞 4 评论 1621 浏览 评分:9.9
蓝桥杯 特殊的质数肋骨 DFS #[1544]特殊的质数肋骨DFSC++描述##1.完整代码(AC)```cpp#include#includeusingnamespacestd;constintmaxn=10;//保存各个数位intnums[maxn];intN;//每个数位的侯选数intcandidates[]={1, 题解列表 2020年03月02日 0 点赞 0 评论 1441 浏览 评分:9.9
蓝桥杯算法提高VIP-特殊的质数肋骨-题解(Python代码) -尝试用递归去做,将数转换成字符串,例如2333,从2开始到2333,从一位字符串2到4位字符串2333,递归终结条件是输入的i和字符串长度n相等,结束递归。每次递归都让字符串位数增1。-取数也以间隔为2取奇数。-然而并卵,还是超时33%,最后将n=7,8时候打表。 题解列表 2020年02月11日 0 点赞 2 评论 1638 浏览 评分:9.9
旋桜-蓝桥杯算法提高VIP-特殊的质数肋骨 (C++代码) **当初看到这题时候只想无脑DFS****交了代码发现过了****没错,这题就是欠D****无脑D就完事****这题我做了一点优化****话不多说,上代码**#include#include#includeusingnamespacestd;vectorans;intn;constintprime[] 题解列表 2020年01月14日 0 点赞 1 评论 1300 浏览 评分:9.9
蓝桥杯算法提高VIP-特殊的质数肋骨 (C语言代码) DFS遍历, 有注释 解题思路:符合该种质数的一位的质数为2,3,5,7;而两位的质数为2x,3x,5x,7x....可以发现多一位位数即在前面是质数的基础上*10再加上一个数,这个数很明显不能是偶数,因为除2外所有的偶数都不是质数。所以我们就可以得到一个递推的式子:m=x*10+i, 题解列表 2019年03月21日 1 点赞 2 评论 3082 浏览 评分:9.9
蓝桥杯算法提高VIP-特殊的质数肋骨 (C++代码) 摘要:解题思路:注意事项:参考代码:#include<iostream> #include<cmath> #include<algorithm> using namespace std; const…… 题解列表 2018年05月06日 0 点赞 0 评论 2222 浏览 评分:9.9
特殊的质数肋骨---dfs简单易懂 解题思路:要找到一个数,从左到右组成的数字都是质数那么我们就一个数字一个数字的找,满足条件就继续往下找不满足条件就不用再往下找了例如:2333先找到个位的2,再去找第二位哪个数字i跟2组成的数字2*10+i是个质数找到了就继续深入找第三位没找到就再找第二位的其他情况参考代码:#include 题解列表 2024年03月28日 0 点赞 0 评论 611 浏览 评分:10.0 特殊的质数肋骨(c语言) 解题思路:首位只能是{2,3,5,7}这四个数字,后面每一位都只能是{1,3,7,9},因此我从前往后的判断,比如2头,然后我循环判断2*10+1,2*10+3,2*10+7,2*10+9是否为质数,以此类推,以一个递归解决问题。注意事项:参考代码:#include#include 题解列表 2024年04月08日 1 点赞 0 评论 861 浏览 评分:10.0 « 12345 »
特殊的质数肋骨(c语言) 解题思路:首位只能是{2,3,5,7}这四个数字,后面每一位都只能是{1,3,7,9},因此我从前往后的判断,比如2头,然后我循环判断2*10+1,2*10+3,2*10+7,2*10+9是否为质数,以此类推,以一个递归解决问题。注意事项:参考代码:#include#include 题解列表 2024年04月08日 1 点赞 0 评论 861 浏览 评分:10.0 « 12345 »