蓝桥杯题集
蓝桥杯相关算法题集
DeepGoAI
欢迎学习交流!
展开
-
蓝桥杯2017c++A组真题&代码第二题跳蚱蜢
蓝桥杯2017c++A组真题&代码第二题跳蚱蜢/*标题:跳蚱蜢如图 p4-1.png 所示:有9只盘子,排成1个圆圈。其中8只盘子内装着8只蚱蜢,有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8每只蚱蜢都可以跳到相邻的空盘中,也可以再用点力,越过一个相邻的蚱蜢跳到空盘中。请你计算一下,如果要使得蚱蜢们的队形改为按照逆时针排列,并且保持空盘的位置不变...原创 2019-03-23 16:10:07 · 869 阅读 · 0 评论 -
蓝桥杯2016c++A组真题&代码第十题最大比例
蓝桥杯2016c++A组真题&代码第十题最大比例/*最大比例X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。并且,相邻的两个级别间的比例是个固定值。也就是说:所有级别的奖金数构成了一个等比数列。比如:16,24,36,54其等比值为:3/2现在,我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。输入格式:第一行为数字 N (0&l...转载 2019-03-22 09:11:43 · 366 阅读 · 0 评论 -
蓝桥杯2016c++A组真题&代码第八题方四平方和
蓝桥杯2016c++A组真题&代码第八题方四平方和/*四平方和四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种...转载 2019-03-21 15:48:56 · 216 阅读 · 0 评论 -
蓝桥杯2016c++A组真题&代码第三题方格填数
蓝桥杯2016c++A组真题&代码第三题方格填数/*方格填数如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+(如果显示有问题,也可以参看【图7-1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下...转载 2019-03-21 15:15:15 · 258 阅读 · 0 评论 -
蓝桥杯2016c++A组真题&代码第七题剪邮票
蓝桥杯2016c++A组真题&代码第七题剪邮票/*剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任...原创 2019-03-21 14:46:12 · 210 阅读 · 0 评论 -
蓝桥杯2016c++A组真题&代码第九题密码脱落
蓝桥杯2016c++A组真题&代码第九题密码脱落/*密码脱落X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串)。由于年代久远,其中许多种子脱落了,因而可能会失去镜像的特征。你的任务是:给定一个现在看到的密码串,计算一下从当初的状态,它要至少脱落多少个...原创 2019-03-21 08:17:29 · 536 阅读 · 0 评论 -
蓝桥杯2015c++A组真题&代码第十题灾后重建
蓝桥杯2015c++A组真题&代码第十题灾后重建下面结合 kruskal 最小生成树算法 + 倍增法求解关于倍增法可以参考:https://blog.csdn.net/lw277232240/article/details/72870644/*灾后重建Pear市一共有N(<=50000)个居民点,居民点之间有M(<=200000)条双向道路相连。这些...转载 2019-03-17 20:37:10 · 1189 阅读 · 1 评论 -
蓝桥杯2015c++A组真题&代码第九题垒骰子
蓝桥杯2015c++A组真题&代码第九题垒骰子/*垒骰子赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。...转载 2019-03-16 23:29:02 · 298 阅读 · 0 评论 -
蓝桥杯2015c++A组真题&代码第七题手链样式
蓝桥杯2015c++A组真题&代码第七题手链样式/*手链样式小明有3颗红珊瑚,4颗白珊瑚,5颗黄玛瑙。他想用它们串成一圈作为手链,送给女朋友。现在小明想知道:如果考虑手链可以随意转动或翻转,一共可以有多少不同的组合样式呢?请你提交该整数。不要填写任何多余的内容或说明性的文字。*///有重复元素的圆排列与环排列的计数问题//全排列,特殊去重#include...转载 2019-03-14 16:34:53 · 1868 阅读 · 0 评论 -
蓝桥杯2015c++A组真题&代码第六题牌型种数
蓝桥杯2015c++A组真题&代码第六题牌型种数//// Created by zhengwei.///*牌型种数小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?请填...转载 2019-03-14 16:01:10 · 173 阅读 · 0 评论 -
蓝桥杯2014c++A组真题&代码第八题斐波那契 矩阵乘法 快速幂 快速乘法
蓝桥杯2014c++A组真题&代码第八题斐波那契 矩阵乘法 快速幂 快速乘法/*标题:斐波那契 斐波那契数列大家都非常熟悉。它的定义是: f(x) = 1 .... (x=1,2) f(x) = f(x-1) + f(x-2) .... (x>2) 对于给定的整数 n 和 m,我们...原创 2019-03-14 10:47:19 · 432 阅读 · 0 评论 -
蓝桥杯2014c++A组真题&代码第十题波动数列 DP 01背包 滚动数组
蓝桥杯2014c++A组真题&代码第十题波动数列 DP 01背包 滚动数组先放上题目/*标题:波动数列 观察这个数列: 1 3 0 2 -1 1 -2 ... 这个数列中后一项总是比前一项增加2或者减少3。 栋栋对这种数列很好奇,他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢?【数据格式】...翻译 2019-03-14 10:20:03 · 380 阅读 · 0 评论 -
蓝桥杯2014c++A组真题&代码第八题地宫取宝
/*标题:地宫取宝 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。 当小明走到出口时,如果...翻译 2019-03-12 22:03:57 · 242 阅读 · 0 评论 -
蓝桥杯2013c++A组真题&代码第二题排它平方数
蓝桥杯2013c++A组真题&代码第二题排它平方数/*题目标题: 排它平方数 小明正看着 203879 这个数字发呆。 原来,203879 * 203879 = 41566646641 这有什么神奇呢?仔细观察,203879 是个6位数,并且它的每个数位上的数字都是不同的,并且它平方后的所有数位上都不出现组成它自身的数字。 具有这样特点...原创 2019-03-09 09:44:58 · 307 阅读 · 0 评论 -
蓝桥杯2013c++A组真题&代码第三题振兴中华
蓝桥杯2013c++A组真题&代码第三题振兴中华//// Created by zhengwei.///*标题: 振兴中华 小明参加了学校的趣味运动会,其中的一个项目是:跳格子。 地上画着一些格子,每个格子里写一个字,如下所示:(也可参见p1.jpg)从我做起振我做起振兴做起振兴中起振兴中华 比赛时,先站在左上角的写着“从”字的格子里...原创 2019-03-09 10:09:40 · 437 阅读 · 3 评论 -
蓝桥杯2013c++A组真题&代码第四题颠倒的价牌
蓝桥杯2013c++A组真题&代码第四题颠倒的价牌官方代码:/* 标题: 颠倒的价牌 小李的店里专卖其它店中下架的样品电视机,可称为:样品电视专卖店。 其标价都是4位数字(即千元不等)。 小李为了标价清晰、方便,使用了预制的类似数码管的标价签,只要用颜色笔涂数字就可以了(参见p1.jpg)。 这种价牌有个特点,对一些数字,倒过来看也是合理的数字。如:1 2...原创 2019-03-09 10:24:04 · 172 阅读 · 0 评论 -
蓝桥杯2013c++A组真题&代码第五题前缀判断
蓝桥杯2013c++A组真题&代码第五题前缀判断//// Created by zhengwei on 2019/1/25.// Copyright © 2019 lanqiao. All rights reserved.///* 题目标题:前缀判断 如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀,如不是,则返回N...转载 2019-03-09 10:33:15 · 153 阅读 · 0 评论 -
蓝桥杯2013c++A组真题&代码第六题逆波兰表达式
蓝桥杯2013c++A组真题&代码第六题逆波兰表达式/*标题:逆波兰表达式正常的表达式称为中缀表达式,运算符在中间,主要是给人阅读的,机器求解并不方便。例如:3 + 5 * (2 + 6) - 1而且,常常需要用括号来改变运算次序。相反,如果使用逆波兰表达式(前缀表达式)表示,上面的算式则表示为:- + 3 * 5 + 2 6 1不再需要...转载 2019-03-09 10:52:05 · 245 阅读 · 0 评论 -
蓝桥杯2013c++A组真题&代码第七题错误票据
蓝桥杯2013c++A组真题&代码第七题错误票据//// Created by zhengwei on 2019/1/25.// Copyright © 2019 lanqiao. All rights reserved.///* 标题:错误票据 某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开...原创 2019-03-09 10:57:22 · 299 阅读 · 0 评论 -
蓝桥杯2013c++A组真题&代码第十题大臣的旅费
蓝桥杯2013c++A组真题&代码第十题大臣的旅费这道题主要求的是树的直径,因为这是无环图,可以看成一棵树,求解思路也很简单,因为题目说了从1作为起点,可以到达任何地方,所以我们从这里开始搜索,找到最远的一个点,然后再根据这个最远的点作为起点,进行搜索,再求得另一个最远的点,这样做就保证只需要进行两次深度优先遍历,就可以求出树的直径。代码:代码中,、dfs 是用了深搜...原创 2019-03-09 13:57:20 · 335 阅读 · 0 评论 -
蓝桥杯2013c++A组真题&代码第八题买不到的数目
蓝桥杯2013c++A组真题&代码第八题买不到的数目/* 标题:买不到的数目 小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。 你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都...翻译 2019-03-11 14:11:13 · 396 阅读 · 0 评论 -
蓝桥杯2013c++A组真题&代码第九题剪格子
蓝桥杯2013c++A组真题&代码第九题剪格子/* 标题:剪格子 如图p1.jpg所示,3 x 3 的格子中填写了一些整数。 我们沿着图中的红色线剪开,得到两个部分,每个部分的数字和都是60。 本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。 如果存在多种解答,请输出包含左上角格子的那...翻译 2019-03-11 16:52:06 · 242 阅读 · 0 评论 -
蓝桥杯2013c++A组真题&代码第一题高斯日记
蓝桥杯2013c++A组真题&代码第一题高斯日记/*题目标题: 高斯日记 大数学家高斯有个好习惯:无论如何都要记日记。 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢?...原创 2019-03-09 09:39:56 · 207 阅读 · 0 评论