蓝桥杯刷题
Aaron_Yang.
大三软件工程在读,欢迎学习交流,一起进步
展开
-
2020年第十一届蓝桥杯决赛JAVA B组 阶乘约数
问题描述定义阶乘 n! = 1 × 2 × 3 × ··· × n。请问 100! (100 的阶乘)有多少个约数。答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。答案39001250856960000思路(1)约数:指的是一个数的所有因子,能够被整除的数,比如10的约数是1,2,5,10(2)任意一个正整数 X 都可以表示成若干个质数乘积的形式,即 X = p1α1 ∗ p2α2 …… ∗ pkα原创 2022-05-03 20:44:22 · 396 阅读 · 0 评论 -
2020年第十一届蓝桥杯决赛JAVA B组 扩散
问题描述小蓝在一张无限大的特殊画布上作画。这张画布可以看成一个方格图,每个格子可以用一个二维的整数坐标表示。小蓝在画布上首先点了一下几个点:( 0 , 0),( 2020 , 11 ),( 11 , 14 ),( 2000, 2000 )。只有这几个格子上有黑色,其它位置都是白色的。每过一分钟,黑色就会扩散一点。具体的,如果一个格子里面是黑色,它就会扩散到上、下、左、右四个相邻的格子中,使得这四个格子也变成黑色(如果原来就是黑色,则还是黑色)。请问,经过 2020 分钟后,画布上有多少个格子是黑色原创 2022-04-30 20:31:09 · 490 阅读 · 0 评论 -
蓝桥杯真题—跑步锻炼 Python (常规解法、及调用datetime库函数方法)
题目描述:小蓝每天都锻炼身体。正常情况下,小蓝每天跑1千米。如果某天是周一或者月初(1日),为了激励自己,小蓝要跑2千米。如果同时是周一或月初,小蓝也是跑2千米。小蓝跑步已经坚持了很长时间,从2000年1月1日周六(含)到2020年10月1日周四(含)。请问这段时间小蓝总共跑步多少千米?解析:小蓝每天要跑 1 km,遇到周一或者月初(1号)就多跑 1 km,既是周一又是1号也是只多跑 1 km,因此考虑统计出周一和1号,计算出多跑的 km 数。用一个变量 start 表示出每个月1号是星期几,同时原创 2022-02-27 17:46:05 · 969 阅读 · 0 评论 -
蓝桥杯真题 外卖店优先级(2019年省赛)
试题 G: 外卖店优先级时间限制: 1.0s 内存限制: 512.0MB 本题总分:20 分【问题描述】“饱了么”外卖系统中维护着 N 家外卖店,编号 1 ∼ N。每家外卖店都有 一个优先级,初始时 (0 时刻) 优先级都为 0。 每经过 1 个时间单位,如果外卖店没有订单,则优先级会减少 1,最低减 到 0;而如果外卖店有订单,则优先级不减反加,每有一单优先级加 2。 如果某家外卖店某时刻优先级大于 5,则会被系统加入优先缓存中;如果 优先级小于等于 3,则会被清除出优先缓存。 给定 T 时刻以内的原创 2022-02-11 01:07:56 · 233 阅读 · 0 评论 -
蓝桥杯练习 队列操作
问题描述队列操作题。根据输入的操作命令,操作队列(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。输入格式第一行一个数字N。下面N行,每行第一个数字为操作命令(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。输出格式若干行每行显示一个2或3命令的输出结果。注意:2.出队命令可能会出现空队出队(下溢),请输出“no”,并退出。样例输入71 191 5623232样例输出191560no数据规模和约定1<=N<=50题解impo原创 2022-02-09 00:01:05 · 587 阅读 · 0 评论 -
蓝桥杯练习题 自行车停放
自行车停放问题描述有n辆自行车依次来到停车棚,除了第一辆自行车外,每辆自行车都会恰好停放在已经在停车棚里的某辆自行车的左边或右边。(e.g.停车棚里已经有3辆自行车,从左到右编号为:3,5,1。现在编号为2的第4辆自行车要停在5号自行车的左边,所以现在停车棚里的自行车编号是:3,2,5,1)。给定n辆自行车的停放情况,按顺序输出最后停车棚里的自行车编号。输入格式第一行一个整数n。 第二行一个整数x。表示第一辆自行车的编号。 以下n-1行,每行3个整数x,y,z。 z=0时,表示编号为x的原创 2022-02-08 23:58:40 · 688 阅读 · 0 评论 -
蓝桥杯 回形取数
题目描述回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于 矩阵左上角,向向下。输入描述输入第一行是两个不超过200的正整数m, n,示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。输出描述输出只有一-行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行未不要有多余的空格。输入输出样例示例3 31 2 34 5 67 8 9输出1 4 7 8 9 6 3 2 5题解import java.util.Scanner;原创 2022-02-08 11:23:05 · 178 阅读 · 0 评论 -
蓝桥杯(包子凑数)
题目描述:小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。当然有时包子大叔无论如何也凑不出顾客想买的数量。比如一共有3种蒸笼,分别能放4、5和6个包子。而顾客想买7个包子时,大原创 2022-02-08 01:10:34 · 72 阅读 · 0 评论 -
蓝桥杯真题:门牌制作(2020 年省赛)
题目描述小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户,门牌号从 1 到 2020 编号。小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、0、1、7,即需要 1 个字符 0,2 个字符 1,1 个字符 7。请问要制作所有的 1 到 2020 号门牌,总共需要多少个字符 2?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容原创 2022-02-07 23:43:28 · 266 阅读 · 0 评论 -
蓝桥杯真题:卡片(2021 年省赛)Python & Java
【问题描述】小蓝有很多数字卡片,每张卡片上都是数字0到9.小蓝准备用这些卡片来拼一些数,他想从1开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。小蓝想知道自己能从1拼到多少。例如,当小蓝有30张卡片,其中口到9各3张,则小蓝可以拼出1到10,但是拼11时卡片1已经只有一张了,不够拼出11。现在小蓝手里有0到9的卡片各2021张,共20210张,请问小蓝可以从1拼到多少?提示:建议使用计算机编程解决问题。运行限制最大运行时间:1s最大运行内存: 128M思路1肯定是用的最快原创 2022-02-07 23:22:38 · 2307 阅读 · 0 评论 -
蓝桥杯(日期问题)Java题解
问题描述小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。比如02/03/04,可能是2002年03月04日、2004年02月03日或2004年03月02日。给出一个文献上的日期,你能帮助小明判断有哪些可能的日期对其对应吗?输入格式一个日原创 2022-02-07 16:02:56 · 413 阅读 · 0 评论 -
蓝桥杯练习(七)等差数列
题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列,只记得其中 NN个整数。现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有几项?输入描述输出描述输出一个整数表示答案。示例52 6 4 10 20结果10样例说明: 包含 2、6、4、10、20 的最短的等差数列是 2、4、6、8、10、12、14、16、 18、20。思路:如果一个数列公差为d,d=1和d不等于1的情况都是相同的,那么数字的个数就是(max-min)原创 2022-01-25 14:49:41 · 237 阅读 · 0 评论 -
蓝桥杯练习(六)完全二叉树的权值
题目:给定一棵包含 NN 个节点的完全二叉树,树上每个节点都有一个权值,按从 上到下、从左到右的顺序依次是 A1, A2, ··· AN ,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点 权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。注:根的深度是 1。输入描述输出描述输出一个整数代表答案。示例71 6 5 4 3 2 1结果2思路:本题需要了解完全二叉树的特性,完全二叉树的第 ii层的最大节点数为 2^(i+1) 个,原创 2022-01-25 14:39:03 · 248 阅读 · 0 评论 -
蓝桥杯练习(五)特别数的和
题目描述小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。请问,在 1 到 nn 中,所有这样的数的和是多少?输入描述输入格式:输入一行包含两个整数n(1≤n≤10 ^4 )。输出描述输出一行,包含一个整数,表示满足条件的数的和。输入输出样例输入40输出574思路:暴力求解即可代码:import java.util.Scanner;原创 2022-01-24 19:20:10 · 409 阅读 · 0 评论 -
蓝桥杯练习(四)迷宫
题目描述:本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0的为可以通行的地方。010000000100001001110000迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上、下、左、右四个方向之一。对于上面的迷宫,从入口开始,可以按 DRRURRDDDR 的顺序通过迷宫, 一共 10 步。其中 D、U、L、R分别表示向下、向上、向左、向右走。 对于下面这个更复杂的迷宫(30原创 2022-01-24 17:39:52 · 217 阅读 · 0 评论 -
蓝桥杯练习(三)数的分解
题目:本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包含数字 2 和 4,一共有多少种不同的分解方法?注意交换 3 个整数的顺序被视为同一种方法,例如 1000+1001+18 和 1001+1000+18 被视为同一种。思路:1.两个for循环遍历就够了,第三个数就等于2019-x-y2.这三个数都不能包括2和4,用一个judge函数解决3.要考虑到会出现重复的情况,因此我们遍历的时候一定要保证原创 2022-01-24 17:29:45 · 299 阅读 · 0 评论 -
蓝桥杯练习(二)数列求值
题目表述:本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。给定数列 1,1,1,3,5,9,17,⋯,从第 4 项开始,每项都是前 3 项的和。求第 20190324 项的最后 4位数字。思路:要求最后四位数字的话,因为数字相加,只需要保留最后四个数字即可,前面的万位及以上不需要拿过来计算。因为是2千万项,long long肯定会越界,所以每次计算的时候要取余。代码:#include<iostream>using namespace std;int a[原创 2022-01-24 17:23:10 · 510 阅读 · 0 评论 -
蓝桥杯练习(一)
第一题本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。作为篮球队教练,你需要从以下名单中选出 11 号位至 55 号位各一名球员,组成球队的首发阵容。每位球员担任 11 号位至 55 号位时的评分如下表所示。请你计算首发阵容 11 号位至 55 号位的评分之和最大可能是多少?答案:490第二题本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小明用字母 AA 对应数字 11,BB 对应 22,以此类推,用 ZZ 对应 2626。对于 2727 以原创 2022-01-21 16:16:54 · 421 阅读 · 0 评论