蓝桥杯
文章平均质量分 87
erge1998
华南师范大学计算机学院2016届学生
展开
-
八皇后问题 高效回溯解法 (带图案打印输出)
#include<iostream>#include<string.h>#include<cmath>using namespace std;int a[8]={0};//a[i]表示第i行的皇后放在第a[i]列 int c[8]={0};//c[]数组表示每行的皇后可以选择的位置0-7 bool ok(int k){if(k==0)return...原创 2018-04-23 22:42:26 · 1289 阅读 · 0 评论 -
BFS解决九宫重排问题
问题 1426: [蓝桥杯][历届试题]九宫重排时间限制: 1Sec 内存限制: 128MB 提交: 215 解决: 47题目描述如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46...原创 2018-03-24 17:28:55 · 479 阅读 · 0 评论 -
[蓝桥杯][历届试题]危险系数
问题 1433: [蓝桥杯][历届试题]危险系数时间限制: 1Sec 内存限制: 128MB 提交: 122 解决: 38题目描述问题描述 抗日战争时期,冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y): 对于两个站点x和y (x != ...原创 2018-03-24 17:28:57 · 226 阅读 · 0 评论 -
蓝桥杯 密码脱落 递归思路
密码脱落X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串)。由于年代久远,其中许多种子脱落了,因而可能会失去镜像的特征。你的任务是:给定一个现在看到的密码串,计算一下从当初的状态,它要至少脱落多少个种子,才可能会变成现在的样子。输入一行,表示现在看到的密码串(长...原创 2018-03-27 19:27:01 · 323 阅读 · 0 评论 -
第七届蓝桥杯试题c/c++A组方格填数 回溯法
方格填数如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整...原创 2018-03-28 12:42:22 · 216 阅读 · 0 评论 -
蓝桥杯往届试题练习 剪邮票问题 (组合选取,判断是否联通)(类似枚举的思路)
剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。 请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。 注意:这道题不...原创 2018-03-28 14:22:26 · 308 阅读 · 0 评论 -
2018第九届蓝桥杯C/C++ A组试题答案参考
题目1标题:分数1/1 + 1/2 + 1/4 + 1/8 + 1/16 + .... 每项是前一项的一半,如果一共有20项,求这个和是多少,结果用分数表示出来。类似:3/2当然,这只是加了前2项而已。分子分母要求互质。注意:需要提交的是已经约分过的分数,中间任何位置不能含有空格。请不要填写任何多余的文字或符号。解题思路:可直接手算通分,利用cmath里的pow()函...原创 2018-04-01 23:05:19 · 23252 阅读 · 5 评论 -
2018蓝桥杯C/C++组第4题第几个幸运数
题目4标题:第几个幸运数到x星球旅行的游客都被发给一个整数,作为游客编号。x星的国王有个怪癖,他只喜欢数字3,5和7。国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品。我们来看前10个幸运数字是:3 5 7 9 15 21 25 27 35 45因而第11个幸运数字是:49小明领到了一个幸运数字 59084709587505,他去领奖的时候,人家要求他...原创 2018-04-03 16:28:02 · 1641 阅读 · 0 评论 -
无脑博士的试管们(状态图的深度优先搜索)
无脑博士有三个容量分别是 A,B,CA,B,C 升的试管,A,B,CA,B,C 分别是三个从 11 到 2020 的整数,最初,AA 和 BB 试管都是空的,而 CC 试管是装满硫酸铜溶液的。有时,无脑博士把硫酸铜溶液从一个试管倒到另一个试管中,直到被灌试管装满或原试管空了。当然每一次灌注都是完全的。由于无脑博士天天这么折腾,早已熟练,溶液在倒的过程中不会有丢失。写一个程序去帮助无脑博士找出当...原创 2018-04-19 09:19:05 · 368 阅读 · 0 评论 -
八数码问题(九宫格重排) 利用康托展开 判重
问题 E: [蓝桥杯][历届试题]九宫重排时间限制: 1Sec 内存限制: 128MB 提交: 69 解决: 17题目描述如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758 ...原创 2018-08-12 11:14:50 · 710 阅读 · 0 评论