蓝桥杯经典题目总结
巧乐兹呀
这个作者很懒,什么都没留下…
展开
-
2014蓝桥杯省赛——李白喝酒(递归、全排列、DFS)
【题目描述】话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:无事街上走,提壶去打酒。逢店加一倍,遇花喝一斗。这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共...原创 2019-03-01 09:37:54 · 1348 阅读 · 0 评论 -
蓝桥杯中的BFS
1.青蛙跳杯子【问题描述】X星球的流行宠物是青蛙,一般有两种颜色:白色和黑色。X星球的居民喜欢把它们放在一排茶杯里,这样可以观察它们跳来跳去。如下图,有一排杯子,左边的一个是空着的,右边的杯子,每个里边有一只青蛙。*WWWBBB 其中,W字母表示白色青蛙,B表示黑色青蛙,*表示空杯子。 X星的青蛙很有些癖好,它们只做3个动作之一: 1. 跳到相邻的空杯子里。 2....原创 2019-05-20 19:59:57 · 926 阅读 · 2 评论 -
蓝桥杯——错误票据(用户不定输入)
【用户输入不定的n个数据】在13年蓝桥杯b组题中,一题错误票据,让我忽然注意到这个问题。如果用户的输入未知,如何操作呢?该题的输入会在下面讲到,我们先来看一个简单的问题,用户只输入一行数据~~~无论用户输入的数据有多少,唯一可以确定的就是,数据与数据之间是用空格分开的(空格默认为只输入一个空格,如果那个用户输入很长很长的空格的话,我也是服了。但是如果真有这种情况,就可以一直接收用户输入...原创 2019-03-18 21:19:13 · 295 阅读 · 0 评论 -
蓝桥杯16年B组真题——剪邮票
【问题描述】剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。【问题分析】刚拿到...原创 2019-03-13 16:53:43 · 252 阅读 · 0 评论 -
大数加法
【大数加法】以求斐波拉契数列前五十项为例,展示大数加法。后序将会补充,使用链表的方式,来进行大数操作。int 能表示的范围是-2,147,483,648 ~ 2,147,483,647在C语言中,在目前主流的64位环境下,long long类型最大值为9223372036854775807#include <iostream>#include <strin...原创 2019-03-17 14:36:12 · 164 阅读 · 0 评论 -
蓝桥杯——奖券数目(整数转为字符串)
【问题描述】——奖券数目有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。请提交该数字(一个整数),不要写任何多余的内容或说明性文字。【问题分析】—...原创 2019-03-20 17:36:32 · 269 阅读 · 0 评论 -
蓝桥杯真题——承重计数
你没做一道题目都需要记录吸收,要不然你所花费的时间精力就都是白搭!【问题描述】标题:承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。金属材料被严格地堆放成金字塔形。 其中的数字代表金属块的重量(计量单位较大)。最下一层的X代表30台极高精度的电子秤。假设每块原料的重量都十分精确地平均...原创 2019-03-15 18:04:44 · 524 阅读 · 0 评论 -
蓝桥杯真题——方格分割·
【问题描述】题目:标题:方格分割6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。【问题分析】如果按照一般的思维利用DFS遍历整个格...原创 2019-03-15 15:15:37 · 1528 阅读 · 5 评论 -
蓝桥杯——16年蓝桥杯B组,凑算式
【题目描述】 B DEFA + — + ——- = 10 C GHI这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。【分析】看到这个题目,手起刀落就是暴力嘛~~但...原创 2019-03-04 20:47:12 · 218 阅读 · 0 评论 -
蓝桥杯--------地宫寻宝
【题目描述】X国王有一个地宫宝库。是nxm个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。小明被带到地宫的入口,国王要求他只能向右或向下行走。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以...原创 2019-03-02 10:27:24 · 290 阅读 · 0 评论 -
蓝桥杯——奇怪的捐赠
【问题描述】地产大亨Q先生临终的遗愿是:拿出100万元给X社区的居民抽奖,以稍慰藉心中愧疚。麻烦的是,他有个很奇怪的要求:1. 100万元必须被正好分成若干份(不能剩余)。 每份必须是7的若干次方元。 比如:1元, 7元,49元,343元,... 2. 相同金额的份数不能超过5份。3. 在满足上述要求的情况下,分成的份数越多越好!请你帮忙计算一下,最多可以分为多少份?...原创 2019-02-20 21:32:43 · 1081 阅读 · 0 评论 -
蓝桥杯题目——振兴中华
【题目描述】小明参加了学校的趣味运动会,其中的一个项目是:跳格子。地上画着一些格子,每个格子里写一个字,如下所示:(也可参见下图)从我做起振我做起振兴做起振兴中起振兴中华比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。请你帮助小明算一算他一...原创 2019-02-20 15:37:55 · 660 阅读 · 0 评论 -
蓝桥杯——扑克牌AA223344
【问题描述】A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。请填写出所有符合要求的排列中,字典序最小的那个。例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。#include <iostream>#include <...原创 2019-02-20 15:37:13 · 2021 阅读 · 0 评论 -
蓝桥杯——x星球甲壳虫车队进检查站
【问题描述】X星球特别讲究秩序,所有道路都是单行线。一个甲壳虫车队,共16辆车,按照编号先后发车,夹在其它车流中,缓缓前行。路边有个死胡同,只能容一辆车通过,是临时的检查站,如图所示。X星球太死板,要求每辆路过的车必须进入检查站,也可能不检查就放行,也可能仔细检查。如果车辆进入检查站和离开的次序可以任意交错。那么,该车队再次上路后,可能的次序有多少种?为了方便起见,假设检查站可容纳任...原创 2019-02-20 15:34:00 · 804 阅读 · 0 评论 -
蓝桥杯——第39级台阶
【问题描述】小明刚刚看完电影《第39级台阶》。离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然又想着一个问题:如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?请你利用计算机的优势,帮助小明寻找答案。【问题分析】题目要求走完39级台阶需要偶数步,用逆向思维来看...原创 2019-02-20 15:31:25 · 924 阅读 · 0 评论