![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯C/C++历届试题
刷的历届试题
这咋又bug了嘛
这个作者很懒,什么都没留下…
展开
-
小朋友崇拜圈(DFS)
班里 NN 个小朋友,每个人都有自己最崇拜的一个小朋友(也可以是自己)。在一个游戏中,需要小朋友坐一个圈,每个小朋友都有自己最崇拜的小朋友在他的右手边。求满足条件的圈最大多少人?小朋友编号为 1,2,3,\cdots N1,2,3,⋯N。输入描述输入第一行,一个整数 N(3<N<10^5)N(3<N<105)。接下来一行 NN 个整数,由空格分开。输出描述要求输出一个整数,表示满足条件的最大圈的人数。思路:如图可见是让我们求一个最大的圈,题目可知每个点最多只有原创 2021-04-10 17:28:00 · 1087 阅读 · 4 评论 -
灌溉(多源BFS)
小蓝负责花园的灌溉工作。花园可以看成一个 nn 行 mm 列的方格图形。中间有一部分位置上安装有出水管。小蓝可以控制一个按钮同时打开所有的出水管,打开时,有出水管的位置可以被认为已经灌溉好。每经过一分钟,水就会向四面扩展一个方格,被扩展到的方格可以被认为已经灌溉好。即如果前一分钟某一个方格被灌溉好,则下一分钟它上下左右的四个方格也被灌溉好。给定花园水管的位置,请问 kk 分钟后,有多少个方格被灌溉好?输入描述输入的第一行包含两个整数 n, mn,m。第二行包含一个整数 tt,表示出水管的数量。原创 2021-04-10 16:08:52 · 347 阅读 · 1 评论 -
回文日期
题目描述2020 年春节期间,有一个特殊的日期引起了大家的注意:2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202,恰好是一个回文数。我们称这样的日期是回文日期。有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同,因为不到 2 年之后就是下一个回文日期:20211202 即 2021 年 12 月 2 日。也有人表示 20200202 并不仅仅是一个回文日期,还是一个 ABABBABA 型的回文日期。对此小明也原创 2021-04-09 23:36:38 · 275 阅读 · 0 评论 -
删除字符
题目描述给定一个单词,请问在单词中删除 tt 个字母后,能得到的字典序最小的单词是什么?输入描述输入的第一行包含一个单词,由大写英文字母组成。第二行包含一个正整数 tt。其中,单词长度不超过 100100,tt 小于单词长度。输出描述输出一个单词,表示答案。简单的一道字符模拟,一直没看懂样例,看懂之后大意就是删除n个数之后的最小的字典序单词,我们可以把它理解成他所有前面的数字都是在删除了N个数字之后最小的,只要还能删除数字并且当前字母的后面还有比他小的,那么我们就可以将他删除,因为有比他还小原创 2021-04-09 22:13:11 · 359 阅读 · 0 评论 -
第十二届蓝桥杯C/C++省赛模拟(第四期)
A题:请问在1900-2020中有多少个质数? 直接暴力筛就可以了,最后结果是16个。B题ask表中80对应的字母:PC题前一百个斐波那契数列中,有多少是3的倍数?//C题估计凉了,开的int计算的,大意了啊,希望考场的机子上有python,python自带高精度也太棒了D题E题F题小Hi的公司经常举办回馈社会的爱心活动。这次小Hi作为志愿者带领社区的孩子们参观了青少年天文馆。他发现孩子们对于摩尔.斯电码非常感兴趣。摩尔斯电码由两种基本的信号组成:短信号“滴"(用字符:表示)以及长原创 2021-03-26 16:00:21 · 2020 阅读 · 7 评论 -
日期计算
已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几?注意考虑闰年的情况。尤其是逢百年不闰,逢400年闰的情况。思路:简单翻日历,先判断y-1年 如果是闰年加366否则加365然后剩下那m个月,特判闰月其他全加,然后剩下最后一个月,直接加上所有的日期;然后%7即可,特判7,如果是0就输出7;#include<bits/stdc++.h>using namespace std;int y,m,d;int a[13]={0,31,28,31,30,31,30,31,31,原创 2021-02-28 17:03:00 · 83 阅读 · 0 评论 -
蓝桥杯 历届试题 翻硬币
两行等长的字符串,分别表示初始状态和要达到的目标状态。每行的长度<1000输出格式一个整数,表示最小操作步数。样例输入1**********o****o****样例输出15样例输入2*o**o***o****o***o**o***样例输出21思路:一开始觉得很难的题,后来发现就这啊??,每次判断当前位置是否与b串相等,如果不相等就把b串的这个位置赋值给他,然后判断当前位置加1的地方如果是星号修改为o如果是o修改为星号,然后sum++就行了,总之很水的一道题。#includ原创 2021-02-25 19:08:45 · 72 阅读 · 0 评论 -
蓝桥杯 历届试题 剪格子
问题描述如下图所示,3 x 3 的格子中填写了一些整数。±-–±-+|10 1|52|±-***–+|20|30 1|*******–+| 1| 2| 3|±-±-±-+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。如果存在多种解答,请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法分割,则输出 0。输入格式程序先读入两个整数 m n原创 2021-02-25 16:22:21 · 128 阅读 · 0 评论