蓝桥杯
文章平均质量分 68
weixin_43964993
这个作者很懒,什么都没留下…
展开
-
【蓝桥杯】【啊哈!算法】深度优先搜索——坑爹的奥数
【啊哈!算法】系列文章目录目录【啊哈!算法】系列文章目录需求介绍解答需求介绍 口口口+口口口=口口口,将数字1~9分别填入9个口中, 每个数字只能使用一次使得等式成立。例如173+286=459就是一个合理的组合, 请问一共有多少种合理的组合呢? 注意: 173+286=459 与 286+173 =459 是同一种组合!解答#include <iostream>#include <ctime>using namespace std;#define N 9i原创 2021-04-10 22:08:29 · 287 阅读 · 0 评论 -
【蓝桥杯】【啊哈!算法】深度优先搜索——全排列
【啊哈!算法】系列文章目录目录【啊哈!算法】系列文章目录需求介绍思路分析C语言代码总结需求介绍输入一个数nnn , 输出1 n1~n1 n 的全排列。思路分析 这里我们先将这个问题形象化, 举个例子,假如有编号为1 、2、3 的3 张扑克牌和编号为1 、2、3 的3 个盒子。现在需要将这3 张扑克牌分别放到3 个盒子里面, 并且每个盒子有且只能放一张扑克牌。那么一共有多少种不同的放法呢? 好了, 现在轮到小哼出马。小哼手拿3 张扑克牌, 首先走到了1 号盒子面前。此时原创 2021-04-10 18:35:49 · 476 阅读 · 1 评论 -
详解C++中 list 与 vector
【啊哈!算法】系列文章目录目录【啊哈!算法】系列文章目录前言C++ STL 库中的Vectors▌01. Iterators▌02. Capacity▌03. Element access▌04. Modifiers4.1 assign4.2 push_back & pop_back4.3 insert4.4 erase▌05. Allocator▌06. relational operatorsC++ STL 库中的链表Lists▌01. Iterators▌02. Capacity▌03原创 2021-04-10 16:03:08 · 258 阅读 · 0 评论 -
【蓝桥杯】【啊哈!算法】纸牌游戏——小猫钓鱼(队列和栈的应用)
【啊哈!算法】系列文章目录目录【啊哈!算法】系列文章目录需求介绍思路分析C语言代码存在的问题C++ 代码需求介绍 星期天小哼和小哈约在一起玩桌游,他们正在玩一个非常古怪的扑克游戏——“小猫钓鱼”。游戏的规则是这样的:将一副扑克牌平均分成两份,每人拿一份。小哼先拿出手中的第一张扑克牌放在桌上,然后小哈也拿出手中的第一张扑克牌,并放在小哼刚打出的扑克牌的上面,就像这样两人交替出牌。出牌时,如果某人打出的牌与桌上某张牌的牌面相同,即可将两张相同的牌及其中间所夹的牌全部取走,并依次放到自己手中牌的末尾。原创 2021-04-08 18:20:31 · 1335 阅读 · 0 评论 -
【蓝桥杯】【啊哈!算法】解密回文——栈
【啊哈!算法】系列文章目录目录【啊哈!算法】系列文章目录需求介绍思路分析C语言代码C++ STL 库中的栈Stacks1. 整体应用2. 用C++ 解决需求需求介绍 判断一个字符串是否为回文。原创 2021-04-07 18:55:56 · 271 阅读 · 0 评论 -
【蓝桥杯】【啊哈!算法】解密QQ号——队列
【啊哈!算法】系列文章目录目录【啊哈!算法】系列文章目录需求介绍思路分析C语言代码1——正常思路队列封装C语言代码2——使用结构体C++ STL 库中的队列Queues1. 整体应用2. 用C++ 解决需求需求介绍 新学期开始了,小哈是小哼的新同桌(小哈是个小美女哦~),小哼向小哈询问 QQ 号,小哈当然不会直接告诉小哼啦,原因嘛你懂的。所以小哈给了小哼一串加密过的数字,同时小哈也告诉了小哼解密规则。规则是这样的:首先将第 1 个数删除,紧接着将第 2 个数放到这串数的末尾,再将第 3 个数删原创 2021-04-06 22:11:37 · 405 阅读 · 0 评论 -
【蓝桥杯】【啊哈!算法】小哼买书 —— 排序算法的应用
【啊哈!算法】系列文章目录目录【啊哈!算法】系列文章目录需求介绍思路分析C语言代码方法一方法二需求介绍 小哼的学校要建立一个图书角,老师派小哼去找一些同学做调查,看看同学们都喜欢读哪些书。小哼让每个同学写出一个自己最想读的书的 ISBN 号(你知道吗?每本书都有唯一的 ISBN 号,不信的话你去找本书翻到背面看看)。当然有一些好书会有很多同学都喜欢,这样就会收集到很多重复的 ISBN 号。小哼需要去掉其中重复的 ISBN 号,即每个 ISBN 号只保留一个,也就说同样的书只买一本(学校真是够抠门原创 2021-04-05 22:14:41 · 225 阅读 · 1 评论 -
【蓝桥杯】【啊哈!算法】最常用的排序——快速排序
【啊哈!算法】系列文章目录目录【啊哈!算法】系列文章目录思路分析C语言代码思路分析 假设我们现在对“6 1 2 7 9 3 4 5 10 8”这 10 个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,这就是一个用来参照的数,待会儿你就知道它用来做啥了)。为了方便,就让第一个数 6 作为基准数吧。接下来,需要将这个序列中所有比基准数大的数放在 6 的右边,比基准数小的数放在 6 的左边,类似下面这种排列。 3 1 2 5 4 6 9原创 2021-04-05 19:25:39 · 203 阅读 · 0 评论 -
【蓝桥杯】【啊哈!算法】冒泡排序
对n个整数从小到大排序// 时间复杂度:O(N^2)。#include <stdio.h>int main(){ int a[100],i,j,t,n; scanf("%d",&n); //输入一个数n,表示接下来有n个数 for(i=1;i<=n;i++) //循环读入n个数到数组a中 scanf("%d",&a[i]); //冒泡排序的核心部分 for(i=1;i<=n-1;i++) //n个数排序,只用进行n-1趟 { for(j=.原创 2021-04-05 18:49:53 · 155 阅读 · 0 评论 -
【啊哈!算法】文章目录
序号名称1简化版桶排序原创 2021-04-05 18:41:00 · 392 阅读 · 0 评论 -
【蓝桥杯】【算法】整数的分划问题
整数的分划问题。如,对于正整数n=6,可以分划为:65+14+24+1+13+33+2+13+1+1+12+2+22+2+1+12+1+1+1+11+1+1+1+1+1+1【注意】对于一个正整数n的分划,就是把n表示成正整数之和的表达式。主要,分划与顺序无关,例如6=5+1和6=1+5被认为是同一种分划。现在的问题是,对于给定的正整数n,编写算法打印所有划分。用户从键盘输入 n打印所有划分(n 范围1~10)只打印种类(n 范围1~1000)1. 打印所有划分#原创 2021-01-30 19:32:16 · 456 阅读 · 0 评论 -
【蓝桥杯】【啊哈!算法】【1-1】简化版桶排序
要求对5个小于10的整数排序输入n 个0~1000 之间的整数,将它们从大到小排序。代码#include <stdio.h>// 时间复杂度:O(M+N) // 对5个小于10的整数排序 int main(){ int a[11],i,j,t; for(i=0;i<=10;i++) a[i]=0; //初始化为0 for(i=1;i<=5;i++) //循环读入5个数 { scanf("%d",&t); //把每一个数读到变量t中 a原创 2020-12-27 17:20:40 · 142 阅读 · 0 评论 -
第十一届蓝桥杯大赛第二次模拟(软件类)| Python(待补充)
1. 12.5MB【问题描述】在计算机存储中,12.5MB是多少字节?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。题目解析:1MB=1024KB1KB=1024B(字节)1B=8bit(位)相应程序:print(12.5*1024*1024)题目答案: 131072002. 最多边数【问题描述】一个包含有2019个结点的有向图,最多包含多少条边?(不允许有重边)【答案提交】这是一道结果填空原创 2020-09-06 21:19:21 · 1330 阅读 · 0 评论 -
【算法练习 | C】补全等式——(全排列、深度搜索算法)
下图中,每个方块代表 1…131\ldots131…13 中的某一个数字,但不重复。例如:1×2+9×7=13×51 \times 2 + 9 \times 7 = 13 \times 51×2+9×7=13×510×8−12×3=11×410 \times 8 - 12 \times 3 = 11 \times 410×8−12×3=11×4只要有任意一个方块代表的数字不同,就算两种不同的方案。请你计算,一共有多少种不同的方案。问题说明: 此问题直接进行全排列运算时间会非常长,因此在使用深度原创 2020-09-06 21:15:26 · 147 阅读 · 0 评论 -
【算法练习 | C】九宫格——(全排列、深度搜索算法)
将数字 1…91 \ldots 91…9 填入一个 3×33 \times 33×3 的九宫格中,使得格子中每一横行和的值全部相等,每一竖列和的值全部相等。请你计算有多少种填数字的方案。此题可认为是一个全排列问题,利用深度搜索算法解决。答案:72//全排列 #include <stdio.h>#define N 9int a[N+1];int book[N+1] = {0};int n=0;void dfs(int step) { int k; if(step==N)原创 2020-09-06 21:09:03 · 786 阅读 · 0 评论 -
【算法练习 | C】引爆炸弹——深度搜索算法
在一个 n×mn \times mn×m 的方格地图上,某些方格上放置着炸弹。手动引爆一个炸弹以后,炸弹会把炸弹所在的行和列上的所有炸弹引爆,被引爆的炸弹又能引爆其他炸弹,这样连锁下去。现在为了引爆地图上的所有炸弹,需要手动引爆其中一些炸弹,为了把危险程度降到最低,请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。输入格式第一行输两个整数 n,mn,m,用空格隔开。接下来 nn 行,每行输入一个长度为 mm 的字符串,表示地图信息。0表示没有炸弹,1表示炸弹。数据约定:对于 60%60%原创 2020-09-06 21:04:10 · 818 阅读 · 0 评论 -
蓝桥杯2013年省赛c/c++A组题4(颠倒的价牌)
题目标题: 颠倒的价牌小李的店里专卖其它店中下架的样品电视机,可称为:样品电视专卖店。其标价都是4位数字(即千元不等)。小李为了标价清晰、方便,使用了预制的类似数码管的标价签,只要用颜色笔涂数字就可以了。这种价牌有个特点,对一些数字,倒过来看也是合理的数字。如:1 2 5 6 8 9 0 都可以。这样一来,如果牌子挂倒了,有可能完全变成了另一个价格,比如:1958 倒着挂就是:8561,差了几千元啊!!当然,多数情况不能倒读,比如,1110 就不能倒过来,因为0不能作为开始数字。有一天,悲剧终于发生原创 2020-08-06 18:09:59 · 263 阅读 · 0 评论 -
蓝桥杯2013年省赛c/c++A组题3(振兴中华)
题目标题: 振兴中华小明参加了学校的趣味运动会,其中的一个项目是:跳格子。地上画着一些格子,每个格子里写一个字,如下所示:(也可参见p1.jpg)从我做起振我做起振兴做起振兴中起振兴中华 比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请你帮助小明算一算他一共有多少种可能的跳跃路线呢? 答案是一个整数,请通过浏览器直接提交该数字。 注意:不要提原创 2020-08-06 17:53:35 · 342 阅读 · 0 评论 -
蓝桥杯2013年省赛c/c++A组题2(排它平方数)
题目标题: 排它平方数小明正看着 203879 这个数字发呆。 原来,203879 * 203879 = 41566646641,这有什么神奇呢?仔细观察,203879是个6位数,并且它的每个数位上的数字都是不同的,并且它平方后的所有数位上都不出现组成它自身的数字。具有这样特点的6位数还有一个,请你找出它!再归纳一下筛选要求:6位正整数每个数位上的数字不同其平方数的每个数位不含原数字的任何组成数位答案是一个6位的正整数。请通过浏览器提交答案。注意:只提交另一6位数,题中已经给原创 2020-08-06 17:38:43 · 370 阅读 · 0 评论 -
蓝桥杯2013年省赛c/c++A组题1(高斯日记)
蓝桥杯2013年省赛c/c++A组题1(高斯日记)题目标题: 高斯日记大数学家高斯有个好习惯:无论如何都要记日记。他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢?高斯出生于:1777年4月30日。在高斯发现的一个重要定理的日记上标注着:5343,因此可算出那天是:1791年12月15日。高斯获得博士学位的那天日记上标原创 2020-08-06 17:22:01 · 181 阅读 · 0 评论