![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 73
UncleJokerly
Tough days don't last.Tough people do.
展开
-
2016年第七届蓝桥杯C/C++程序设计本科B组省赛 凑算式(结果填空)
凑算式如图,这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。 比如: 6+8/3+952/714 就是一种解法, 5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?答案:29学习使用next_permutaition(a,a+n)全排列函数#include<stdio.h>#include<algorithm>using namespace std;int m原创 2017-04-07 09:21:57 · 969 阅读 · 0 评论 -
2014年第五届蓝桥杯C/C++程序设计本科B组省赛 史丰收速算(代码填空)
标题:史丰收速算 史丰收速算法的革命性贡献是:从高位算起,预测进位。不需要九九表,彻底颠覆了传统手算! 速算的核心基础是:1位数乘以多位数的乘法。 其中,乘以7是最复杂的,就以它为例。 因为,1/7 是个循环小数:0.142857...,如果多位数超过 142857...,就要进1 同理,2/7, 3/7, ... 6/7 也都是类似的循环小数,...原创 2019-03-21 10:29:23 · 256 阅读 · 0 评论 -
2014年第五届蓝桥杯C/C++程序设计本科B组省赛 啤酒和饮料(结果填空)
标题:啤酒和饮料 啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。 我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。 注意:答案是一个整数。请通过浏览器提交答案。 不要书写任何多余的内容(例如:写了饮料的数量,添加说明文字等)。解题思路:x==11 y==30啤酒 x 饮料 y2.3x+1.9y...原创 2019-03-21 10:33:32 · 250 阅读 · 0 评论 -
2014年第五届蓝桥杯C/C++程序设计本科B组省赛 打印图形(代码填空)
标题:打印图形 小明在X星球的城堡中发现了如下图形和文字:rank=3 * * ** * * * * *rank=5 * * * ...原创 2019-03-21 10:43:05 · 374 阅读 · 0 评论 -
2014年第五届蓝桥杯C/C++程序设计本科B组省赛 奇怪的分式(暴力)
标题:奇怪的分式 上小学的时候,小明经常自己发明新算法。一次,老师出的题目是: 1/4 乘以 8/5 小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 (参见图1.png) 老师刚想批评他,转念一想,这个答案凑巧也对啊,真是见鬼! 对于分子、分母都是 1~9 中的一位数的情况,还有哪些算式可以这样计算呢? 请写出所有不同算...原创 2019-03-21 14:38:26 · 179 阅读 · 0 评论 -
2014年第五届蓝桥杯C/C++程序设计本科B组省赛 六角填数(next_permutation)
标题:六角填数 如图【1.png】所示六角形中,填入1~12的数字。 使得每条直线上的数字之和都相同。 图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?请通过浏览器提交答案,不要填写多余的内容。答案:10解题思路:又一次练习使用全排列next_permutation。先给每个空进行编号,最好在演草本上画下来,这样六条线...原创 2019-03-21 15:25:22 · 199 阅读 · 0 评论 -
2014年第五届蓝桥杯C/C++程序设计本科B组省赛 蚂蚁感冒(思维&&模拟)
标题:蚂蚁感冒 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。【数据格式】...原创 2019-03-21 17:07:04 · 271 阅读 · 0 评论 -
2019年第十届蓝桥杯C/C++程序设计本科B组省赛 迷宫 输出路径(BFS记录路径&&模板)+赛后心得
昨天比赛刚结束 题目还没找着题意大致如下:给你一个30*50的图,图只有0和1组成,其中0是路1是墙,左上角和右下角是'0',输出最短路径并且按最小字典序输出,即按D<L<R<U的顺序输出。解题思路:BFS遍历过程中记录路径,既然题目中要求了遍历的顺序就按题目中的来遍历。记录路径不要忘记在扩展每一个点的时候把上一个点的信息先继承下来,因为这里使用的是数组...原创 2019-03-25 09:34:10 · 1283 阅读 · 5 评论 -
2014年第五届蓝桥杯C/C++程序设计本科B组省赛 地宫取宝(记忆化搜索★★★★★)
标题:地宫取宝 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。 当小明走到出口时,如果他手中的宝贝恰...原创 2019-03-22 20:25:07 · 347 阅读 · 0 评论 -
2018年第九届蓝桥杯C/C++程序设计本科B组省赛 明码(二进制转换)
标题:明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节,一共16行,布局是: 第1字节,第2字节 第3字节,第4字节 .... ...原创 2019-03-23 10:09:47 · 242 阅读 · 0 评论 -
2018年第九届蓝桥杯C/C++程序设计本科B组省赛 测试次数(动态规划)
标题:测试次数x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。x星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样的,与地球上稍有不同的是,他们的第一层不是地面,而是相当于我们的2楼。如果手机从第7层扔下去没摔坏,但...原创 2019-03-23 15:55:43 · 273 阅读 · 0 评论 -
2015年第六届蓝桥杯C/C++程序设计本科B组国赛 积分之迷(暴力)
标题:积分之迷小明开了个网上商店,卖风铃。共有3个品牌:A,B,C。为了促销,每件商品都会返固定的积分。小明开业第一天收到了三笔订单:第一笔:3个A + 7个B + 1个C,共返积分:315第二笔:4个A + 10个B + 1个C,共返积分:420第三笔:A + B + C,共返积分....你能算出第三笔订单需要返积分多少吗?请提交该整数,不要填写任何多余的内容。...原创 2019-05-22 08:36:44 · 223 阅读 · 0 评论 -
2015年第六届蓝桥杯C/C++程序设计本科B组国赛 完美正方形(DFS)
标题:完美正方形如果一些边长互不相同的正方形,可以恰好拼出一个更大的正方形,则称其为完美正方形。历史上,人们花了很久才找到了若干完美正方形。比如:如下边长的22个正方形2 3 4 6 7 8 12 13 14 15 16 17 18 21 22 23 24 26 27 28 50 60如【图1.png】那样组合,就是一种解法。此时,紧贴上边沿的是:60 50紧贴下边沿的是:26 2...原创 2019-05-22 09:00:58 · 372 阅读 · 1 评论 -
2015年第六届蓝桥杯C/C++程序设计本科B组国赛 关联账户(并查集)
标题:关联账户为增大反腐力度,某地警方专门支队,对若干银行账户展开调查。如果两个账户间发生过转账,则认为有关联。如果a,b间有关联, b,c间有关联,则认为a,c间也有关联。对于调查范围内的n个账户(编号0到n-1),警方已知道m条因转账引起的直接关联。现在希望知道任意给定的两个账户,求出它们间是否有关联。有关联的输出1,没有关联输出0小明给出了如下的解决方案:#inclu...原创 2019-05-22 09:08:42 · 267 阅读 · 0 评论 -
2015年第六届蓝桥杯C/C++程序设计本科B组国赛 密文搜索(模拟)
标题:密文搜索福尔摩斯从X星收到一份资料,全部是小写字母组成。他的助手提供了另一份资料:许多长度为8的密码列表。福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式:输入第一行:一个字符串s,全部由小写字母组成,长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码...原创 2019-05-22 09:57:08 · 346 阅读 · 0 评论 -
2014年第五届蓝桥杯C/C++程序设计本科B组省赛 李白打酒(递归)
标题:李白打酒 话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabba...原创 2019-03-21 10:08:14 · 314 阅读 · 0 评论 -
2014年第五届蓝桥杯C/C++程序设计本科B组省赛 切面条(递归)
标题:切面条 一根高筋拉面,中间切一刀,可以得到2根面条。 如果先对折1次,中间切一刀,可以得到3根面条。 如果连续对折2次,中间切一刀,可以得到5根面条。 那么,连续对折10次,中间切一刀,会得到多少面条呢?答案是个整数,请通过浏览器提交答案。不要填写任何多余的内容。解题思路:我是光想没有想出来结果,找了张纸条撕了撕得出以下规律:0-...原创 2019-03-21 08:53:03 · 156 阅读 · 0 评论 -
2013年第四届蓝桥杯C/C++程序设计本科B组省赛 马虎的算式(结果填空)
马虎的算式 小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。 有一次,老师出的题目是:36 x 495 = ? 他却给抄成了:396 x 45 = ? 但结果却很戏剧性,他的答案竟然是对的!! 假设 a b c d e 代表1~9不同的5个数字(注意是各不相同的数字,且不含0) 能满足形如: ab * cde = adb * ce 这样的算式一共有多少种呢? 请你利用计算原创 2017-04-07 10:45:17 · 371 阅读 · 0 评论 -
2017年第八届蓝桥杯C/C++程序设计本科B组省赛 等差素数列(结果填空)(素数筛)
标题:等差素数列2,3,5,7,11,13,....是素数序列。类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:长度为10的等差素数列,其公差最小值是多少?注意:需要提交的是...原创 2018-03-29 10:14:10 · 459 阅读 · 0 评论 -
2013年第四届蓝桥杯C/C++程序设计本科B组省赛 带分数(全排列next_permutation)
标题:带分数 100 可以表示为带分数的形式:100 = 3 + 69258 / 714 还可以表示为:100 = 82 + 3546 / 197 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。题目要求:从标准输入读入一个正整数N (N<1000*1000)100 0000程序...原创 2019-03-19 15:41:31 · 448 阅读 · 0 评论 -
2013年第四届蓝桥杯C/C++程序设计本科B组省赛 高斯日记(结果填空)
题目标题: 高斯日记 大数学家高斯有个好习惯:无论如何都要记日记。 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢? 高斯出生于:1777年4月30日。 在...原创 2019-03-19 17:34:54 · 198 阅读 · 0 评论 -
2013年第四届蓝桥杯C/C++程序设计本科B组省赛 马虎的算式(结果填空)(next_permutation)
标题: 马虎的算式 小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。 有一次,老师出的题目是:36 x 495 = ? 他却给抄成了:396 x 45 = ? 但结果却很戏剧性,他的答案竟然是对的!! 因为 36 * 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有很多,比如:27 * 594 = ...原创 2019-03-19 17:46:30 · 224 阅读 · 0 评论 -
2013年第四届蓝桥杯C/C++程序设计本科B组省赛 第39级台阶(结果填空)
题目标题: 第39级台阶 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢? 请你利用计算机的优势,帮助小明寻找答案。要求提交的...原创 2019-03-19 17:51:26 · 294 阅读 · 0 评论 -
2013年第四届蓝桥杯C/C++程序设计本科B组省赛 黄金连分数(结果填空)
标题: 黄金连分数 黄金分割数0.61803... 是个无理数,这个常数十分重要,在许多工程问题中会出现。有时需要把这个数字求得很精确。 对于某些精密工程,常数的精度很重要。也许你听说过哈勃太空望远镜,它首次升空后就发现了一处人工加工错误,对那样一个庞然大物,其实只是镜面加工时有比头发丝还细许多倍的一处错误而已,却使它成了“近视眼”!! 言归正传,我们如何求得黄...原创 2019-03-19 19:42:29 · 404 阅读 · 0 评论 -
2013年第四届蓝桥杯C/C++程序设计本科B组省赛 前缀判断(代码填空)
题目标题:前缀判断 如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀,如不是,则返回NULL。 比如:"abcd1234" 就包含了 "abc" 为前缀char* prefix(char* haystack_start, char* needle_start){ char* haystack = haystack_...原创 2019-03-19 19:46:31 · 141 阅读 · 0 评论 -
2013年第四届蓝桥杯C/C++程序设计本科B组省赛 三部排序(代码填空)
标题:三部排序 一般的排序有许多经典算法,如快速排序、希尔排序等。 但实际应用时,经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法,可以根据实际情况建立更好的解法。 比如,对一个整型数组中的数字进行分类排序: 使得负数都靠左端,正数都靠右端,0在中部。注意问题的特点是:负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!...原创 2019-03-19 19:48:02 · 158 阅读 · 0 评论 -
2013年第四届蓝桥杯C/C++程序设计本科B组省赛 错误票据(模拟)
因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。 你的任务是通过编程,找出断号的ID和重号的ID。 假设断号不可能发生在最大和最小号。要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据。每行数据长度不等,是用空格分开的若干个(不大于100个)正整数(不大于100000)每个整数代表一个I...原创 2019-03-19 19:55:12 · 349 阅读 · 0 评论 -
2013年第四届蓝桥杯C/C++程序设计本科B组省赛 翻硬币(贪心)
题目标题:翻硬币 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。 比如,可能情形是:**oo***oooo 如果同时翻转左边的两个硬币,则变为:oooo***oooo 现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对...原创 2019-03-19 20:06:44 · 232 阅读 · 0 评论 -
2013年第四届蓝桥杯C/C++程序设计本科B组省赛 连号区间数(思维)
标题:连号区间数 小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。 当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单...原创 2019-03-19 21:06:41 · 187 阅读 · 0 评论 -
2015年第六届蓝桥杯C/C++程序设计本科B组省赛 星系炸弹(日期推算)
星系炸弹在X星系的广袤空间中漂浮着许多X星人造“炸弹”,用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如:阿尔法炸弹2015年1月1日放置,定时为15天,则它在2015年1月16日爆炸。有一个贝塔炸弹,2014年11月9日放置,定时为1000天,请你计算它爆炸的准确日期。请填写该日期,格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如:2015-02-19...原创 2019-03-20 10:54:13 · 344 阅读 · 0 评论 -
2015年第六届蓝桥杯C/C++程序设计本科B组省赛 奖券数目(暴力)
奖券数目有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。请提交该数字(一个整数),不要写任何多余的内容或说明性文字。答案:52488解题思路...原创 2019-03-20 11:11:05 · 168 阅读 · 0 评论 -
2016年第七届蓝桥杯C/C++程序设计本科B组国赛 一步之遥(暴力)
一步之遥从昏迷中醒来,小明发现自己被关在X星球的废矿车里。矿车停在平直的废弃的轨道上。他的面前是两个按钮,分别写着“F”和“B”。小明突然记起来,这两个按钮可以控制矿车在轨道上前进和后退。按F,会前进97米。按B会后退127米。透过昏暗的灯光,小明看到自己前方1米远正好有个监控探头。他必须设法使得矿车正好停在摄像头的下方,才有机会争取同伴的援助。或许,通过多次操作F和B可以办...原创 2019-05-22 21:25:24 · 381 阅读 · 0 评论