蓝桥杯练习
文章平均质量分 71
i逆天耗子丶
这个作者很懒,什么都没留下…
展开
-
第四届蓝桥杯【省赛试题9】带分数
题目描述:100 可以表示为带分数的形式:100 = 3 + 69258 / 714还可以表示为:100 = 82 + 3546 / 197注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。题目要求:从标准输入读入一个正整数N (N程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注意:不要原创 2017-03-04 15:33:09 · 1819 阅读 · 0 评论 -
第七届蓝桥杯【省赛试题1】煤球数目
题目描述:有一堆煤球,堆成三角棱锥形。具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形), .... 如果一共有100层,共有多少个煤球? 请填表示煤球总数目的数字。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。题目答案:171700题目思路:单纯的找规律问原创 2017-03-07 21:14:48 · 1662 阅读 · 0 评论 -
第七届蓝桥杯【省赛试题2】生日蜡烛
题目描述:某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来,他一共吹熄了236根蜡烛。请问,他从多少岁开始过生日party的?请填写他开始过生日party的年龄数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。题目答案:26题目思路:枚举开始过生日的年龄和当前年龄即可。题原创 2017-03-07 21:23:38 · 1465 阅读 · 0 评论 -
第七届蓝桥杯【省赛试题4】快速排序
题目描述:排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是:先选一个“标尺”,用它把整个队列过一遍筛子,以保证:其左边的元素都不大于它,其右边的元素都不小于它。这样,排序问题就被分割为两个子区间。再分别对子区间排序就可以了。下面的代码是一种实现,请分析并填写划线部分缺少的代码。#include void swap(int a[], i原创 2017-03-07 21:49:02 · 4487 阅读 · 2 评论 -
第七届蓝桥杯【省赛试题5】抽签
题目描述:X星球要派出一个5人组成的观察团前往W星。其中:A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。....那么最终派往W星的观察团会有多少种国别的不同组合呢?下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为:DEFFFCEFFFCDFFFCDEFFCCFFFCCEFF原创 2017-03-07 21:58:07 · 3907 阅读 · 1 评论 -
第七届蓝桥杯【省赛试题3】凑算式
题目描述: B DEFA + --- + ------- = 10 C GHI (如果显示有问题,可以参见【图1.jpg】) 这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。原创 2017-03-07 21:30:36 · 1579 阅读 · 0 评论 -
第六届蓝桥杯【省赛试题7】牌型种数
题目描述:小明被劫持到X赌城,被迫与其他3人玩牌。 一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。 这时,小明脑子里突然冒出一个问题: 如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢? 请填写该整数,不要填写任何多余的内容或说明文字。题目答案:1598180题目思路:填空,题目,直接原创 2017-03-03 19:35:21 · 2611 阅读 · 2 评论 -
第五届蓝桥杯【省赛试题9】地宫取宝
题目描述:X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。小明被带到地宫的入口,国王要求他只能向右或向下行走。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。请你帮原创 2017-03-12 16:49:04 · 3779 阅读 · 3 评论 -
第五届蓝桥杯【省赛试题10】小朋友排队
题目描述:n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,他的不高兴程度增加k。请问,要让所有小朋原创 2017-03-21 22:52:32 · 4567 阅读 · 1 评论 -
第五届蓝桥杯【省赛试题7】六角填数
题目描述:如图【1.png】所示六角形中,填入1~12的数字。使得每条直线上的数字之和都相同。图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?请通过浏览器提交答案,不要填写多余的内容。题目答案:10题目思路:用一个数组,存储每个位置上的数值,枚举全排列,判断符合条件的情况即可。题目代码:#include#include原创 2017-03-07 20:51:42 · 1197 阅读 · 0 评论 -
第五届蓝桥杯【省赛试题6】奇怪的分式
题目描述:上小学的时候,小明经常自己发明新算法。一次,老师出的题目是:1/4 乘以 8/5 小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 (参见图1.png)老师刚想批评他,转念一想,这个答案凑巧也对啊,真是见鬼!对于分子、分母都是 1~9 中的一位数的情况,还有哪些算式可以这样计算呢?请写出所有不同算式的个数(包括题中举例的)。显然,交换分子分母后,例原创 2017-03-07 20:40:24 · 1577 阅读 · 0 评论 -
第五届蓝桥杯【省赛试题5】打印图形
题目描述: 小明在X星球的城堡中发现了如下图形和文字:rank=3 * * * * * * * * *rank=5 * * *原创 2017-03-07 20:33:20 · 1998 阅读 · 2 评论 -
第四届蓝桥杯【省赛试题10】连号区间数
题目描述:小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了,现在小明需要你的帮助。输入格式:原创 2017-03-04 15:42:27 · 909 阅读 · 0 评论 -
第七届蓝桥杯【省赛试题6】方格填数
题目描述:如下的10个格子+--+--+--+| | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示原创 2017-03-08 10:50:03 · 1690 阅读 · 0 评论 -
第七届蓝桥杯【省赛试题8】四平方和
题目描述:四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 并对所有的可原创 2017-03-09 11:32:06 · 1659 阅读 · 0 评论 -
第五届蓝桥杯【省赛试题1】啤酒和饮料
题目描述:啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。注意:答案是一个整数。请通过浏览器提交答案。不要书写任何多余的内容(例如:写了饮料的数量,添加说明文字等)。题目答案:11题目思路:直接暴力计算,需要注意的是,浮点型可以比较大小,但是不能用“==”来判断两个浮原创 2017-03-07 19:13:19 · 965 阅读 · 0 评论 -
第七届蓝桥杯【省赛试题7】剪邮票
题目描述:如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。题目答案:原创 2017-03-10 21:52:36 · 4808 阅读 · 3 评论 -
第五届蓝桥杯【省赛试题2】切面条
题目描述:一根高筋拉面,中间切一刀,可以得到2根面条。如果先对折1次,中间切一刀,可以得到3根面条。如果连续对折2次,中间切一刀,可以得到5根面条。那么,连续对折10次,中间切一刀,会得到多少面条呢?答案是个整数,请通过浏览器提交答案。不要填写任何多余的内容。题目答案:1025题目思路:像类似这样的描述,每个对应的x都有与之对应的y,并且是一一对应,且题原创 2017-03-07 19:40:18 · 1964 阅读 · 0 评论 -
第五届蓝桥杯【省赛试题4】史丰收速算
题目描述:史丰收速算法的革命性贡献是:从高位算起,预测进位。不需要九九表,彻底颠覆了传统手算! 速算的核心基础是:1位数乘以多位数的乘法。 其中,乘以7是最复杂的,就以它为例。 因为,1/7 是个循环小数:0.142857...,如果多位数超过 142857...,就要进1 同理,2/7, 3/7, ... 6/7 也都是类似的循环小数,原创 2017-03-07 19:55:51 · 1306 阅读 · 2 评论 -
第五届蓝桥杯【省赛试题3】李白打酒
题目描述:话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:无事街上走,提壶去打酒。逢店加一倍,遇花喝一斗。这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共原创 2017-03-07 19:48:49 · 1542 阅读 · 0 评论 -
蓝桥杯【历届试题】九宫重排
问题描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758 显然是按从上到下,从左到右的顺序记录数字,空格记为句点。 本题目的任务是已知九宫的初态和终态,求最少经过多少原创 2017-03-21 19:49:54 · 8743 阅读 · 1 评论 -
第五届蓝桥杯【省赛试题8】蚂蚁感冒
题目描述:长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。【数据格式】第一行输入一个整数n (1 接着的一行是原创 2017-03-10 22:23:38 · 1523 阅读 · 0 评论 -
第八届蓝桥杯【省赛试题5】取数位
题目描述:求1个整数的第k位数字有很多种方法。以下的方法就是一种。// 求x用10进制表示时的数位长度 int len(int x){ if(x<10) return 1; return len(x/10)+1;} // 取x的第k位数字int f(int x, int k){ if(len(x)-k==0) return x%10; return _________原创 2017-04-08 19:38:31 · 4329 阅读 · 2 评论 -
第七届蓝桥杯【国赛试题3】棋子换位
题目描述有n个棋子A,n个棋子B,在棋盘上排成一行。它们中间隔着一个空位,用“.”表示,比如:AAA.BBB现在需要所有的A棋子和B棋子交换位置。移动棋子的规则是:1. A棋子只能往右边移动,B棋子只能往左边移动。2. 每个棋子可以移动到相邻的空位。3. 每个棋子可以跳过相异的一个棋子落入空位(A跳过B或者B跳过A)。AAA.BBB 可以走法:移原创 2017-05-10 20:52:53 · 3097 阅读 · 1 评论 -
第八届蓝桥杯【省赛试题9】分巧克力
题目描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力原创 2017-05-17 13:09:49 · 3255 阅读 · 5 评论 -
第八届蓝桥杯【省赛试题4】方格分割
题目描述6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。题目思路 题目要求沿着格子的边线剪成两个部分,仔细观察,剪开的边线是关于中心点(3,3)对称的原创 2017-05-17 13:23:04 · 4796 阅读 · 0 评论 -
【索引】蓝桥杯3-8届B组省赛真题+答案+题解
1奖券数目 有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。 虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。 请提交该数字(一个整数),不要写任何多余的内容或说明性文字。2星系炸弹 在X原创 2016-11-21 11:42:04 · 9503 阅读 · 0 评论 -
第八届蓝桥杯【省赛试题6】最大公共子串
题目描述:最大公共子串长度问题就是:求两个串的所有子串中能够匹配上的最大长度是多少。比如:"abcdkkk" 和 "baabcdadabc",可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路,并补全划线部分缺失的代码。#include #include原创 2017-04-08 19:49:46 · 8565 阅读 · 4 评论 -
Java - 蓝桥杯 - 历届试题 买不到的数目(扩展欧几里得)
问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。输入格原创 2016-05-23 19:57:32 · 3485 阅读 · 2 评论 -
第八届蓝桥杯【省赛试题8】包子凑数
题目描述:小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。当然转载 2017-04-26 15:29:57 · 9077 阅读 · 9 评论 -
蓝桥杯2017【模拟赛3】排列序数(康托展开式)
题目描述:X星系的某次考古活动发现了史前智能痕迹。这是一些用来计数的符号,经过分析它的计数规律如下:(为了表示方便,我们把这些奇怪的符号用a~q代替)abcdefghijklmnopq 表示0abcdefghijklmnoqp 表示1abcdefghijklmnpoq 表示2abcdefghijklmnpqo 表示3abcdefghijklmnqop 表示4ab原创 2017-04-26 21:44:10 · 689 阅读 · 0 评论 -
第七届蓝桥杯【国赛试题1】一步之遥
Problem Description从昏迷中醒来,小明发现自己被关在X星球的废矿车里。矿车停在平直的废弃的轨道上。他的面前是两个按钮,分别写着“F”和“B”。小明突然记起来,这两个按钮可以控制矿车在轨道上前进和后退。按F,会前进97米。按B会后退127米。透过昏暗的灯光,小明看到自己前方1米远正好有个监控探头。他必须设法使得矿车正好停在摄像头的下方,才有机会争取同伴的原创 2017-05-10 20:25:27 · 2977 阅读 · 7 评论 -
第四届蓝桥杯【省赛试题4】黄金连分数
题目描述: 黄金分割数0.61803... 是个无理数,这个常数十分重要,在许多工程问题中会出现。有时需要把这个数字求得很精确。 对于某些精密工程,常数的精度很重要。也许你听说过哈勃太空望远镜,它首次升空后就发现了一处人工加工错误,对那样一个庞然大物,其实只是镜面加工时有比头发丝还细许多倍的一处错误而已,却使它成了“近视眼”!! 言归正传,我们原创 2017-03-04 14:56:11 · 1188 阅读 · 0 评论 -
第七届蓝桥杯【省赛试题9】交换瓶子
题目描述:有N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子:2 1 3 5 4要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5对于这么简单的情况,显然,至少需要交换2次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入格式为两行:第一行: 一个正整数N(N第二行:N个正整数,用空格分开,表示瓶子目前的排原创 2017-03-09 11:48:51 · 1594 阅读 · 2 评论 -
第八届蓝桥杯【省赛试题1】购物单
题目描述:小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。取款机只能提供100元面额的纸币。小明想尽可能少原创 2017-04-08 19:29:42 · 3319 阅读 · 0 评论 -
第八届蓝桥杯【省赛试题3】承压计算
题目描述:X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8原创 2017-04-08 20:12:36 · 7727 阅读 · 8 评论 -
第八届蓝桥杯【省赛试题2】等差素数列
题目描述:2,3,5,7,11,13,....是素数序列。类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:长度为10的等差素数列,其公差最小值是多原创 2017-04-09 11:22:04 · 5524 阅读 · 0 评论 -
第六届蓝桥杯【国赛试题1】积分之迷
题目描述:小明开了个网上商店,卖风铃。共有3个品牌:A,B,C。为了促销,每件商品都会返固定的积分。小明开业第一天收到了三笔订单:第一笔:3个A + 7个B + 1个C,共返积分:315第二笔:4个A + 10个B + 1个C,共返积分:420第三笔:A + B + C,共返积分....你能算出第三笔订单需要返积分多少吗?请提交该整数,不要填写任何多余的内容。题原创 2017-03-24 15:56:51 · 1186 阅读 · 0 评论 -
第六届蓝桥杯【国赛试题3】关联账户
题目描述:为增大反腐力度,某地警方专门支队,对若干银行账户展开调查。如果两个账户间发生过转账,则认为有关联。如果a,b间有关联, b,c间有关联,则认为a,c间也有关联。对于调查范围内的n个账户(编号0到n-1),警方已知道m条因转账引起的直接关联。现在希望知道任意给定的两个账户,求出它们间是否有关联。有关联的输出1,没有关联输出0小明给出了如下的解决方案:#inclu原创 2017-03-24 16:00:17 · 711 阅读 · 0 评论 -
蓝桥杯 - 历届试题 剪格子
问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使原创 2017-03-23 10:59:09 · 1239 阅读 · 1 评论