蓝桥杯
SkyeBCI
这个作者很懒,什么都没留下…
展开
-
蓝桥杯真题 密码脱落 题解
题目: X星球的考古学家发现了一批古代留下来的密码。 这些密码是由A、B、C、D 四种植物的种子串成的序列。 仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串)。 由于年代久远,其中许多种子脱落了,因而可能会失去镜像的特征。你的任务是: 给定一个现在看到的密码串,计算一下从当初的状态,它要至少脱落多少个种子,才可能会变成现在的样子。输入一行,表示现在看到...原创 2018-03-28 21:32:52 · 789 阅读 · 0 评论 -
蓝桥杯真题 国庆节星期几 题解
【题目】 1949年的国庆节(10月1日)是星期六。 今年(2012)的国庆节是星期一。 那么,从建国到现在,有几次国庆节正好是星期日呢?只要答案,不限手段!可以用windows日历,windows计算器,Excel公式,。。。。。当然,也可以编程!不要求写出具体是哪些年,只要一个数目!千万不要提交源代码!答案不要写在这里,写在“解答.txt”中...原创 2018-03-25 22:10:21 · 906 阅读 · 0 评论 -
蓝桥杯真题 古代赌局 题解
题目: 俗话说:十赌九输。因为大多数赌局的背后都藏有阴谋。不过也不尽然,有些赌局背后藏有的是:“阳谋”。有一种赌局是这样的:桌子上放六个匣子,编号是1至6。多位参与者(以下称玩家)可以把任意数量的钱押在某个编号的匣子上。所有玩家都下注后,庄家同时掷出3个骰子(骰子上的数字都是1至6)。输赢规则如下:若某一个骰子上的数字与玩家所押注的匣子号相同,则玩家拿回自己的押注,庄家按他押注的数...原创 2018-03-25 12:21:18 · 612 阅读 · 0 评论 -
蓝桥杯真题 取球游戏 题解
题目: 今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。每个人从盒子中取出的球的数目必须是:1,3,7或者8个。轮到某一方取球时不能弃权!A先取球,然后双方交替取球,直到取完。被迫拿到最后一个球的一方为负方(输方) 请编程确定出在双方都不判断失误的情况下,对于特定的初始球数,A是...原创 2018-03-24 20:02:23 · 696 阅读 · 0 评论 -
蓝桥杯算法提高 ADV-197 大数乘法 题解
题目: 当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过8位,然后把它们相乘的结果存储在另一个字符串当中(长度不会超过16位),最后把这个字符串打印出来。例如,假设用户输入为:62773417和12345678,则输出结果为:774980393241726.输入: ...原创 2018-03-24 16:52:57 · 390 阅读 · 0 评论 -
蓝桥杯真题 大数乘法 题解
题目: 大数乘法 对于32位字长的机器,大约超过20亿,用int类型就无法表示了,我们可以选择int64类型,但无论怎样扩展,固定的整数类型总是有表达的极限!如果对超级大整数进行精确运算呢?一个简单的办法是:仅仅使用现有类型,但是把大整数的运算化解为若干小整数的运算,即所谓:“分块法”。 如图【1.jpg】表示了分块乘法的原理。可以把大数分成多段(此处为2段)小数,然后用小数的多次运算组合表...原创 2018-03-24 15:37:27 · 681 阅读 · 0 评论 -
蓝桥杯训练 大数加法 题解
题目: 题目描述 输入两个正整数a,b,输出a+b的值。 输入 两行,第一行a,第二行b。a和b的长度均小于1000位。 输出 一行,a+b的值。 样例输入 4 2 样例输出 6思路:模板Code:#include <iostream>#include <fstream>#include <cstring>u...原创 2018-03-24 15:00:25 · 724 阅读 · 0 评论 -
蓝桥杯练习 迷宫问题 题解
题目: 输入: 21 32 …11111111111111111111111111111 11.111111……..1111111111.1111 11.111111..111.11111111…..1111 11.11111111111.1111111111.111111 11.111111……………..111111 11.111111.11111111111.11111.11...原创 2018-03-30 00:01:28 · 2519 阅读 · 0 评论 -
蓝桥杯真题 合根植物 题解
问题描述 w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗?输入格式 第一行,两个整数m,n,用空格分开,表示格子的行数原创 2018-03-29 23:29:22 · 931 阅读 · 0 评论 -
蓝桥杯真题 高斯日记 题解
题目: 大数学家高斯有个好习惯:无论如何都要记日记。 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢? 高斯出生于:1777年4月30日。在高斯发现的一个重要定理的日记上标注着:...原创 2018-03-25 23:16:06 · 1152 阅读 · 0 评论 -
蓝桥杯真题 星系炸弹 题解
题目: 在X星系的广袤空间中漂浮着许多X星人造“炸弹”,用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如:阿尔法炸弹2015年1月1日放置,定时为15天,则它在2015年1月16日爆炸。有一个贝塔炸弹,2014年11月9日放置,定时为1000天,请你计算它爆炸的准确日期。请填写该日期,格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如:2015-02-19...原创 2018-03-25 23:12:28 · 1007 阅读 · 0 评论 -
蓝桥杯真题 分巧克力 题解
题目: 问题描述 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3...原创 2018-03-27 17:11:43 · 1704 阅读 · 0 评论 -
蓝桥杯训练 装箱问题 题解
题目: 问题描述 题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和N-K-1个加号,(括号随便加)使最终结果尽量大。因为乘号和加号一共就是N-1个了,所以恰好每两个相邻数字之间都有一个符号。例如: N=5,K=2,5个数字分别为1、2、3、4、5,可以加成: 1*2*(3+4+5)=24 1*(2+3)*(4+5)=45 (1*2+3)*(4+5...原创 2018-03-21 22:42:29 · 548 阅读 · 0 评论 -
蓝桥杯训练 入学考试 题解
题目: 问题描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。...原创 2018-03-21 21:43:21 · 687 阅读 · 0 评论 -
蓝桥杯 整数的基本性质与运用 总结
1.求最大公约数int gcd(int a, int b){ return b == 0 ? a : gcd(b, a % b);}2.求最小公倍数int lcm(int a, int b){ return a * (b / gcd(a, b));}3.a的n次幂//a的n次幂long long solve(long long a, long long...原创 2018-03-31 23:05:05 · 279 阅读 · 0 评论 -
蓝桥杯真题 包子凑数 题解
题目: 标题:包子凑数 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。 每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加...原创 2018-03-31 22:53:24 · 1169 阅读 · 0 评论 -
蓝桥杯真题 日期问题
题目: 日期问题 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。 比如02/03/04,可能是2002年03月04日、2...原创 2018-03-25 23:20:28 · 778 阅读 · 0 评论 -
蓝桥杯训练 开心的金明 题解
题目: 问题描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎 么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一 个重要度,分为5等:用整数1~5表示,第5等最重要。他还从因特网上查到了每件物品的...原创 2018-03-21 19:42:27 · 1115 阅读 · 0 评论 -
蓝桥杯算法训练 黑色星期五 题解
题目: 问题描述 有些西方人比较迷信,如果某个月的13号正好是星期五,他们就会觉得不太吉利,用古人的说法,就是“诸事不宜”。请你编写一个程序,统计出在某个特定的年份中,出现了多少次既是13号又是星期五的情形,以帮助你的迷信朋友解决难题。 说明:(1)一年有365天,闰年有366天,所谓闰年,即能被4整除且不能被100整除的年份,或是既能被100整除也能被400整除的年份;(2)已知1...原创 2018-03-25 21:46:47 · 1115 阅读 · 0 评论 -
蓝桥杯练习 尼姆堆 题解
题目: 有3堆硬币,分别是3,4,5 二人轮流取硬币。 每人每次只能从某一堆上取任意数量。 不能弃权。 取到最后一枚硬币的为赢家。 求先取硬币一方有无必胜的招法。思路: 这个题有固定的解法,用二进制模2的加法/异或。 具体意思是:将所有堆的数目进行模2加法/异或,如果加起来全为0,那么将要抓堆的这个人就必输了;如果不全为0,那么这个人通过计算抓堆的数量就会让对方输。 举例来说...原创 2018-03-24 09:26:59 · 1011 阅读 · 0 评论 -
蓝桥杯真题 一步之遥 题解
题目: 一步之遥 从昏迷中醒来,小明发现自己被关在X星球的废矿车里。 矿车停在平直的废弃的轨道上。 他的面前是两个按钮,分别写着“F”和“B”。 小明突然记起来,这两个按钮可以控制矿车在轨道上前进和后退。 按F,会前进97米。按B会后退127米。 透过昏暗的灯光,小明看到自己前方1米远正好有个监控探头。 他必须设法使得矿车正好停在摄像头的下方,才有机会争取同伴的援助。 ...原创 2018-03-23 20:50:13 · 2831 阅读 · 1 评论 -
蓝桥杯真题 算式填符号
题目:匪警请拨110,即使手机欠费也可拨通! 为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,因而需要经常性地进行体力训练和智力训练!某批警察叔叔正在进行智力训练: 1 2 3 4 5 6 7 8 9 = 110请看上边的算式,为了使等式成立,需要在数字间填入加号或者减号(可以不填,但不能填入其它符号)。之间没有填入符号的数字组合成一个数,例如:12+34+...原创 2018-03-08 21:43:54 · 394 阅读 · 0 评论 -
蓝桥杯真题 包子凑数
题目: 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。 每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。 ...转载 2018-03-08 21:42:52 · 230 阅读 · 0 评论 -
蓝桥杯真题 出栈次序 题解
题目: X星球特别讲究秩序,所有道路都是单行线。 一个甲壳虫车队,共16辆车,按照编号先后发车,夹在其它车流中,缓缓前行。路边有个死胡同,只能容一辆车通过,是临时的检查站,如图所示。 X星球太死板,要求每辆路过的车必须进入检查站,也可能不检查就放行,也可能仔细检查。 如果车辆进入检查站和离开的次序可以任意交错。那么,该车队再次上路后,可能的次序有多少种?为了方便起见,假设检查站可容...原创 2018-03-08 21:25:46 · 830 阅读 · 0 评论 -
蓝桥杯真题 39级台阶 题解
题目: 小明刚刚看完电影《第39级台阶》。离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢? 请你利用计算机的优势,帮助小明寻找答案。思路1: 用DFS;递归深度为左右脚的总次数,步数可为1 or...原创 2018-03-08 19:38:11 · 1559 阅读 · 3 评论 -
☆☆☆ 蓝桥杯练习题 公园票价找钱问题 题解
题目: 公园票价为5角。假设每位游客只持有两种币值的货币:5角、1元。 再假设持有5角的有m人,持有1元的有n人。 由于特殊情况,开始的时候,售票员没有零钱可找。 我们想知道这m+n名游客以什么样的顺序购票则可以顺利完成购票过程。 显然,m < n的时候,无论如何都不能完成; m>=n的时候,有些情况也不行。比如,第一个购票的乘客就持有1元。 请计算出这m+n名游客所有可...原创 2018-03-08 14:06:42 · 1158 阅读 · 0 评论 -
蓝桥杯真题题解 方格填数
题目: 如下的10个格子 填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻) 一共有多少种可能的填数方案? 请填写表示方案数目的整数。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。思路: DFS;递归深度为格子的个数,每个格子有10种选择:0~9,从左上角格子出发,递归出口为到达右下角:答案:1580Code:...原创 2018-03-08 08:55:04 · 1860 阅读 · 1 评论 -
蓝桥杯真题 振兴中华 题解
题目: 小明参加了学校的趣味运动会,其中的一个项目是:跳格子。 地上画着一些格子,每个格子里写一个字,如下所示:(也可参见下图)从我做起振 我做起振兴 做起振兴中 起振兴中华比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请你帮助小明算一算...原创 2018-03-08 08:47:40 · 1363 阅读 · 0 评论 -
2015第6届蓝桥杯A组第7题 手链样式 题解
题目: 手链样式 小明有3颗红珊瑚,4颗白珊瑚,5颗黄玛瑙。 他想用它们串成一圈作为手链,送给女朋友。 现在小明想知道:如果考虑手链可以随意转动或翻转,一共可以有多少不同的组合样式呢? 请你提交该整数。不要填写任何多余的内容或说明性的文字。思路1: DFS;递归深度为12(一共的位置),每个位置能选到的种类数为3:红珊瑚、白珊瑚、黄玛瑙;递归出口为要选择的位置到头了,全都选满; ...原创 2018-03-07 12:30:49 · 2872 阅读 · 3 评论 -
2017第8届蓝桥杯A组第1题 迷宫 题解
题目: 1.标题:迷宫 X星球的一处迷宫游乐场建在某个小山坡上。 它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。 我们假设玩家是面朝上坡的方向站立,则: L表示走到左边的房间, R表示走到右边的房间, U表示走到上坡方向的房间, D表示走到下坡方向的房间。 X星球的居民有点懒,不愿意费力思考。 他们更喜欢玩运气类的游戏。这个游戏也是如此! 开始的...原创 2018-03-07 12:13:48 · 2009 阅读 · 0 评论 -
蓝桥杯真题 剪邮票 题解
题目: 如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来,要求必须是连着的。 (仅仅连接一个角不算相连) 比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。正确答案在下面!! (错误答案大神们请无视….)Wrong Answer: 错因:这道题是不能边用dfs边判断, 比如图3的情况就不能考虑到:第2行第1...原创 2018-03-08 21:46:15 · 1683 阅读 · 0 评论 -
蓝桥杯真题 题型 分类
递归:(完成的)2星难度-方格填数 2星难度-牌型种数 2星难度-迷宫 2星难度-手链样式 2星难度-振兴中华 2星难度-寒假作业 2星难度-39级台阶 3星难度-公园票价找钱 3星+难度-出栈次序 3星难度-扑克序列 3星难度-剪邮票 2星+难度-搭积木 1星+难度-全排列 3星难度-算式填符号 2星难度-输出米字型字符串: 历届试题的出题形式:填空题 ...原创 2018-03-08 21:49:25 · 22887 阅读 · 3 评论 -
蓝桥杯训练 天平称重 题解
题目: 用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。 如果只有5个砝码,重量分别是1,3,9,27,81 则它们可以组合称出1到121之间任意整数重量(砝码允许放在左右两个盘中)。本题目要求编程实现:对用户给定的重量,给出砝码组合方案。 例如: 用户输入: 5 程序输出: 9-3-1 用户输入: 19 程序输出: 27-9+1 要求程序输出的组合总是...原创 2018-03-23 18:05:11 · 808 阅读 · 0 评论 -
蓝桥杯训练 奇怪的捐赠 题解
题目:地产大亨Q先生临终遗愿是:拿出100万元给X社区的居民抽奖,麻烦的是,他有个奇怪的要求:1.100万元必须被正好分成若干份(不能有剩余)。每份必须是7的若干次方元。比如:1元,7元,49元,343元,……2.相同金额的份数不能超过5份。3.在满足上述要求的情况下,分成的份数越多越好!请你帮忙算一算,最多可以分为多少份?思路: 换个角度考虑,如果拿出1234567...原创 2018-03-23 16:48:22 · 1521 阅读 · 1 评论 -
蓝桥杯训练 环形涂色 题解
Code://环形涂色 #include <iostream>#include <fstream>using namespace std;const int N = 51;int a[N];int last;int first;int main(){ long long f[N] = {0}; f[1] = 3; f[2] =...原创 2018-03-23 15:46:05 · 1484 阅读 · 0 评论 -
蓝桥杯专题笔记 浮点数
1. 浮点数判断相等时,不可直接用等号比较 double a,b; 错误:if(a == b)…解决方法1: if( abs(a - b) < 1E-10 ) 解决方法2: 使用整数替代浮点数 Code1:#include <iostream>#include <cmath>using namespace std;const double ...原创 2018-03-22 23:29:45 · 278 阅读 · 0 评论 -
蓝桥杯真题 算式填符号 题解
PS:此题代码是老师给的..下面是写了自己的理解和解释..题目: 匪警请拨110,即使手机欠费也可拨通! 为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,因而需要经常性地进行体力训练和智力训练! 某批警察叔叔正在进行智力训练: 1 2 3 4 5 6 7 8 9 = 110 请看上边的算式,为了使等式成立,需要在数字间填入加号或者减号(可以不填,但不能填入其它...原创 2018-03-11 11:48:24 · 1565 阅读 · 1 评论 -
蓝桥杯练习题 字符串全排列 题解
题目: 已知不同字母构成的串,求它的全排列思路1: 用递归自己写思路2: 用STL库中next_permutation()函数Code1:#include<bits/stdc++.h>using namespace std;const int maxn = 1010;string s,ans;int len;bool used[maxn];voi...原创 2018-03-10 16:18:02 · 1183 阅读 · 0 评论 -
蓝桥杯真题 搭积木 题解
题目: 小明最近喜欢搭数字积木。一共有10块积木,每个积木上有一个数字,0~9。搭积木规则: 每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。 最后搭成4层的金字塔形,必须用完所有的积木。下面是两种合格的搭法:0 1 2 3 4 5 6 7 8 90 3 1 7 5 2 9 8 6 4 请你计算这样的搭法一共有多少种?思路...原创 2018-03-10 14:33:52 · 1531 阅读 · 0 评论 -
蓝桥杯真题 扑克序列 题解
题目: A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。 要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。请填写出所有符合要求的排列中,字典序最小的那个。例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。请通过浏览器提交答案。“A”一定不要用小写字母a,也不要用“1”...原创 2018-03-09 23:42:01 · 1173 阅读 · 2 评论