蓝桥杯
努力和行动都不会白费得
重庆邮电大学 信息与通信工程学院 通信核心芯片团队,研一
展开
-
蓝桥杯真题刷题
试题A 跑步训练 试题B 纪念日 试题C 合并检测 试题D REPART程序 试题E 矩阵 试题F 整除序列 试题G 解码 试题H 走方格 试题I 整数拼接原创 2021-02-27 11:32:48 · 1684 阅读 · 0 评论 -
2019年第十届蓝桥杯A组E题完全二叉树的权值
参考博客2019年第十届蓝桥杯【C++省赛B组】【第七题:完全二叉树的权值】——附解题思路及代码【问题描述】给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是 A 1 , A 2 , ··· A N ,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。注:根的深度是 1。【输入格式】第一行包含一个整数 N。第二行包含 N 个整数 A 1 .原创 2021-03-10 19:32:20 · 504 阅读 · 0 评论 -
2019第十届蓝桥杯A组D题迷宫
2019第十届蓝桥杯A组D题迷宫问题描述】下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可 以通行的地方。010000000100001001110000迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上、下、左、右四个方向之一。对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序通过迷宫, 一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫(30 行 50 列),请找出一种通过原创 2021-03-10 17:03:29 · 476 阅读 · 0 评论 -
2019第十届蓝桥杯C/C++语言A组C题
C.最大降雨量【问题描述】由于沙之国长年干旱,法师小明准备施展自己的一个神秘法术来求雨。这个法术需要用到他手中的 49 张法术符,上面分别写着 1 至 49 这 49 个数字。法术一共持续 7 周,每天小明都要使用一张法术符,法术符不能重复使用。每周,小明施展法术产生的能量为这周 7 张法术符上数字的中位数。法术施展完 7 周后,求雨将获得成功,降雨量为 7 周能量的中位数。由于干旱太久,小明希望这次求雨的降雨量尽可能大,请大最大值是多少?【题目思路】这个题...原创 2021-03-10 10:38:59 · 146 阅读 · 0 评论 -
2019第十届蓝桥杯C/C++语言A组B题
B.数列求值【问题描述】 给定数列 1, 1, 1, 3, 5, 9, 17, …,从第 4 项开始,每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。#include<iostream>using namespace std;int main(){ int a=1; int b=1; int c=1; int d; for(int i=4;i<=20190324;i++) { d=(a+b+...原创 2021-03-10 10:22:53 · 197 阅读 · 0 评论 -
第十一届蓝桥杯 B组试题H走方格
试题 H: 走方格时间限制: 1.0s 内存限制: 512.0MB 本题总分:20 分【问题描述】在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样,从上到下依次为第 1 至第 n 行,从左到右依次为第 1 至第 m 列,每一个点可以用行号和列号来表示。现在有个人站在第 1 行第 1 列,要走到第 n 行第 m 列。只能向右或者向下走。注意,如果行号和列数都是偶数,不能走入这一格中。问有多少种方案。【输入格式】输入一行包含两个整数 n, m。【输出格式】输出一个整数,转载 2021-02-27 16:49:23 · 383 阅读 · 0 评论 -
第十一届蓝桥杯B组试题I整数拼接
参考博客https://blog.csdn.net/weixin_44775484/article/details/107442900?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-4.control&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-4.control#include<...原创 2021-02-27 16:34:45 · 247 阅读 · 0 评论 -
第十一届蓝桥杯B组试题A跑步训练
#include<iostream>using namespace std;int ans;//原则:先跑后休息 int main(){ int x=10000; while(x) { //如果我还能跑全程, 那就跑 if(x-600>=0) { ans=ans+60*2; x=x-600+300; } else {//如果我跑不了全程,那就跑多少算多少 。体力的损耗和增加都是均匀变化 ans=ans+0.1*x; x.原创 2021-02-27 15:51:16 · 771 阅读 · 0 评论 -
第十一届蓝桥杯B组试题B纪念日
使用 excel新的一列输入B1-A1即可得出天数。运用程序#include<iostream>using namespace std;int pingnian[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};int runnian[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};int isyear(int i){ if((i%4==0&&i%1...原创 2021-02-27 15:07:44 · 405 阅读 · 1 评论 -
第十一届蓝桥杯B组试题C合并检测
设检测人数为100人,根据改率为1%,则只有1个为阳性。k个人一组,则需要的试剂数量为:对所有分组进行合并检测所需要的试剂数100/k+其中1个分组阳性所需要的试剂数k+未分组人数所需的试剂数量。暴力枚举k,记录使的检测试剂数最少的k.#include<Stdio.h>//传入参数n个人一组 ,返回n个人一组,检测100人需要的试剂数。 int dfs(int n){ int cns=0; int s=100; cns=(s/n)+n;//所需的的试剂数量 ...原创 2021-02-27 14:47:21 · 949 阅读 · 0 评论 -
第十一届蓝桥杯B组试题E矩阵
原创 2021-02-27 11:45:37 · 650 阅读 · 0 评论 -
第十一届B组试题F整除序列
#include<iostream>using namespace std;int main(){ long long n;//long long 的范围大概 10的19次方 cin>>n; while(n>0) { cout<<n<<" "; n=n/2; } return 0;}原创 2021-02-27 11:34:26 · 158 阅读 · 0 评论 -
第十一届蓝桥杯——解码
问题描述小明有一串很长的英文字母,可能包含大写和小写。在这串字母中,有很多连续的是重复的。小明想了一个办法将这串字母表达得更短:将连续的几个相同字母写成字母 + 出现次数的形式。例如,连续的 5 个 a,即 aaaaa,小明可以简写成 a5(也可能简写成 a4a、aa3a 等)。对于这个例子:HHHellllloo,小明可以简写成 H3el5o2。为了方便表达,小明不会将连续的超过 9 个相同的字符写成简写的形式。现在给出简写后的字符串,请帮助小明还原成原来的串。输...原创 2020-12-28 16:39:00 · 405 阅读 · 2 评论 -
第十届蓝桥杯省赛A组
试题 A: 平方和【问题描述】 :小明对数位中含有 2、0、1、9 的数字很感兴趣,在 1 到 40 中这样的数包 括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574,平方和是 14362。 注意,平方和是指将每个数分别平方后求和。请问,在 1 到 2019 中,所有这样的数的平方和是多少?#include"stdio.h"int fun(long long...原创 2020-01-26 17:30:02 · 856 阅读 · 0 评论 -
第八届蓝桥杯省赛A组
标题:字母组串由 A,B,C 这3个字母就可以组成许多串。比如:“A”,“AB”,“ABC”,“ABA”,“AACBB” …现在,小明正在思考一个问题:如果每个字母的个数有限定,能组成多少个已知长度的串呢?他请好朋友来帮忙,很快得到了代码,解决方案超级简单,然而最重要的部分却语焉不详。请仔细分析源码,填写划线部分缺少的内容。对于上面的测试数据,小明口算的结果应该是:619/*...原创 2020-01-21 11:36:29 · 551 阅读 · 0 评论 -
第九届蓝桥杯省赛A组
标题:第几个幸运数到x星球旅行的游客都被发给一个整数,作为游客编号。x星的国王有个怪癖,他只喜欢数字3,5和7。国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品。我们来看前10个幸运数字是:3 5 7 9 15 21 25 27 35 45 因而第11个幸运数字是:49 小明领到了一个幸运数字 59084709587505,他去领奖的时候,人家要求他准确地说出这是第几个幸运数...原创 2020-02-01 15:48:43 · 526 阅读 · 0 评论 -
2014 蓝桥杯
五、打印图形 2014本科B组第5题小明在X星球的城堡中发现了如下图形和文字:rank=3rank=5ran=6分析 第六步第五步的分析1.第k步,图的行数,2的k-1次方,列数2的K-1次方。2.第五步与第六步相比,第六步由三个第五步的图形平移得到第一次平移:行坐标不变,列坐标加上第五步图列(行)数的一半。第二次平移:行坐标加上第五步图列(行)数,列坐标...原创 2019-09-28 18:00:04 · 211 阅读 · 0 评论 -
递归 ( 快速排序算法 ,台阶问题 ,阶乘问题 )
递归(recursion)就是子程序(或函数)直接调用自己或通过一系列调用语句间接调用自己,是一种描述问题和解决问题的基本方法递归通常用来解决结构自相似的问题。所谓结构自相似,是指构成原问题的子问题与原问题在结构上相似,可以用类似的方法解决。具体地,整个问题的解决,可以分为两部分:第一部分是一些特殊情况,有直接的解法;第二部分与原问题相似,但比原问题的规模小。实际上,递归是把一个不能或不好解...原创 2018-02-14 21:53:39 · 557 阅读 · 0 评论 -
蓝桥杯 ALGO-97 算法训练 排序
问题描述 编写一个程序,输入3个整数,然后程序将对这三个整数按照从大到小进行排列。 输入格式:输入只有一行,即三个整数,中间用空格隔开。 输出格式:输出只有一行,即排序后的结果。 输入输出样例#include"stdio.h"int main(){ int a[3]; int i; int j,t; for (i=0;i<3;i++)...原创 2019-06-20 14:48:42 · 121 阅读 · 0 评论 -
vc6.0安装
VC6.0(VC++6.0)下载地址和安装教程(图解)<使用Dev C++编写C语言程序使用VC6.0编写C语言程序>C语言中文网推出辅导班啦,包括「C语言辅导班、C++辅导班、算法/数据结构辅导班」,全部都是一对一教学:一对一辅导 + 一对一答疑 + 布置作业 + 项目实践 + 永久学习。QQ在线,随时响应!截止到2016年07月06日,C语言中文网提供的V...转载 2019-04-10 17:58:31 · 600 阅读 · 0 评论 -
素数晒法求素数
用筛法求素数的基本思想是:把从1开始的、某一范围内的正整数从小到大顺序排列, 1不是素数,首先把它筛掉。剩下的数中选择最小的数是素数,然后去掉它的倍数。依次类推,直到筛子为空时结束。用筛法求素数的基本思想是:把从1开始的、某一范围内的正整数从小到大顺序排列, 1不是素数,首先把它筛掉。剩下的数中选择最小的数是素数,然后去掉它的倍数。依次类推,直到筛子为空时结束。如有:1 2 3 4 5 6 7 8...原创 2018-02-24 20:37:48 · 1341 阅读 · 0 评论 -
2014 蓝桥杯真题第6题 奇怪的分式
上小学的时候,小明经常自己发明新算法。一次,老师出的题目是: 1/4 乘以8/5.小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45(参见图1.png) 老师刚想批评他,转念一想,这个答案凑巧也对啊,真是见鬼!对于分子、分母都是 1~9中的一位数的情况,还有哪些算式可以这样计算呢?请写出所有不同算式的个数(包括题中举例的)。显然,交换分子分母后,例如:4/1乘以 5/8是满足...原创 2018-03-03 08:47:40 · 394 阅读 · 0 评论 -
蓝桥杯2014 真题 第一题
1.标题:啤酒和饮料 啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。 我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。 注意:答案是一个整数。请通过浏览器提交答案。 不要书写任何多余的内容(例如:写了饮料的数量,添加说明文字等)。#include"stdio.h"int i,j;int main(){ for (i=1;i&l...原创 2018-03-03 07:49:35 · 156 阅读 · 0 评论 -
蓝桥杯 算法训练 连续的正整数和
问题描述 78这个数可以表示为连续正整数的和,1+2+3+。。。,18+19+20+21,25+26+27。 输入一个正整数 n(<=10000) 输出 m 行(n有m种表示法),每行是两个正整数a,b,表示a+(a+1)+...+b=n。 对于多种表示法,a小的方案先输出。样例输入78样例输出1 1218 2125 27#include"stdio.h"int main(){ in...原创 2018-03-02 23:05:58 · 470 阅读 · 0 评论 -
蓝桥 练习系统 算法训练 学做菜
算法训练 学做菜 时间限制:1.0s 内存限制:256.0MB 问题描述 涛涛立志要做新好青年,他最近在学做菜。由于技术还很生疏,他只会用鸡蛋,西红柿,鸡丁,辣酱这四种原料来做菜,我们给这四种原料标上字母A,B,C,D。 涛涛现在会做的菜有五种: 1、 西红柿炒鸡蛋 原料:AABDD 2、 酸辣鸡丁 原料:ABCD 3、 宫保鸡丁 原料:CCD 4、 水煮西红柿 原料:B...原创 2018-03-02 22:43:22 · 347 阅读 · 0 评论 -
蓝桥杯 基础训练 芯片测试
基础练习 芯片测试 时间限制:1.0s 内存限制:512.0MB 问题描述 有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果,问哪些芯片是好芯片。输入格式 输入数据...原创 2018-03-10 15:12:02 · 184 阅读 · 0 评论 -
蓝桥杯 算法训练 sine 之舞
/*最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+...sin(n))...) Sn=(...(A1+n)A2+n-1)A3+...+2)An+1 FJ想让奶牛们计算Sn的值,请你帮助FJ打印出Sn的完整...原创 2018-03-08 21:43:54 · 255 阅读 · 0 评论 -
算法训练 未名湖边的烦恼
问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)输入格式 两个整数,表示m和n输出格式 一个整数,表示...原创 2018-02-27 11:47:20 · 138 阅读 · 0 评论 -
用递归实现n的排列
acm算法经典入门 7.2 p116页 N 的全排列生成 尝试递归思想解决:先输出所有以1开头的全排列。(递归调用)输出以2开头的全排列 (递归调用 )输出 以3开头的全排列 (递归调用)...输出以n开头的全排列 以1开头的排列特点是 第一位是1,后面是 2-9按字典序的排列。按字典序列输出 2-9的排列,输出时候最后加上前面那个1递归函数需要以下参数 1. 已经确定的前缀序列 2....原创 2018-02-21 19:59:31 · 1034 阅读 · 0 评论 -
2015 蓝桥杯
1.奖券数目有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。请提交该数字(一个整数),不要写任何多余的内容或说明性文字。编程思想:暴力或推公式。#include"stdi...原创 2018-03-04 08:31:39 · 370 阅读 · 0 评论 -
2014 蓝桥杯
第一题1.标题:啤酒和饮料 啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。注意:答案是一个整数。请通过浏览器提交答案。不要书写任何多余的内容(例如:写了饮料的数量,添加说明文字等)。*/#include"stdio.h"int main() ...原创 2018-03-31 21:28:44 · 248 阅读 · 0 评论 -
2013 蓝桥杯
第2题 马虎的算式 小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。有一次,老师出的题目是:36 x 495 = ?他却给抄成了:396 x 45 = ?但结果却很戏剧性,他的答案竟然是对的!!因为 36 * 495 = 396 * 45 = 17820类似这样的巧合情况可能还有很多,比如:27 * 594 = 297 * 54假设 a b c d e 代表1~9不同的5个数字(注意...原创 2018-03-31 16:19:43 · 287 阅读 · 0 评论 -
蓝桥杯 日期问题
//没考虑 闰年 没对月份排列 #include"stdio.h"#include<algorithm>/*第七题标题:日期问题小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两...原创 2018-03-25 21:12:03 · 869 阅读 · 0 评论 -
蓝桥 2018 .3.25
奇怪的比赛 (2012 结果填空 )某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗?如果把答对...原创 2018-03-25 12:00:21 · 166 阅读 · 0 评论 -
2012 蓝桥杯
2.古堡算式福尔摩斯到某古堡探险,看到门上写着一个奇怪的算式:ABCDE * ? = EDCBA他对华生说:“ABCDE应该代表不同的数字,问号也代表某个数字!”华生:“我猜也是!”于是,两人沉默了好久,还是没有算出合适的结果来。请你利用计算机的优势,找到破解的答案。把 ABCDE 所代表的数字写出来。思路:循环遍历每个字母可能的情况。答案:21978#include"stdio.h"int ma...原创 2018-03-30 18:13:31 · 280 阅读 · 0 评论 -
蓝桥杯 基础练习 高精度加法
/*输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。 计算c = a + b的时候,首先将A[0]与B[0]相加,如果有进位产生,则把进位(即和的十位数)存入r...原创 2018-03-30 17:41:07 · 228 阅读 · 0 评论 -
基础练习 龟兔赛跑预测
标签: 蓝桥杯 分类: 蓝桥杯问题描述 话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟的比赛中,一旦任一秒结束后兔子发现自己领先t米或以上,它们就会停下来休息s秒。...原创 2018-03-24 16:59:59 · 313 阅读 · 0 评论 -
2016 蓝桥杯
第一题:煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),....如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。#include"stdio.h"int main(){ int a[110]; a[0]=0; ...原创 2018-03-04 21:16:20 · 399 阅读 · 0 评论 -
蓝桥杯 alo-157 算法训练 阶乘末尾
#include"stdio.h"#include"string.h" /* 算法训练 阶乘末尾 时间限制:1.0s 内存限制:256.0MB提交此题 问题描述 给定n和len,输出n!末尾len位。输入格式 一行两个正整数n和len。输出格式 一行一个字符串,表示答案。长度不足用前置零补全。样例输入6 5样例输出00720数据规模和约定 n<=30, len<=...原创 2018-02-27 08:27:11 · 538 阅读 · 0 评论