蓝桥杯 特殊的质数肋骨 DFS #[1544]特殊的质数肋骨DFSC++描述##1.完整代码(AC)```cpp#include#includeusingnamespacestd;constintmaxn=10;//保存各个数位intnums[maxn];intN;//每个数位的侯选数intcandidates[]={1, 题解列表 2020年03月02日 0 点赞 0 评论 1341 浏览 评分:9.9
蓝桥杯算法提高VIP-特殊的质数肋骨-题解(Python代码) -尝试用递归去做,将数转换成字符串,例如2333,从2开始到2333,从一位字符串2到4位字符串2333,递归终结条件是输入的i和字符串长度n相等,结束递归。每次递归都让字符串位数增1。-取数也以间隔为2取奇数。-然而并卵,还是超时33%,最后将n=7,8时候打表。 题解列表 2020年02月11日 0 点赞 2 评论 1507 浏览 评分:9.9
旋桜-蓝桥杯算法提高VIP-特殊的质数肋骨 (C++代码) **当初看到这题时候只想无脑DFS****交了代码发现过了****没错,这题就是欠D****无脑D就完事****这题我做了一点优化****话不多说,上代码**#include#include#includeusingnamespacestd;vectorans;intn;constintprime[] 题解列表 2020年01月14日 0 点赞 1 评论 1156 浏览 评分:9.9
蓝桥杯算法提高VIP-特殊的质数肋骨 (C语言代码) DFS遍历, 有注释 解题思路:符合该种质数的一位的质数为2,3,5,7;而两位的质数为2x,3x,5x,7x....可以发现多一位位数即在前面是质数的基础上*10再加上一个数,这个数很明显不能是偶数,因为除2外所有的偶数都不是质数。所以我们就可以得到一个递推的式子:m=x*10+i, 题解列表 2019年03月21日 1 点赞 2 评论 2920 浏览 评分:9.9
蓝桥杯算法提高VIP-特殊的质数肋骨 (C++代码) 摘要:解题思路:构造长度为n的数,当不满足条件时,就没有必要再构造了。注意事项:1要特殊处理参考代码:#include <bits/stdc++.h> using namespace std; map<…… 题解列表 2019年03月09日 0 点赞 0 评论 1334 浏览 评分:0.0
蓝桥杯算法提高VIP-特殊的质数肋骨 (C语言代码)打表 摘要:解题思路: 先用暴力的方法把结果全部跑出来,然后打表输出就可以了,其它方法没想到QWQ参考代码:#include <stdio.h> int main(){ int a[9][17] = {…… 题解列表 2019年02月19日 0 点赞 0 评论 1424 浏览 评分:0.0
蓝桥杯算法提高VIP-特殊的质数肋骨 (C++代码) 摘要:解题思路:注意事项:参考代码:#include<iostream>#include<cstdlib>#include<string>using namespace std;int str[10];in…… 题解列表 2018年12月16日 0 点赞 0 评论 1414 浏览 评分:0.0
蓝桥杯算法提高VIP-特殊的质数肋骨 (C++代码)dfs 摘要:#include<bits/stdc++.h> using namespace std; int f(int n) { if(n<2) return 0; for(int i=2;i<=…… 题解列表 2018年10月16日 1 点赞 0 评论 1119 浏览 评分:0.0
蓝桥杯算法提高VIP-特殊的质数肋骨 (C++代码)我用的是打表打出来所有符合条件的,然后直接输出 解题思路:我的思路是先自己打表,用线性筛素数来打出1-1亿的素数,然后找出符合条件的2-99999999的素数把每一个n对应符合条件的素数找出来,然后输出就好了。#defineN100000050boolflag[N];//false表示素数, 题解列表 2018年08月20日 11 点赞 2 评论 759 浏览 评分:0.0
蓝桥杯算法提高VIP-特殊的质数肋骨 (C++代码)(DFS 属于此题最优解法了吧) 摘要:解题思路: DFS 5 ms 通关。参考代码:#include<bits/stdc++.h> using namespace std; int Len; bool IsPri…… 题解列表 2018年07月22日 3 点赞 1 评论 679 浏览 评分:9.3