其他整理---蓝桥杯
文章平均质量分 81
AI蜗牛之家
北航烟酒僧~ 百度、腾讯自然语言处理算法工程师~
展开
-
字符串库函数
string定义:a) string s; //生成一个空字符串sstring a="eholldfs"; a="dfgdfg"; cin>>a;b) string s(str) //拷贝构造函数生成str的复制品c) string s(str,stridx) //将字符串str内"始于位置stridx"的部分当作字符串的初值d) s原创 2014-07-20 17:40:30 · 1605 阅读 · 0 评论 -
蓝桥杯---汉字取首字母(位运算 & 水题)
确实题目虽然有点水,但是开始的时候好像还真的没有想到怎么提取出这个编号一不小心感觉可以可以用unsigned char 这种类型,直接转为16进制,但是之后发现虽然第一次在codeblock中还行,但是第二天尝试的时候还是出错了,DEV中没有问题,所以瞬间感觉自己的肯定不是标准答案,查询之后才感觉位运算终于在题目中能够运用上了#include #include #include原创 2015-05-21 20:21:25 · 1052 阅读 · 1 评论 -
蓝桥杯--- 历届试题 连号区间数(水题)
问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了,现在小明需要你的帮助。输入原创 2015-05-05 14:01:14 · 1077 阅读 · 0 评论 -
蓝桥杯---历届试题 翻硬币 (水题)
问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?我们约定:把翻动相原创 2015-05-05 11:17:00 · 992 阅读 · 0 评论 -
2013蓝桥杯B组 预赛试题
2013蓝桥杯B组 预赛试题1、题目标题: 高斯日记大数学家高斯有个好习惯:无论如何都要记日记。他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢?高斯出生于:1777年4月30日。原创 2015-03-18 21:21:33 · 1180 阅读 · 0 评论 -
蓝桥杯--- 历届试题 带分数(水题)
问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N输出格式程序输出该数字用数码1~9不重复不遗漏地组成带分原创 2015-05-01 11:01:20 · 1084 阅读 · 0 评论 -
蓝桥杯---买不到的数目
问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。输入格原创 2015-05-04 19:15:25 · 966 阅读 · 0 评论 -
蓝桥杯水题集锦
历届试题 数字游戏 时间限制:1.0s 内存限制:256.0MB 问题描述 栋栋正在和同学们玩一个数字游戏。 游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来,坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来,也就是说4。下一个同学要往下数三个数,说7。依次原创 2015-05-02 16:42:17 · 990 阅读 · 0 评论 -
无穷大技巧设置
如果问题中各数据的范围明确,那么无穷大的设定不是问题,在不明确的情况下,很多程序员都取0x7fffffff作为无穷大,因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较(比如求最小值时min变量的初值),那么0x7fffffff确实是一个完美的选择,但是在更多的情况下,0x7fffffff并不是一个好的选择。很多时候我们并不只是单纯拿无穷大来作比较,而是会运算后再做比较,转载 2015-04-25 19:16:14 · 1170 阅读 · 0 评论 -
蓝桥杯---蚂蚁感冒(水题)
问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。输入格式 第一行输入一个原创 2015-04-25 13:04:14 · 939 阅读 · 0 评论 -
第六届蓝桥杯B组C++试题
1. 奖券数目有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。请提交该数字(一个整数),不要写任何多余的内容或说明性文字。524882. 星系炸弹转载 2015-04-21 17:12:27 · 1126 阅读 · 0 评论 -
蓝桥杯决赛集锦
第二届:1. 四方定理数论中有著名的四方定理:所有自然数至多只要用四个数的平方和就可以表示。我们可以通过计算机验证其在有限范围的正确性。对于大数,简单的循环嵌套是不适宜的。下面的代码给出了一种分解方案。请仔细阅读,填写空缺的代码(下划线部分)。注意:请把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。直接写在题面中不能得分。原创 2015-05-10 19:10:24 · 1064 阅读 · 0 评论 -
蓝桥杯---剪格子(DFS&BFS)(小总结)
问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+ 我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得原创 2015-05-01 13:55:58 · 2542 阅读 · 2 评论 -
蓝桥杯--- 历届试题 大臣的旅费 (DFS & Vector)
问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市原创 2015-05-03 21:53:30 · 1983 阅读 · 4 评论 -
蓝桥杯2016决赛 凑平方数
最倒霉的一次,我直接也是醉了,想在想起来都悔死了,263,这个数字我绝对不会忘掉,一等奖一步之遥,刚考完的时候还在想怎么会这样,最不能确定的题目就是这道了,考试的时候感觉挺简单的,之后聊的时候甚至有点纳闷,怎么还都最不出来呢,结果最后自己却是错掉了,如果不会也就算了,但是全部结果只因为一个LL,两个字母就决定了最终的结果,也是悔死了。。。但是决赛已经结束,省赛全力以赴吧。。。8个人,额原创 2016-06-01 18:44:04 · 5184 阅读 · 11 评论 -
蓝桥杯---地宫取宝(记忆搜索=搜索+dp)
问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。 当小明走到出口时,如果他手中的宝贝恰好是k件,则原创 2015-04-22 21:55:53 · 6659 阅读 · 15 评论 -
蓝桥杯---波动数列(dp)(背包)(待解决)
问题描述 观察这个数列: 1 3 0 2 -1 1 -2 ... 这个数列中后一项总是比前一项增加2或者减少3。 栋栋对这种数列很好奇,他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢?输入格式 输入的第一行包含四个整数 n s a b,含义如前面说述。输出格式 输出一行,包含一个整数,表示满足条件的方原创 2015-04-21 20:40:40 · 994 阅读 · 0 评论 -
蓝桥杯---最大子阵
问题描述 给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。 其中,A的子矩阵指在A中行和列均连续的一块。输入格式 输入的第一行包含两个整数n, m,分别表示矩阵A的行数和列数。 接下来n行,每行m个整数,表示矩阵A。输出格式 输出一行,包含一个整数,表示A中最大的子矩阵中的元素和。样例输入3 3-1 -4 33原创 2015-04-25 21:24:29 · 1180 阅读 · 0 评论 -
蓝桥杯--- 历届试题 邮局 (深搜+暴力)(动态待解决)
问题描述 C村住着n户村民,由于交通闭塞,C村的村民只能通过信件与外界交流。为了方便村民们发信,C村打算在C村建设k个邮局,这样每户村民可以去离自己家最近的邮局发信。 现在给出了m个备选的邮局,请从中选出k个来,使得村民到自己家最近的邮局的距离和最小。其中两点之间的距离定义为两点之间的直线距离。输入格式 输入的第一行包含三个整数n, m, k,分别表示村民的户数、备选的邮原创 2015-05-07 21:41:38 · 3266 阅读 · 0 评论 -
蓝桥杯--- 历届试题 国王的烦恼 (并查集)
提交网址:http://lx.lanqiao.org/problem.page?gpid=T114问题描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民原创 2015-05-05 10:06:18 · 4514 阅读 · 2 评论 -
蓝桥杯第三届总决赛
1.【结果填空】 (满分5分) 1949年的国庆节(10月1日)是星期六。 今年(2012)的国庆节是星期一。 那么,从建国到现在,有几次国庆节正好是星期日呢? 只要答案,不限手段! 可以用windows日历,windows计算器,Excel公式,。。。。。 当然,也可以编程! 不要求写出具体是哪些年,只要一个数目!原创 2016-05-23 10:29:18 · 1733 阅读 · 0 评论 -
蓝桥杯第四届总决赛
1.标题:猜灯谜 A 村的元宵节灯会上有一迷题: 0 1 2 0 3 4 5 3 1 请猜谜 * 请猜谜 = 请边赏灯边猜 小明想,一定是每个汉字代表一个数字,不同的汉字代表不同的数字。 请你用计算机按小明的思路算一下,然后提交“请猜谜”三个字所代表的整数即可。 请严格按照格式,通过浏览器提原创 2016-05-23 13:00:15 · 1167 阅读 · 0 评论 -
蓝桥杯第六届总决赛B组
1.积分之迷小明开了个网上商店,卖风铃。共有3个品牌:A,B,C。为了促销,每件商品都会返固定的积分。小明开业第一天收到了三笔订单:第一笔:3个A + 7个B + 1个C,共返积分:315第二笔:4个A + 10个B + 1个C,共返积分:420第三笔:A + B + C,共返积分....你能算出第三笔订单需要返积分多少吗?答案:1052.完原创 2016-05-24 22:09:55 · 2379 阅读 · 3 评论 -
蓝桥杯第五届决赛B组
1.标题:年龄巧合 小明和他的表弟一起去看电影,有人问他们的年龄。小明说:今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。已知今年是2014年,并且,小明说的年龄指的是周岁。 请推断并填写出小明的出生年份。 这是一个4位整数,请通过浏览器提交答案,不要填写任何多余的内容(比如,他表弟的出生年份,或是他们的年龄等等原创 2016-05-23 22:16:37 · 1113 阅读 · 2 评论 -
字符指针和字符数组
1.字符指针可以指向一个字符串。 我们可以用字符串常量对字符指针进行初始化。例如,有说明语句: char *str = "This is a string."; 是对字符指针进行初始化。此时,字符指针指向的是一个字符串常量的首地址,即指向字符串的首地址。 这里要注意字符指针与字符数组之间的区别。例如,有说明语句: char string[ ]="This is a string转载 2015-04-08 15:02:05 · 780 阅读 · 0 评论 -
蓝桥杯代码填空题集锦
n进制小数将任意十进制正小数分别转换成2,3,4,5,6,7,8,9进制正小数,小数点后保留8位,并输出。例如:若十进制小数为0.795,则输出: 十进制正小数 0.795000 转换成 2 进制数为: 0.11001011 十进制正小数 0.795000 转换成 3 进制数为: 0.21011011 十进制正小数 0.795000 转换成 4 进制数为: 0原创 2015-04-07 19:46:13 · 2340 阅读 · 0 评论 -
蓝桥杯---制作表格
这道题好像还有点意思,最起码能做出个东西来看看,但是实现起来很简单。。。在中文Windows环境下,控制台窗口中也可以用特殊符号拼出漂亮的表格来。比如: ┌─┬─┐ │ │ │ ├─┼─┤ │ │ │ └─┴─┘ 其实,它是由如下的符号拼接的: 左上 = ┌ 上 = ┬原创 2015-04-07 18:55:23 · 879 阅读 · 0 评论 -
蓝桥杯---砝码称重
5个砝码用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码,重量分别是1,3,9,27,81。则它们可以组合称出1到121之间任意整数重量(砝码允许放在左右两个盘中)。本题目要求编程实现:对用户给定的重量,给出砝码组合方案。例如:用户输入:5程序输出:android移动应用程序开发教程9-3-1用户输入:19程序输出:原创 2015-03-27 20:29:37 · 1921 阅读 · 0 评论 -
蓝桥杯---二阶魔方旋转
魔方可以对它的6个面自由旋转。我们来操作一个2阶魔方(如图1所示):为了描述方便,我们为它建立了坐标系。各个面的初始状态如下:x轴正向:绿x轴反向:蓝y轴正向:红y轴反向:橙z轴正向:白z轴反向:黄假设我们规定,只能对该魔方进行3种操作。分别标记为:x 表示在x轴正向做顺时针旋转y 表示在y轴正向做顺时针旋转z 表示在z轴正向做顺时针原创 2015-03-25 17:01:40 · 1623 阅读 · 1 评论 -
2012第三届蓝桥杯预赛题
2012第三届蓝桥杯预赛题1. 微生物增殖(用每半分钟作为一个增长量)假设有两种微生物 X 和 YX出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍)。一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y。现在已知有新出生的 X=10, Y=89,求60分钟后Y的数目。如果X=10,Y=90 呢?本题原创 2015-03-14 16:03:24 · 1102 阅读 · 0 评论 -
2012蓝桥杯预赛--取球博弈
题目描述 今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。 我们约定: 每个人从盒子中取出的球的数目必须是:1,3,7或者8个。 轮到某一方取球时不能弃权! A先取球,然后双方交替取球,直到取完。 被迫拿到最后一个球的一方为负方(输方)原创 2015-03-16 19:59:41 · 1265 阅读 · 0 评论 -
蓝桥杯---黑洞数
任意一个5位数,比如:34256,把它的各位数字打乱,重新排列,可以得到一个最大的数:65432,一个最小的数23456。求这两个数字的差,得:41976,把这个数字再次重复上述过程(如果不足5位,则前边补0)。如此往复,数字会落入某个循环圈(称为数字黑洞)。比如,刚才的数字会落入:[82962, 75933, 63954, 61974] 这个循环圈。请编写程序,找到5位数所有可能的循原创 2015-03-19 17:42:45 · 1471 阅读 · 0 评论 -
动态数组开辟
摘要的重要性是不言而喻的,每次发文章我都很纠结如何写出一个有特色的摘要来,能够以最为简短的文字向读者描述出我所要表达的东西。但是常常出现的问题是,摘要写得太简短了,读者看了不清楚文章究竟要讲啥;摘要写得稍微长点的话自然能够描述清楚所要表达的东西,但是却也出现了另外一个问题,就是读者看到大段的文字描述,觉得枯燥无味,直接二话不说给文章判了个“死刑”,导致这种情况下愿意真正的花时间看完摘要的读者屈指可转载 2015-01-26 11:08:42 · 1692 阅读 · 0 评论 -
数组中元素查找和find()函数
1、字符数组查找2、整型数组元素查找(1)最一般的查找方式,直接循环查找(2)转化为字符串查找(3)使用vector查找原创 2015-01-24 20:40:28 · 11264 阅读 · 0 评论 -
经典递归
蓝桥网: 算法训练 2的次幂表示 :http://lx.lanqiao.org/problem.page?gpid=T235应该算是比较经典的递归了,直接调用递归函数即可,比较有意思具体思路,将数变为二进制字符串,遍历每一位的字符,若为1则递归输出其位数,由于输出中只有2、2(0)、2(2)以及更高次幂四种情况,因此分四种即可#include #include原创 2015-01-25 15:33:48 · 1001 阅读 · 0 评论 -
折线分割平面
题目很简单,但是感觉分析过程挺重要的,有点经典。http://acm.hdu.edu.cn/showproblem.php?pid=2050Problem Description我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。转载 2015-02-04 23:27:27 · 967 阅读 · 0 评论 -
蓝桥-最大最小公倍数(互质) (贪心)
没想到这道题还需要不少的基础知识啊,数论(互质)还有一点不正宗的贪心这道题是说从1~N中任选出三个数,求出他们的最小公倍数最大为多少,感觉有点生疏,对数论还有单陌生、、、求出三个数的最小公倍数,运用贪心的原则,使每一步都是最大的,怎么才能达到每一步,也就是首先两个需要公倍数最大,也就是,对,就是这两个是互质的,从而步步贪心,得出三个数中是两两互质的,因此,在这里有必要对互质了解一下。定义:公约数只有1的两个数,叫做互质数。显然仅靠定义是解决不掉互质的判断的,需要推论,也就是数论的一些东西作为原创 2015-01-26 23:55:31 · 1369 阅读 · 0 评论 -
蓝桥杯---公式解析
在某些应用中,为了支持灵活性,往往用到自定义的公式。比如,有如下的原始公式集合: int add(int x, int y): 返回x与y的和 int add(int x, int y, int z): 返回x,y,z三个数的和 int min(int x, int y): 返回x,y中较小的值 int原创 2015-03-28 10:53:07 · 1241 阅读 · 0 评论 -
蓝桥杯---机器人行走
某少年宫引进了一批机器人小车。可以接受预先输入的指令,按指令行动。小车的基本动作很简单,只有3种:左转(记为L),右转(记为R),向前走若干厘米(直接记数字)。 例如,我们可以对小车输入如下的指令: 15L10R5LRR10R20 则,小车先直行15厘米,左转,再走10厘米,再右转,... 不难看出,对于此指令串,小车又回到了出发地。原创 2015-03-29 12:49:45 · 1251 阅读 · 0 评论 -
蓝桥杯---分酒
泊松是法国数学家、物理学家和力学家。他一生致力科学事业,成果颇多。有许多著名的公式定理以他的名字命名,比如概率论中著名的泊松分布。 有一次闲暇时,他提出过一个有趣的问题,后称为:“泊松分酒”。在我国古代也提出过类似问题,遗憾的是没有进行彻底探索,其中流传较多是:“韩信走马分油”问题。 有3个容器,容量分别为12升,8升,5升。其中12升中装满油,另外两个空着。要求你只用原创 2015-03-22 20:08:05 · 1418 阅读 · 1 评论