蓝桥杯
学算法的小菜鸟
欢迎大家一起交流算法
展开
-
蓝桥杯ADV-147 学霸的迷宫 (BFS)
问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这件事情,于是就委托你帮他找一条最短的路线。输入格式 第一行两个整数n, m,为迷宫的长宽...原创 2020-02-23 16:09:56 · 303 阅读 · 0 评论 -
第10届蓝桥杯省赛B组迷宫
题目: 试题 E: 迷宫 【问题描述】下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走个它的上、下、左、右四个方向之一。对于上面的迷宫, 从入口开始,可以按DRRURRD...原创 2019-07-24 16:42:23 · 197 阅读 · 0 评论 -
2019年第十届蓝桥杯C/C++ B组省赛题
试题A——组队思路:这个题其实很简单,只需要口算就行了,不需要写程序,需要注意的是一个球员如果两个最高分的话,只能取一个。很多种取法,比如:97+99+99+97+98答案:490试题B——年号字串思路:这相当于一道26进制的题目,但又不完全是;答案:BYQ代码:#include<bits/stdc++.h>using namespace std;int ma...原创 2020-02-18 15:29:28 · 381 阅读 · 0 评论 -
[蓝桥杯2019初赛]完全二叉树的权值
时间限制: 1 Sec 内存限制: 256 MB题目描述给定一棵包含N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是A1, A2, AN,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。注:根的深度是1。输入第一行包含一个整数N。第二行包含N 个...原创 2020-02-06 20:47:53 · 2096 阅读 · 0 评论 -
1465: [蓝桥杯2019初赛]特别数的和
时间限制: 1 Sec 内存限制: 256 MB题目描述小明对数位中含有2、0、1、9 的数字很感兴趣(不包括前导0)在1到40中这样的数包括1、2、9、10 至32、39 和40,共28 个,他们的和是574。请问,在1到n 中,所有这样的数的和是多少?输入输入一个正整数n(1<=n<=10000)输出输出一行,包含一个整数,表示满足条件的数的和。样例输入40...原创 2020-02-06 15:04:47 · 421 阅读 · 0 评论 -
[蓝桥杯2019初赛]最大降雨量
题目描述由于沙之国长年干旱,法师小明准备施展自己的一个神秘法术来求雨。这个法术需要用到他手中的49 张法术符,上面分别写着1 至49 这49 个数字。法术一共持续7 周,每天小明都要使用一张法术符,法术符不能重复使用。每周,小明施展法术产生的能量为这周7 张法术符上数字的中位数。法术施展完7 周后,求雨将获得成功,降雨量为7 周能量的中位数。由于干旱太久,小明希望这次求雨的降雨量尽可能...原创 2020-02-05 21:45:45 · 992 阅读 · 0 评论 -
[蓝桥杯2019初赛]数列求值
给定数列1, 1, 1, 3, 5, 9, 17, …,从第4 项开始,每项都是前3 项的和。求第20190324 项的最后4 位数字。填空题答案:4659代码:#include<bits/stdc++.h>using namespace std;int a[30000000];int main(){ a[1]=a[2]=a[3]=1; for(int i=4...原创 2020-02-05 21:36:18 · 1261 阅读 · 5 评论 -
[蓝桥杯2019初赛]平方和
题目描述小明对数位中含有2、0、1、9 的数字很感兴趣,在1 到40 中这样的数包括1、2、9、10 至32、39 和40,共28 个,他们的和是574,平方和是14362。注意,平方和是指将每个数分别平方后求和。请问,在1 到2019 中,所有这样的数的平方和是多少?答案:2658417853代码:#include<bits/stdc++.h>using namesp...原创 2020-02-05 21:27:31 · 2838 阅读 · 2 评论 -
稳赢
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现要求你编写一个稳赢不输的程序,根据对方的出招,给出对应的赢招。但是!为了不让对方输得太惨,你需要每隔K次就让一个平局。输入格式:输入首先在第一行给出正整数K(≤10),即平局间隔的次数。随后每行给出对方的一次出招:ChuiZi代表“锤子”、JianDao代表“剪刀”、Bu代表“布”。End代表输入结束,这一行不要作为...原创 2019-12-20 20:27:27 · 298 阅读 · 0 评论 -
十一届蓝桥杯校内选拔赛B组
以下都只是个人看法,并不是正确答案,有些代码,答案有错误,主要分享下题目,记录下。1.问题描述 不超过19000的正整数中,与19000互质的数的个数是多少?答案提交 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。 思路:直接遍历循环下,如果19000与其最大公约数是1,那么就是互质个人答案:...原创 2019-12-19 11:34:28 · 746 阅读 · 1 评论