![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
g28_gerwulf
这个作者很懒,什么都没留下…
展开
-
2016年第七届蓝桥杯试题(C/C++本科B组)1-8题
1.煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),....如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。个人分析:第n层的数量为初项为1,末项为n,公差为1的等差数列和,用循环把每一层的和加起来即可。答案为:171700。...原创 2018-02-09 19:02:37 · 457 阅读 · 1 评论 -
2017年第八届蓝桥杯试题(C/C++本科B组)1-8题
1.标题: 购物单 小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。 这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。 小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。 现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。 取款机只能提供100...原创 2018-02-10 10:30:54 · 1890 阅读 · 1 评论 -
2015年第六届蓝桥杯试题(C/C++本科B组)1-8题
1.奖券数目有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。请提交该数字(一个整数),不要写任何多余的内容或说明性文字。个人思路:填空题无需考虑运行时间与内存原创 2018-02-07 18:36:42 · 283 阅读 · 1 评论 -
2015年蓝桥杯校内选拔(C/C++本科B组)1-5题
1.输入一个字符串,求它包含多少个单词。单词间以一个或者多个空格分开。第一个单词前,最后一个单词后也可能有0到多个空格。比如:" abc xyz" 包含两个单词,"ab c xyz " 包含3个单词。如下的程序解决了这个问题,请填写划线部分缺失的代码。注意:只填写划线部分的代码,不要填写任何多余的内容。比如已经存在的小括号,注释或说明文字等。int get_word_num(...原创 2018-02-14 18:32:14 · 444 阅读 · 0 评论 -
2015年蓝桥杯校内选拔(C/C++本科B组)6题
你一定听说过“数独”游戏。如图,玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个同色九宫内的数字均含1-9,不重复。数独的答案都是唯一的,所以,多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说,恐怕易如反掌了。本题的要求就是输入数独题目,程序输出数独的唯一解。我们保证所有已知数据的格式都是合法的...原创 2018-02-16 21:51:33 · 816 阅读 · 0 评论 -
蓝桥杯 ALGO-1 区间k大数查询
算法训练 区间k大数查询 时间限制:1.0s 内存限制:256.0MB 问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开...原创 2018-03-14 23:00:10 · 136 阅读 · 0 评论 -
2014年第五届蓝桥杯试题(C/C++本科B组)1-8题
1.标题:啤酒和饮料 啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。 我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。 注意:答案是一个整数。请通过浏览器提交答案。 不要书写任何多余的内容(例如:写了饮料的数量,添加说明文字等)。个人分析:简单的穷举求方程解,注意啤酒数量比饮料少即可。答案为:11。代码:#include<stdio.h&...原创 2018-02-20 18:01:00 · 223 阅读 · 0 评论 -
蓝桥杯-三道优化过的老题
2014年第五届蓝桥杯试题(C/C++本科B组)7.标题:六角填数如图【1.png】所示六角形中,填入1~12的数字。使得每条直线上的数字之和都相同。图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?请通过浏览器提交答案,不要填写多余的内容。=================================================修改了最后的判断条件。代码:#include...原创 2018-03-02 22:14:33 · 310 阅读 · 0 评论 -
蓝桥杯 ALGO-91 Anagrams问题
算法训练 Anagrams问题 时间限制:1.0s 内存限制:512.0MB 问题描述 Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams。每...原创 2018-03-16 21:58:36 · 201 阅读 · 0 评论 -
蓝桥杯 ALGO-122 未名湖边的烦恼
算法训练 未名湖边的烦恼 时间限制:1.0s 内存限制:256.0MB 问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都...原创 2018-03-16 22:04:11 · 241 阅读 · 0 评论 -
蓝桥杯 PREV-32 分糖果
历届试题 分糖果 时间限制:1.0s 内存限制:256.0MB 问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下,老师一共需要补...原创 2018-03-03 19:03:11 · 172 阅读 · 0 评论 -
蓝桥杯 PREV-3 带分数
历届试题 带分数 时间限制:1.0s 内存限制:256.0MB 问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*100...原创 2018-03-04 19:48:53 · 382 阅读 · 0 评论 -
蓝桥杯 ADV-15 最大乘积
算法提高 最大乘积 时间限制:1.0s 内存限制:512.0MB 问题描述 对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢?输入格式 第一行一个数表示数据组数 每组输入数据共2行: 第1行给出总共的数字的个数n和要取的数的个数m,1<=n<=m<=15, 第2行依次给出这n个数,其中每个数字的范围满足:a[i]的绝对值小于等于4。输出格式 每组...原创 2018-03-18 16:20:47 · 217 阅读 · 0 评论 -
蓝桥杯 ADV-94 复数归一化(+采用fixed+precision(int)的cout的小数格式化)
算法提高 复数归一化 时间限制:1.0s 内存限制:512.0MB 编写函数Normalize,将复数归一化,即若复数为a+bi,归一化结果为a/sqrt(a*a+b*b) + i*b/sqrt(a*a+b*b) 。使用结构体指针类型作为函数参数可能是必要的。其中实部和虚部由键盘输入,输出为归一化结果,如果归一化结果的实部或虚部为小数的要求保留一位小数。样例输入:(格式说明:3 4 ...原创 2018-03-18 18:16:13 · 216 阅读 · 0 评论 -
蓝桥杯 ADV-188 排列数
算法提高 排列数 时间限制:1.0s 内存限制:256.0MB 问题描述 0、1、2三个数字的全排列有六种,按照字母序排列如下: 012、021、102、120、201、210 输入一个数n 求0~9十个数的全排列中的第n个(第1个为0123456789)。输入格式 一行,包含一个整数n输出格式 一行,包含一组10个数字的全排列样例输入1样例输出0123456789数据...原创 2018-03-18 22:35:18 · 237 阅读 · 0 评论 -
蓝桥杯 ADV-208 矩阵相乘
算法提高 矩阵相乘 时间限制:1.0s 内存限制:256.0MB 问题描述 小明最近在为线性代数而头疼,线性代数确实很抽象(也很无聊),可惜他的老师正在讲这矩阵乘法这一段内容。 当然,小明上课打瞌睡也没问题,但线性代数的习题可是很可怕的。 小明希望你来帮他完成这个任务。 现在给你一个ai行aj列的矩阵和一个bi行bj列的矩阵, 要你求出他们相乘的积(当然也是矩阵)。 (...原创 2018-03-13 16:52:17 · 203 阅读 · 0 评论 -
2017年第八届蓝桥杯试题(C/C++本科B组)9题 分巧克力
标题: 分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x...原创 2018-03-19 20:30:14 · 830 阅读 · 1 评论 -
蓝桥杯 ADV-224 9-1九宫格/ADV-225 9-2 文本加密
算法提高 9-1九宫格 时间限制:1.0s 内存限制:256.0MB 问题描述 九宫格。输入1-9这9个数字的一种任意排序,构成3*3二维数组。如果每行、每列以及对角线之和都相等,打印1。否则打印0。样例输出与上面的样例输入对应的输出。例:数据规模和约定 输入1-9这9个数字的一种任意排序。分析:输入数据到二维数组以后求和比较即可。和可用数组存,方便初始化。代码:#includ...原创 2018-03-13 22:10:03 · 266 阅读 · 0 评论 -
2013年第四届蓝桥杯试题(C/C++本科A组) 振兴中华
标题: 振兴中华小明参加了学校的趣味运动会,其中的一个项目是:跳格子。地上画着一些格子,每个格子里写一个字,如下所示:(也可参见p1.jpg)从我做起振我做起振兴做起振兴中起振兴中华比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。请你帮助小明算一算他一共有多少种可能...原创 2018-03-24 19:12:07 · 319 阅读 · 0 评论 -
两道相似题目的思考(蓝桥杯 第三届第四题/第五届第三题)
2012年第三届蓝桥杯试题(C/C++本科B组)4题 奇怪的比赛4.标题:奇怪的比赛某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她...原创 2018-03-20 21:59:01 · 261 阅读 · 0 评论 -
丢手帕问题(约瑟夫问题-数组实现)
约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。 例如N=6,M=5,被杀掉的人的序号为5,4,6,2,3。最后剩下1号。输入两个整数N,M 比如 6 5 输出被杀掉的人的序号 比如5 4 6 2 3 1 再比如: 输入 11 3 输出 3 6 9 1 5 10 4 11 8 2 7分析:这里用数组实现约瑟夫问题。用数组从1开始,记录每个...原创 2018-03-31 22:04:48 · 402 阅读 · 0 评论 -
2013年第四届蓝桥杯模拟赛试题 运送马匹
标题:运送马匹有1个人,要把n匹马从A村运往B村。初始时,人和马都在A村。每次骑1匹马牵1匹马,回来时骑1匹马。已知每匹马从A村到B村需要的时间(数字越大越慢)两匹马同行时只能迁就较慢者。求所有马匹都运到B村的最小的运输时间(此时,人和马都在B村)。程序首先输入一个整数n(n<100),表示有n匹马。接着是n行整数,表示马从A村到B村的所用的分钟数(小于1000)程序输出:1个整数,表示所有...原创 2018-03-27 15:33:36 · 300 阅读 · 0 评论 -
蓝桥杯 PREV-8 买不到的数目
历届试题 买不到的数目 时间限制:1.0s 内存限制:256.0MB 问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的...原创 2018-03-27 22:32:20 · 253 阅读 · 0 评论 -
蓝桥杯 ALGO-3 K好数
算法训练 K好数 时间限制:1.0s 内存限制:256.0MB 问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。输入格式输入包含两个正整数,...原创 2018-05-17 21:17:17 · 174 阅读 · 0 评论 -
蓝桥杯 ALGO-1 区间k大数查询
算法训练 区间k大数查询 时间限制:1.0s 内存限制:256.0MB 问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大...原创 2019-01-31 12:48:29 · 92 阅读 · 0 评论 -
蓝桥杯 ALGO-2 最大最小公倍数
算法训练 最大最小公倍数 时间限制:1.0s 内存限制:256.0MB 问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。分析:题目需要...原创 2019-01-31 15:36:59 · 124 阅读 · 0 评论 -
蓝桥杯 ALGO-87 字串统计
算法训练 字串统计 时间限制:1.0s 内存限制:512.0MB 问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。输入格式 第一行一个数字L。 第二行是字符串S。 L大于0,且不超过S的长度。输出格式 一行,...原创 2019-02-01 01:15:25 · 140 阅读 · 0 评论 -
蓝桥杯 ALGO-4 结点选择
算法训练 结点选择 时间限制:1.0s 内存限制:256.0MB 问题描述有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少?输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数,第 i 个正整数代表点 i 的权值。接下来一共 n-1 行,每行描...原创 2019-02-01 20:06:54 · 205 阅读 · 0 评论 -
蓝桥杯 ALGO-5 最短路
算法训练 最短路 时间限制:1.0s 内存限制:256.0MB 问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。输入格式第一行两个整数n, m。接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。输出格式共n-1行,第i行表示1号点到...原创 2019-02-01 23:53:17 · 263 阅读 · 0 评论 -
蓝桥杯 ALGO-122 未名湖边的烦恼
算法训练 未名湖边的烦恼 时间限制:1.0s 内存限制:256.0MB 问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人...原创 2019-02-02 16:40:45 · 66 阅读 · 0 评论 -
蓝桥杯 ALGO-3 K好数
算法训练 K好数 时间限制:1.0s 内存限制:256.0MB 问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。输入格式...原创 2019-02-02 18:04:58 · 151 阅读 · 1 评论 -
蓝桥杯 ALGO-142 P1103
算法训练 P1103 时间限制:1.0s 内存限制:256.0MB 编程实现两个复数的运算。设有两个复数 和 ,则他们的运算公式为: 要求:(1)定义一个结构体类型来描述复数。 (2)复数之间的加法、减法、乘法和除法分别用不用的函数来实现。 (3)必须使用结构体指针的方法把函数的计算结果返回。 说明:用户输入:运算符号(+,-,*,/) a b...原创 2019-02-02 21:59:09 · 572 阅读 · 0 评论 -
蓝桥杯 ADV-222 7-2求arccos值
算法提高 7-2求arccos值 时间限制:10.0s 内存限制:256.0MB 问题描述 利用标准库中的cos(x)和fabs(x)函数实现arccos(x)函数,x取值范围是[-1, 1],返回值为[0, PI]。要求结果准确到小数点后5位。(PI = 3.1415926) 提示:要达到这种程度的精度需要使用double类型。样例输入0.5样例...原创 2019-02-14 21:04:56 · 247 阅读 · 0 评论 -
蓝桥杯 ALGO-6 安慰奶牛
算法训练 安慰奶牛 时间限制:1.0s 内存限制:256.0MB 问题描述Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路,但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧...原创 2019-02-07 17:22:02 · 181 阅读 · 0 评论 -
蓝桥杯 ADV-232 递推求值
算法提高 递推求值 时间限制:1.0s 内存限制:256.0MB 问题描述 已知递推公式: F(n, 1)=F(n-1, 2) + 2F(n-3, 1) + 5, F(n, 2)=F(n-1, 1) + 3F(n-3, 1) + 2F(n-3, 2) + 3. 初始值为:F(1, 1)=2, F(1, 2)=3, F(2, 1)=1, F(2, 2)=...原创 2019-02-15 18:30:14 · 242 阅读 · 0 评论 -
蓝桥杯 ADV-223 8-1因式分解
算法提高 8-1因式分解 时间限制:10.0s 内存限制:256.0MB 问题描述 设计算法,用户输入合数,程序输出若个素数的乘积。例如,输入6,输出2*3。输入20,输出2*2*5。样例 与上面的样例输入对应的输出。 例:数据规模和约定 输入数据中每一个数在int表示范围内。分析:用temp存储当前数字,遍历所有temp ~ 1的数字...原创 2019-02-15 20:15:00 · 274 阅读 · 0 评论 -
蓝桥杯 ADV-144 01背包
算法提高 01背包 时间限制:1.0s 内存限制:256.0MB 问题描述 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式 输入的第一行包含两个整数n, m,分别表示物品的个数和背包能装重量。 以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式 输出1行...原创 2019-02-15 20:41:36 · 106 阅读 · 0 评论 -
蓝桥杯 ALGO-116 最大的算式
算法训练 最大的算式 时间限制:1.0s 内存限制:256.0MB 问题描述 题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和N-K-1个加号,(括号随便加)使最终结果尽量大。因为乘号和加号一共就是N-1个了,所以恰好每两个相邻数字之间都有一个符号。例如: N=5,K=2,5个数字分别为1、2、3、4、5,可以加成: 1*2*(3+4+...原创 2019-02-09 17:33:55 · 129 阅读 · 0 评论 -
蓝桥杯 ALGO-95 2的次幂表示
算法训练 2的次幂表示 时间限制:1.0s 内存限制:512.0MB 问题描述 任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=2^7+2^3+2^0 现在约定幂次用括号来表示,即a^b表示为a(b) 此时,137可表示为:2(7)+2...原创 2019-02-09 23:10:08 · 104 阅读 · 0 评论 -
蓝桥杯 ALGO-8 操作格子
算法训练 操作格子 时间限制:1.0s 内存限制:256.0MB 问题描述有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n,m。接下来一行n个整数表示n个格子的初始权...原创 2019-02-10 19:26:19 · 195 阅读 · 0 评论