蓝桥杯
长江某菜鸟
没有什么是不可能的,只要坚持……
展开
-
蓝桥杯 道路和航路
道路和航路 问题描述 农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇(标号为1..T),这些城镇通过R条标号为(1..R)的道路和P条标号为(1..P)的航路相连。 每一条公路i或者航路i表示成连接城镇Ai(1)和Bi(1)代价为Ci。每一条公路,Ci的范围为0;由于奇怪的运营策略,每一条航路的Ci可能为负的,也就是-10,000。 每一条公路都是双向的,原创 2016-05-26 00:01:07 · 679 阅读 · 0 评论 -
蓝桥杯 矩形面积交
经本人监督,此乃一水题……原创 2016-03-19 08:27:18 · 819 阅读 · 2 评论 -
蓝桥杯 九宫重排
历届试题 九宫重排 时间限制:1.0s 内存限制:256.0MB 问题描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758原创 2016-05-26 22:37:02 · 3249 阅读 · 0 评论 -
第七届蓝桥杯省赛C/C++B组 四平方和
四平方和 四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和。 如果把0包括进去,就正好可以表示为4个数的平方和。 比如: 5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2 (^符号表示乘方的意思) 对于一个给定的正整数,可能存在多种平方和的表示法。 要求你对4个数排序:原创 2017-03-27 17:28:57 · 711 阅读 · 0 评论 -
第七届蓝桥杯省赛C/C++B组 交换瓶子
交换瓶子 有N个瓶子,编号 1 ~ N,放在架子上。 比如有5个瓶子: 2 1 3 5 4 要求每次拿起2个瓶子,交换它们的位置。 经过若干次后,使得瓶子的序号为: 1 2 3 4 5 对于这么简单的情况,显然,至少需要交换2次就可以复位。 如果瓶子更多呢?你可以通过编程来解决。 输入格式为两行: 第一行: 一个正整数N(N 第原创 2017-03-27 18:03:17 · 504 阅读 · 0 评论 -
第七届蓝桥杯省赛C/C++B组 最大比例
最大比例 X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。 并且,相邻的两个级别间的比例是个固定值。 也就是说:所有级别的奖金数构成了一个等比数列。比如: 16,24,36,54 其等比值为:3/2 现在,我们随机调查了一些获奖者的奖金数。 请你据此推算可能的最大的等比值。 输入格式: 第一行为数字 N (0 第二行N个正整数Xi(Xi原创 2017-03-27 18:07:35 · 692 阅读 · 0 评论 -
第六届蓝桥杯省赛C/C++B组 垒骰子
垒骰子 赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。 经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥! 我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。 假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式原创 2017-03-27 22:17:45 · 668 阅读 · 0 评论 -
第六届蓝桥杯省赛C/C++B组 生命之树
生命之树 在X森林里,上帝创建了生命之树。 他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。 上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面的元素,且序列中相邻两个点间有一条边相连。 在这个前提下,上帝要使得S中的原创 2017-03-27 22:52:45 · 1109 阅读 · 1 评论 -
第五届蓝桥杯省赛C/C++B组 小朋友排队
历届试题 小朋友排队 时间限制:1.0s 内存限制:256.0MB 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他原创 2017-03-30 13:26:06 · 780 阅读 · 0 评论 -
第五届蓝桥杯省赛C/C++B组 地宫取宝
X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。 当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可原创 2017-03-30 14:23:16 · 688 阅读 · 0 评论 -
蓝桥杯 矩阵乘法
经本人鉴定,此乃一水题…… #include"iostream" using namespace std; struct Point { int c[30][30]; }; int n,m; Point operator*(Point &a,Point &b) { Point rst; for(int i=0;i<n;i++) for(int j=0;j<n;j++)原创 2016-03-19 08:48:05 · 563 阅读 · 0 评论 -
蓝桥杯 大臣的旅费
深搜 大臣的旅费 问题描述 很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。 为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。 J是T国重要大臣,他巡查于各大城市之间,体察民情原创 2016-03-19 08:54:48 · 412 阅读 · 0 评论 -
蓝桥杯 39级台阶
经本人鉴定,此乃一水题…… #include"iostream" using namespace std; int f(int sum,int step) { if(sum>39) return 0; if(sum==39&&step%2==0) return 1; return f(sum+1,step+1)+f(sum+2,step+1); } int main() { co原创 2016-03-19 09:34:04 · 387 阅读 · 0 评论 -
蓝桥杯 国王的烦恼
国王的烦恼 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民原创 2016-05-25 11:52:43 · 1127 阅读 · 0 评论 -
重建二叉树
重建二叉树 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述题目很简单,给你一棵二叉树的后序和中序序列,求出它的前序序列(So easy!)。 输入输入有多组数据(少于100组),以文件结尾结束。 每组数据仅一行,包括两个字符串,中间用空格隔开,分别表示二叉树的后序和中序序列(字符串长度小于26,输入数据保证合法)。 输出每组输出原创 2016-05-25 10:47:58 · 242 阅读 · 0 评论 -
蓝桥杯 密文搜索
密文搜索 福尔摩斯从X星收到一份资料,全部是小写字母组成。 他的助手提供了另一份资料:许多长度为8的密码列表。 福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。 请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。 数据格式: 输入第一行:一个字符串s,全部由小写字母组成,长度小于1024*1024 紧接着一行是一个整数n,表示以下有n行密码,原创 2016-05-24 17:02:35 · 2598 阅读 · 1 评论 -
蓝桥杯 大数阶乘
求5000的阶乘原创 2016-04-16 17:09:26 · 899 阅读 · 0 评论 -
蓝桥杯 拦截导弹
拦截导弹 (vip) 问题描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数),计算这原创 2016-03-19 21:29:11 · 1459 阅读 · 0 评论 -
蓝桥杯 瓷砖铺放
瓷砖铺放 (vip) 问题描述 有一长度为N(1N的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限。要将这个长度为N的地板铺满,一共有多少种不同的铺法? 例如,长度为4的地面一共有如下5种铺法: 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 编程用递归的方法求解上述问题。 输入格式 只有一个数N,代原创 2016-03-19 18:43:33 · 2721 阅读 · 0 评论 -
蓝桥杯 集合运算
集合运算 (vip) 问题描述 给出两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。 输入格式 第一行为一个整数n,表示集合A中的元素个数。 第二行有n个互不相同的用空格隔开的整数,表示集合A中的元素。 第三行为一个整数m,表示集合B中的元素个数。 第四行有m个互不相同的用空格隔开的整数,表示集合B中的元素。 集合中的所有元素均为int范围原创 2016-03-19 18:37:44 · 1276 阅读 · 0 评论 -
蓝桥杯 sine之舞
BASIC-21 Sine之舞 字符串 递归 递推 问题描述 最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+...sin(n))...) Sn=(...(A原创 2016-03-19 15:55:25 · 688 阅读 · 0 评论 -
蓝桥杯 FJ的字符串
BASIC-22 FJ的字符串 字符串 递归 问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗? 输入格式 仅有一个数:N ≤ 26。 输出格式原创 2016-03-19 15:26:06 · 630 阅读 · 0 评论 -
蓝桥杯 约数倍数选卡片
标题:约数倍数选卡片 闲暇时,福尔摩斯和华生玩一个游戏: 在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如,某次福尔摩斯拿走的卡片上写着数字“6”,则接下来华生可以拿的数字包括: 1,2,3, 6,12,18,24 .... 当轮到某一方拿卡片时,没有满足要求的卡片可选,则该原创 2017-03-30 22:02:34 · 1513 阅读 · 0 评论