蓝桥杯
L-75
这个作者很懒,什么都没留下…
展开
-
L型骨牌棋盘覆盖
设一个n*n棋盘,n=2^k,用L 型条块覆盖棋盘中除一个指定方格外的所有方格,每个L型条块可恰好覆盖3 个方格。例:假设n=8,指定左上角不能被覆盖,棋盘的一种覆盖方式如下。#include int a[100][100];int index=1; //辨别L型的标记void chessboard(int tx,int ty,int dx,int dy,int s原创 2015-01-26 20:22:00 · 3297 阅读 · 0 评论 -
蓝桥杯国赛(B组C/C++)感想
在北京比赛回来,觉得应该像其他人一样,写一下自己的经历,写一下自己的比赛过程,给自己以后留个回忆。27号一早出发,我们由高老师开车把我们送到了火车站,便踏上了北京的路途。今年要比去年好些,当然我仅仅指的待遇,不是指全校成绩。我们今年仅仅4人进了国赛,也正因为人少,我们就来回都是高铁,住宿也没有去年那么挤。下午到宾馆休息了下,晚上就去北京联合大学看考场,差不多9点半左右回来的,回到宾馆我们四个就原创 2016-05-30 15:37:35 · 4323 阅读 · 2 评论 -
关联账户 第六届蓝桥杯大赛个人赛决赛(C语言B组)第三题
标题:关联账户为增大反腐力度,某地警方专门支队,对若干银行账户展开调查。如果两个账户间发生过转账,则认为有关联。如果a,b间有关联, b,c间有关联,则认为a,c间也有关联。对于调查范围内的n个账户(编号0到n-1),警方已知道m条因转账引起的直接关联。现在希望知道任意给定的两个账户,求出它们间是否有关联。有关联的输出1,没有关联输出0小原创 2016-05-08 16:24:30 · 2143 阅读 · 2 评论 -
2013蓝桥杯省赛 颠倒的价牌
小李的店里专卖其它店中下架的样品电视机,可称为:样品电视专卖店。其标价都是4位数字(即千元不等)。小李为了标价清晰、方便,使用了预制的类似数码管的标价签,只要用颜色笔涂数字就可以了。 这种价牌有个特点,对一些数字,倒过来看也是合理的数字。如:1 2 5 6 8 9 0 都可以。这样一来,如果牌子挂倒了,有可能完全变成了另一个价格,比如:1958 倒着挂就是:8561,差了原创 2016-09-02 10:41:18 · 867 阅读 · 0 评论 -
蓝桥杯 大臣的旅费 (求树的直径)
很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。 为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。 J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马原创 2016-12-28 22:06:17 · 3177 阅读 · 6 评论 -
蓝桥杯 叠骰子(动态规划)
赌圣 atm 晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。atm 想计算一下有多少种不同的可能的垒骰子方式。两种垒骰原创 2016-12-28 22:15:06 · 1280 阅读 · 0 评论 -
蓝桥杯 排他平方数
题目标题: 排它平方数 小明正看着 203879 这个数字发呆。 原来,203879 * 203879 = 41566646641 这有什么神奇呢?仔细观察,203879 是个6位数,并且它的每个数位上的数字都是不同的,并且它平方后的所有数位上都不出现组成它自身的数字。 具有这样特点的6位数还有一个,请你找出它!原创 2017-03-28 19:15:49 · 514 阅读 · 0 评论 -
蓝桥杯 前缀判断
题目标题:前缀判断如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀,如不是,则返回NULL。比如:”abcd1234” 就包含了 “abc” 为前缀char* prefix(char* haystack_start, char* needle_start){ char* haystack = haystack_start; char*原创 2017-03-28 19:46:13 · 638 阅读 · 0 评论 -
蓝桥杯第五届省赛C/C++A组第五题 锦标赛
标题:锦标赛如果要在n个数据中挑选出第一大和第二大的数据(要求输出数据所在位置和值),使用什么方法比较的次数最少?我们可以从体育锦标赛中受到启发。如图【1.png】所示,8个选手的锦标赛,先两两捉对比拼,淘汰一半。优胜者再两两比拼…直到决出第一名。第一名输出后,只要对黄色标示的位置重新比赛即可。下面的代码实现了这个算法(假设数据中没有相同值)。代码中需要用一个数组来表示图中的树(注意,这是个满二叉树原创 2017-04-07 20:16:26 · 475 阅读 · 0 评论 -
显示二叉树 第六届蓝桥杯大赛个人赛决赛(C语言A组)第三题
标题:显示二叉树排序二叉树的特征是:某个节点的左子树的所有节点值都不大于本节点值。某个节点的右子树的所有节点值都不小于本节点值。为了能形象地观察二叉树的建立过程,小明写了一段程序来显示出二叉树的结构来。#include #include #define N 1000#define HEIGHT 100#define WIDTH 1原创 2016-05-24 15:26:09 · 1075 阅读 · 0 评论 -
穿越雷区第六届蓝桥杯大赛个人赛决赛(C语言A组)第四题
标题:穿越雷区X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废。某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征),怎样走才能路径最短?已知的地图是一个方阵,上面用字母标出了A,B区,其它区都标了正号或负号分别表示正负能量辐射区。例如:A + - + -- + - - +- + + + -原创 2016-05-24 13:56:54 · 2036 阅读 · 0 评论 -
杨辉三角(一维数组)
#include int main(){ long long a[34]; int count=1,i; int n; scanf("%d",&n); a[0]=1; printf("%I64d",a[0]); putchar('\n'); for(i=1;i<n;i++) { a[0]=a[i]=1; for(count=i-1;count>=1;count--)原创 2014-12-09 11:08:26 · 2440 阅读 · 0 评论 -
钱币兑换
Problem Description在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input每行只有一个正整数N,N小于32768。 Output对应每个输入,输出兑换方法数。 Sample Input293412553Sample Output71883113137761#includ原创 2015-03-22 09:16:13 · 466 阅读 · 0 评论 -
蓝桥杯 历届试题 带分数
问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N输出格式程序输出该数字用数码1~9不重复不遗漏地组成带分原创 2016-01-18 15:29:19 · 1027 阅读 · 0 评论 -
蓝桥杯 历届试题 错误票据
问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N接着读入原创 2016-01-18 15:34:14 · 619 阅读 · 0 评论 -
蓝桥杯 历届试题 剪格子
问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这原创 2016-01-18 15:20:14 · 858 阅读 · 0 评论 -
蓝桥杯 比酒量(暴力搜索)
有一群海盗(不多于20人),在船上比拼酒量。过程如下:打开一瓶酒,所有在场的人平分喝下,有几个人倒下了。再打开一瓶酒平分,又有倒下的,再次重复...... 直到开了第4瓶酒,坐着的已经所剩无几,海盗船长也在其中。当第4瓶酒平分喝下后,大家都倒下了。 等船长醒来,发现海盗船搁浅了。他在航海日志中写到:“......昨天,我正好喝了一瓶.......奉劝大家,开船不喝酒,喝酒别开船...原创 2016-01-20 16:52:39 · 1663 阅读 · 0 评论 -
蓝桥杯 李白打酒
标题:李白打酒 话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。原创 2016-01-20 11:13:33 · 827 阅读 · 0 评论 -
蓝桥杯 啤酒和饮料(精度问题)
标题:啤酒和饮料 啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。 我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。 注意:答案是一个整数。请通过浏览器提交答案。 不要书写任何多余的内容(例如:写了饮料的数量,添加说明文字等)。做这个题被坑的一愣一愣的,在C语言中存在原创 2016-03-12 09:33:57 · 2539 阅读 · 2 评论 -
蓝桥杯第五届C/C++A组第四题 史丰收速算
标题:史丰收速算史丰收速算法的革命性贡献是:从高位算起,预测进位。不需要九九表,彻底颠覆了传统手算!速算的核心基础是:1位数乘以多位数的乘法。其中,乘以7是最复杂的,就以它为例。因为,1/7 是个循环小数:0.142857...,如果多位数超过 142857...,就要进1同理,2/7, 3/7, ... 6/7 也都是类似的循环小数,多位数超过 n/7,就要进n下面的程序模拟了史丰收速算法中乘以7原创 2017-04-07 20:43:18 · 323 阅读 · 0 评论