蓝桥杯
小与米
一只不懈努力的菜鸟,比较熟悉的语言C/C++,喜欢钻研算法 O(∩_∩)O哈哈~
展开
-
【蓝桥第一周】计数的梦
一、RQNOJPID11 / 计数的梦题目描述 Bessie 处于半梦半醒的状态。过了一会儿,她意识到她好像在数羊,不能入睡。Bessie的大脑反应灵敏,仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码:每一个数码在计数的过程中出现过多少次? 给出两个整数 M 和 N (1 例如考虑序列 129..137: 129, 130, 131,原创 2015-12-09 20:24:33 · 423 阅读 · 0 评论 -
【蓝桥第七周】守望者的逃离
守望者的逃离题目描述 Description恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去。到那时,岛上的所有人都会遇难。守望者的跑步速度为17m/s,以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术,可在1s内移动60m,不原创 2015-12-21 14:43:24 · 763 阅读 · 0 评论 -
【蓝桥第七周】安排会议室
安排会议室题目描述 Description在大公司里,会议是很多的,开会得有场子,要场子你得先在电子流里预订。如果你是项目组新来的小弟,那么恭喜你,每天抢订会议室的任务就光荣的分给你了。老大要求你尽可能多的订会议室,但是这些会议室之间不能有时间冲突。输入描述 Input DescriptionN(1 ≤ N ≤ 500),第一行表示会议室的数目。接下来每行会有2个数字,原创 2015-12-21 13:44:53 · 476 阅读 · 0 评论 -
【蓝桥第七周】城市游戏
城市游戏题目描述 Description鲍勃是一个战略游戏编程专家。在他的新城市建设游戏游戏环境如下:一个城市建立了地区,有街道、树木,工厂和建筑物。在该地区仍然有一些空间是空置的。他游戏的战略任务是赢得尽可能多的房租钱从这些免费空间。赢得房租钱你必须建造建筑,只能是长方形的,长和宽。鲍勃正试图找到一种方法来建造尽可能最大的在每个区域。但他遇到一些问题——他是不允许破坏已经存在原创 2015-12-21 14:19:26 · 479 阅读 · 0 评论 -
【蓝桥第七周】M苹果N盘子
POJ 1664 求m个苹果放入n个盘子的不同放法数目 题目描述 Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入描述 Input Description第一行是测试数据的数目t(0 输出描述 Output Description对输入的每组数据M和N,用原创 2015-12-21 13:16:32 · 591 阅读 · 0 评论 -
【蓝桥第六周】排列
排列题目描述 Description 给出数字n以及x和y,请输出数字1~n的所有排列,但要求排列中x必须在y的左边方向,其它的数位置随意。输入描述 Input Description 读入整数n、x和y ( 1输出描述 Output Description 每行n个用空格隔开的数,表示一个符合条件的排列。并且所有排列按字典序输出。样例输入 S原创 2015-12-21 12:44:17 · 376 阅读 · 0 评论 -
【蓝桥第六周】奥运火炬登珠峰
RQNQJ PID202 / 奥运火炬登珠峰题目描述 Description 5月8日,在世界人民的共同关注下,象征着和平、友谊、圣洁的奥运火炬终于来到了世界之巅——珠穆朗玛峰……登上珠峰可不是所有人都能办得了的,火炬手们为了登山要使用特殊的装备。他有一个带2种气体的气缸:一个为氧气,一个为氮气。让火炬手需要各种的数量的氧和氮。火炬手有一定数量的气缸。每个气缸都有重量和气体容量。火炬原创 2015-12-20 22:31:27 · 564 阅读 · 0 评论 -
【蓝桥第四周】均分纸牌
[解题思路] 把所有牌堆减去平均数,就得到一串有正有负的数字,从左至右把这些数字逐渐累加,如果过非零说明要有一次交换(如果为负,说明要从右边拿过来,为正则说明要从左边拿过去,为零则说明前面的交换恰好完成)[代码实现]#includeusing namespace std;int main(){ int n ,ave=0,a[101]; cin>>n;原创 2015-12-06 21:28:58 · 442 阅读 · 0 评论 -
【蓝桥第一周】最少硬币问题
最少硬币问题问题描述 设有n 种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤20001,设计一个用最少硬币找钱m的方法。编程任务:对于给定的1≤n≤10,硬币面值数组T和可以使用的各种面值的硬币个数数组Coins,以及钱数m,0≤m≤20001,编程计算找钱m的最少硬币数原创 2015-12-19 13:39:07 · 560 阅读 · 0 评论 -
【蓝桥第三周】排队购票问题
排队购票问题问题描述 一场球赛开始前,售票工作紧张进行。每张球票50元,现有很多人排队购票,其中m个人手持50元钞票,n个人手持100元钞票。假设售票处没有零钱,求这些人购票时,售票处不至于找不开钱的不同排队总数。(约定:拿同样面值钞票的人兑换位置也视为同一种排队。)输入描述:输入m和n输出描述:排队总数输入样例:(多组测试数据)15 1220 10输原创 2015-12-19 15:11:34 · 1978 阅读 · 0 评论 -
【蓝桥第三周】老鼠走迷宫
老鼠走迷宫问题描述老鼠走迷宫是递回求解的基本题型,试以程式求出由入口至出口的路径,入口为左上角,出口为右下角。迷宫图7×7墙的表示:█ 路径的表示:◇INPUT(无)OUTPUT显示迷宫:显示路径:解法一[解题思路]深度搜索,在题的基础上考虑了多种路径到达终点的状况,输出最短路径,需要注意的是a[index].an原创 2015-12-19 16:18:03 · 777 阅读 · 0 评论 -
【蓝桥第四周】ThreeSum
ThreeSum题目描述 Description假设n个整数数组S, a、b、c均为数组S中的元素,要求找出不重复的序列,其中a + b + c = 0,并且要求为非递减序列(即a输入描述 Input Description第一行输入一个数n,第二行依次输入n个元素。输出描述 Output Description每一行输出一个不重复且满足a+b+c=0的序列。样例输入原创 2015-12-20 20:50:16 · 394 阅读 · 0 评论 -
【蓝桥第五周】小小故事
小小故事题目描述 Description在天朝的鱼C总基地,大厅的墙壁上有N盏灯,分别按顺序从1到N编号。每盏灯都可以每打开或关上。在每一秒钟,如果第I+1盏灯是亮的,那么第I盏灯在下一秒会变化它的状态;特别的,如果第1盏灯是亮的,那么第N盏灯在下一秒会变化它的状态。小甲鱼老师给你某一时刻所有灯的状态,希望你能求出它们在M秒之后的状态。输入描述 Input Description原创 2015-12-20 21:56:43 · 584 阅读 · 0 评论 -
【蓝桥第三周】汉诺塔
汉诺塔问题题目描述 Description(1)有三根柱子A、B、C。A柱上有n个圆盘,最大的一个在底下,其余一个比一个小,依次叠上去。(2)每次移动一个圆盘,小盘只能叠在大盘上面。(3)把所有圆盘从A柱全部移到C柱。试解出n个圆盘从A柱全部到C柱上的移动次数,并展示n个圆盘的移动过程。输入描述 Input Description圆盘个数n输出描述 Output原创 2015-12-20 20:37:54 · 499 阅读 · 0 评论 -
【蓝桥第二周】矩阵最大和
矩阵最大和[问题描述]给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。 例子:0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩阵为:9 2 -4 1 -1 8 其元素总和为15。 输入第一行有两个的整数r,c(0原创 2015-12-19 22:20:27 · 423 阅读 · 0 评论 -
【蓝桥第二周】和尚挑水
和尚挑水问题 [问题描述]某寺庙里7个和尚:轮流挑水,为了和其他任务不能冲突,各人将有空天数列出如下表:和尚1: 星期二,四;和尚2: 星期一,六;和尚3: 星期三,日;和尚4: 星期五;和尚5: 星期一,四,六;和尚6: 星期二,五;和尚7: 星期三,六,日;请将所有合理的挑水时间安排表 【程序输入输出】input:请输入和尚1的空闲时原创 2015-12-09 23:44:17 · 620 阅读 · 1 评论 -
【蓝桥第五周】杨辉三角形
[问题描述]打印出杨辉三角形例如输入:6输出:1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1解法一、借助一个辅助数组[代码实现]#includeusing namespace std;int YH(int Begin[],int End[],int i)/*得到每一行的数*/{ End[0]=0; for原创 2015-12-03 18:26:55 · 269 阅读 · 0 评论