随笔分类 - 蓝桥杯
摘要:第十四届蓝桥杯大赛软件赛省赛C/C++大学生B组 试题A:日期统计 A题直接枚举即可,枚举日期,暴力匹配 #include<iostream> #include<algorithm> #include<vector> using namespace std; bool check(string t)
阅读全文
摘要:最大间隙 题目描述 给定一个序列 a_1, a_2, ..., a_n。其中 a_1 ≤ a_2 ≤ ... ≤ a_n。 相邻两个数之间的差(后一个数减前一个数)称为它们的间隙。 请问序列中最大的间隙值是多少? 输入描述 输入的第一行包含一个整数 n,表示序列的长度。 第二行包含 n 个正整数,为
阅读全文
摘要:合法日期 题目描述 小蓝正在上小学,老师要求同学们在暑假每天记日记。可是小蓝整个暑假都在玩,直到最后一天才想起要记日记。于是小蓝赶紧编了一些日记交给老师。 没想到,日记很快就被老师发现了问题,原来小蓝记完 8 月 31 日的日记,竟又记了 8 月 32 日和 8 月 33 日的日记。这显然是有问题的
阅读全文
摘要:字符计数 题目描述 给定一个单词,请计算这个单词中有多少个元音字母,多少个辅音字母。 元音字母包括 a, e, i, o, u,共五个,其他均为辅音字母。 输入描述 输入格式: 输入一行,包含一个单词,单词中只包含小写英文字母。单词中的字母个数不超过 100。 输出描述 输出两行,第一行包含一个整数
阅读全文
摘要:扫雷 题目描述 在一个 n 行 m 列的方格图上有一些位置有地雷,另外一些位置为空。 请为每个空位置标一个整数,表示周围八个相邻的方格中有多少个地雷。 输入描述 输入的第一行包含两个整数 n, m。 第 2 行到第 n + 1 行每行包含 m 个整数,相邻整数之间用一个空格分隔。如果对应的整数为 0
阅读全文
摘要:利息计算 题目描述 本题为代码补全填空题,请将题目中给出的源代码补全,并复制到右侧代码框中,选择对应的编译语言(C/Java)后进行提交。若题目中给出的源代码语言不唯一,则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉,填上你的答案。提交后若未能通过,除考虑填空部分出错外,还需
阅读全文
摘要:杨辉三角 题目描述 本题为代码补全填空题,请将题目中给出的源代码补全,并复制到右侧代码框中,选择对应的编译语言(C/Java)后进行提交。若题目中给出的源代码语言不唯一,则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉,填上你的答案。提交后若未能通过,除考虑填空部分出错外,还需
阅读全文
摘要:最大公共子串 题目描述 本题为代码补全填空题,请将题目中给出的源代码补全,并复制到右侧代码框中,选择对应的编译语言(C/Java)后进行提交。若题目中给出的源代码语言不唯一,则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉,填上你的答案。提交后若未能通过,除考虑填空部分出错外,
阅读全文
摘要:快速排序 题目描述 本题为代码补全填空题,请将题目中给出的源代码补全,并复制到右侧代码框中,选择对应的编译语言(C/Java)后进行提交。若题目中给出的源代码语言不唯一,则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉,填上你的答案。提交后若未能通过,除考虑填空部分出错外,还需
阅读全文
摘要:取位数 题目描述 本题为代码补全填空题,请将题目中给出的源代码补全,并复制到右侧代码框中,选择对应的编译语言(C/Java)后进行提交。若题目中给出的源代码语言不唯一,则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉,填上你的答案。提交后若未能通过,除考虑填空部分出错外,还需注
阅读全文
摘要:相乘 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 小蓝发现,他将 1 至 1000000007 之间的不同的数与 2021 相乘后再求除以 1000000007 的余数,会得到不同的数。 小蓝想知道,能不能在 1 至 1000000007 之间找到一个数,与 2021
阅读全文
摘要:ASC 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 已知大写字母 A 的 ASCII 码为 65,请问大写字母 L 的 ASCII 码是多少? 运行限制 最大运行时间:1s 最大运行内存: 128M 分析 A的ASCII为65,C的ASCII为65+2=67,L的ASC
阅读全文
摘要:最长递增 题目描述 在数列 a_1, a_2, ..., a_n中,如果 a_i < a_{i+1} < a_{i+2} < ... < a_j,则称 a_i 至 a_j为一段递增序列,长度为 j-i+1。 定一个数列,请问数列中最长的递增序列有多长。 输入描述 输入的第一行包含一个整数 n。 第二
阅读全文
摘要:连号区间数 题目描述 小明这些天一直在思考这样一个奇怪而有趣的问题: 在 1 ~ N 的某个全排列中有多少个连号区间呢? 这里所说的连号区间的定义是: 如果区间 [L, R] 里的所有元素(即此排列的第 L 个到第 R 个元素)递增排序后能得到一个长度为 R-L+1 的"连续"数列,则称这个区间连号
阅读全文
摘要:饮料换购 题目描述 乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊 C 型饮料,凭 3 个瓶盖可以再换一瓶 C 型饮料,并且可以一直循环下去(但不允许暂借或赊账)。 请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的 n 瓶饮料,最后他一共能喝到多少瓶饮料。 输入描述 输入一个整
阅读全文
摘要:四平方和 ##题目描述 四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多 4 个正整数的平方和。 如果把 0 包括进去,就正好可以表示为 4 个数的平方和。 比如: 5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2 对于一个给定的正
阅读全文
摘要:直线 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 在平面直角坐标系中,两点可以确定一条直线。如果有多点在一条直线上, 那么这些点中任意两点确定的直线是同一条。 给定平面上 2 × 3 个整点 (x, y)|0 ≤ x < 2, 0 ≤ y < 3, x ∈ Z
阅读全文
摘要:P8682 [蓝桥杯 2019 省 B] 等差数列 [蓝桥杯 2019 省 B] 等差数列 题目描述 数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中 N 个整数。 现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有几项? 输入格式 输入的第
阅读全文
摘要:DFS和BFS理解+模板+例题 DFS(深度优先搜索) 本质上是暴力把所有的路径都搜索出来,它运用了回溯,保存这次的位置并深入搜索,都搜索完便回溯回来,搜下一个位置,直到把所有最深位置都搜一遍(找到目的解返回或者全部遍历完返回一个事先定好的值)。要注意的一点是,搜索的时候有记录走过的位置,标记完后可
阅读全文
摘要:迷宫 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这
阅读全文