gy的博客

目录BFSBFS是什么BPS工作过程和原理BFS应用场景python实现BFS（树和图）python实现BFS图python实现图的最短路径python实现BFS树DFSDFS是什么DFS工作过程和原理DFS应用场景python实现DFSpython实现DFS图python实现DFS树何时使用深搜和广搜python实现树前中后序遍历前序遍历中序遍历后序遍历参考资料BFSBFS是什么BFS称为宽度优先搜索也叫做广度优先搜索，其别名又叫BFS，属于一种盲目搜寻法。Dijkstra单源最短路径算法和Pri

python递归

python3实现输入多个数字（字符串）空格隔开import osimport syslist = input()num = [int(n) for n in list.split()]n = len(num)-1print(num[-2::-1])

标题：明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是：第1字节，第2字节第3字节，第4字节....第31字节, 第32字节这道题目是给你一段多个汉字组成的信息，每个汉字用32个字节表示，这里给出了字节作为有符号整数的值。题目的要求隐藏在这些信息中。

标题：第几天2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。方法一：考场上电脑上有日历，简单数数就行。方法二：C语言代码#include <stdio.h>#include <stdlib.h>int main(){ int month[13]={0,31,29,31,30,31,30,31,31,30,31,30,31}; printf("%d",31+29

试题 H: 子串分值和时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分【问题描述】对于一个字符串 S，我们定义 S 的分值 f(S ) 为 S 中出现的不同的字符个数。例如 f(”aba”) = 2，f(”abc”) = 3, f(”aaa”) = 1。现在给定一个字符串 S [0…n 1]（长度为 n），请你计算对于所有 S 的非空子串 S [i… j](0 ≤ i ≤ j < n)，f(S [i… j]) 的和是多少。【输入格式】输入一行包含一个由小写字母组成的字符串

试题 G: 回文日期时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分【问题描述】2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。也有人表示

试题 H: 等差数列时间限制: 1.0s 内存限制: 256.0MB 本题总分：20【问题描述】数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中 N 个整数。现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？【输入格式】输入的第一行包含一个整数 N。第二行包含 N 个整数 A1, A2, · · · , AN。(注意 A1 ∼ AN 并不一定是按等差数列中的顺序给出)【输出格式】输出一个整数表示答案。【样例输入】52 6

试题 G: 完全二叉树的权值时间限制: 1.0s 内存限制: 256.0MB 本题总分 ：20【问题描述】给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1, A2, · · · AN，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是 1。【输入格式】第一行包含一个整数 N。第二行包含 N 个整数 A1, A2, · · ·

试题 F: 特别数的和时间限制: 1.0s 内存限制: 256.0MB 本题总分：15 分【问题描述】小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。请问，在 1 到 n 中，所有这样的数的和是多少？【输入格式】输入一行包含两个整数 n。【输出格式】输出一行，包含一个整数，表示满足条件的数的和。【样例输入】40【样例输出】574【评测用例规模与约定】对

C: 数列求值本题总分：10 分【问题描述】给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。思路int无法进行到20190324的计算，肯定会溢出，最开始想的是高精度，但是太麻烦，但是存储结果最后4位数和存储整个数进行计算代码量是不一样的，所以存储后四位结果即可。#include <stdio.h>#include <stdlib.h>#include <strin

D: 数的分解本题总分：10 分【问题描述】**把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种不同的分解方法？**注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和1001+1000+18 被视为同一种。#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>int

B: 年号字串【问题描述】小明用字母 A 对应数字 1，B 对应 2，以此类推，用 Z 对应 26。对于 27 以上的数字，小明用两位或更长位的字符串来对应，例如 AA 对应 27，AB 对应 28，AZ 对应 52，LQ 对应 329。请问 2019 对应的字符串是什么？暴力枚举答案：CYQC语言代码：#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h&

试题 A: 组队【问题描述】作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员，组成球队的首发阵容。每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少？题目表述有些问题……搞了半天……害选择每号位最大的得分就行，切记一个人不能占两个号位。答案：98+99+98+97+98=490...

试题 D: 跑步锻炼本题总分：10 分【问题描述】小蓝每天都锻炼身体。正常情况下，小蓝每天跑 1 千米。如果某天是周一或者月初（1 日），为了激励自己，小蓝要跑 2 千米。如果同时是周一或月初，小蓝也是跑 2 千米。 小蓝跑步已经坚持了很长时间，从 2000 年 1 月 1 日周六（含）到 2020 年10 月 1 日周四（含）。请问这段时间小蓝总共跑步多少千米？C语言代码：#include <stdio.h>#include <stdlib.h>#include &l

十一届蓝桥杯省赛C语言B组——试题 F: 成绩统计时间限制: 1.0s 内存限制: 256.0MB 本题总分：15 分【问题描述】小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0 到 100 的整数。如果得分至少是 60 分，则称为及格。如果得分至少为 85 分，则称为优秀。请计算及格率和优秀率，用百分数表示，百分号前的部分四舍五入保留整数。【输入格式】输入的第一行包含一个整数 n，表示考试人数。接下来 n 行，每行包含一个 0 至 100 的整数，表示一个学生的得

C: 蛇形填数本题总分：10 分【问题描述】如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。1 2 6 7 15 …3 5 8 14 …4 9 13 …10 12 …11 ……容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少？答案：761先通过excel打表观察规律：（1，1）：1 + (1-1)^4 = 1（2，2）：1 + (2-1)^4 = 5（3，3）：5 + (3-1)^4 = 13（4，4）：13 + (4-

十一届蓝桥杯省赛C语言B组——B: 既约分数本题总分：5 分【问题描述】如果一个分数的分子和分母的最大公约数是 1，这个分数称为既约分数。例如，4/3，5/2，1/8，7/1都是既约分数。请问，有多少个既约分数，分子和分母都是 1 到 2020 之间的整数（包括 1 和 2020）？答案：2481215暴力枚举最大公约数概念求最大公约数的四种方法个人更偏向于的欧几里得法#include <stdio.h>#include <stdlib.h>#include

十一届蓝桥杯省赛C语言B组—— A: 门牌制作本题总分：5 分【问题描述】小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、0、1、7，即需要 1 个字符 0，2 个字符 1，1 个字符 7。请问要制作所有的 1 到 2020 号门牌，总共需要多少个字符 2？答案：624枚举暴力#include <stdio.h&