蓝桥杯练习
蓝桥杯的练习题
m0_46781192
这个作者很懒,什么都没留下…
展开
-
走迷宫(BFS模板题,需背)
给定一个 N x M 的网格迷宫 G。G 的每个格子要么是道路,要么是障碍物(道路用 1表示,障碍物用 0表示)已知迷宫的入口位置为(x1,y),出口位置为(x2,y2)。问从入口走到出口,最少要走多少个格子。接下来输入一个 N xM 的矩阵。若 G(i,j)=1表示其为道路,否则表示其为障碍物。最后一行输入四个整数 x1,y1,x2,y2,表示入口的位置和出口的位置。输入第 1行包含两个正整数 N,M,分别表示迷宫的大小。输出仅一行,包含一个整数表示答案。若无法从入口到出口,则输出 一1。原创 2024-04-05 15:44:07 · 155 阅读 · 1 评论 -
python蓝桥杯:长草
接下来 n 行,每行包含 m 个字母,表示初始的空地状态,字母之间没有空格。如果为小数点,表示为空地,如果字母为 g,表示种了草。输出 n 行,每行包含 m 个字母,表示 k 个月后空地的状态。如果为小数点,表示为空地,如果字母为 g,表示长了草。这些草长得很快,每个月,草都会向外长出一些如果一个小块种了草,则它将向自己的上、下、左、右四小块空地扩展,小明有一块空地,他将这块空地划分为行m 列的小块,每行和每列的长度都为 1。小明选了其中的一些小块空地,种上了草,其他小块仍然保持是空地。原创 2024-04-05 12:37:10 · 322 阅读 · 1 评论 -
最大数字:N,A,B
给定一个正整数 N。你可以对 N 的任意一位数字执行任意次以下 2 种操 作1.将该位数字加1,如果该位数字已经是9,加1之后变成 0。2.将该位数字减1,如果该位数字已经是 0,减 1之后变成 9。你现在总共可以执行1号操作不超过 A次,2号操作不超过 B 次。请问你最大可以将N变成多少?原创 2024-04-04 21:58:40 · 192 阅读 · 1 评论 -
路径之谜(1个超时)
小明冒充 X 星球的骑士,进入了一个奇怪的城堡。城堡里边什么都没有,只有方形石头铺成的地面。假设城堡地面是 n xn 个方格。如下图所示。按习俗,骑士要从西北角走到东南角。可以横向或纵向移动,但不能斜着走,也不能跳跃。每走到一个新方格,就要向正北方和正西方各射一箭。(城堡的西墙和北墙内各有 几 个靶子)同一个方格只允许经过一次。但不必走完所有的方格。如果只给出靶子上箭的数目,你能推断出骑士的行走路线吗?有时是可以的,比如上图中的例子。原创 2024-04-04 18:05:02 · 703 阅读 · 1 评论 -
数的划分:将n分成k份
将整数 n 分成 k 份,且每份不能为空,任意两份不能相同(不考虑顺序)。输入一行,2 个整数n,k (6<n<200,2≤k<6)例如:n=7,k=3,下面三种分法被认为是相同的。输出一个整数,即不同的分法。问有多少种不同的分法。原创 2024-04-02 00:49:35 · 280 阅读 · 1 评论 -
数字三角形:求路径最大和
上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和(路径上的每一步只可沿左斜线向下或右斜线向下走)。原创 2024-03-27 20:28:32 · 196 阅读 · 0 评论 -
乘积尾零:计算大数末尾有多少0
如下的 10 行数据,每行有 10 个整数,请你求出它们的乘积的末尾有多少个零?原创 2024-03-26 20:26:38 · 123 阅读 · 0 评论 -
付账问题:求标准差
为了公平起见,我们希望在总付钱量恰好为S的前提下,最后每个人付的钱的标准差最小。这里我们约定,每个人支付的钱数可以是任意非负实数,即可以不是1分钱的整数倍。标准差的介绍:标准差是多个数与它们平均数差值的平方平均数,一般用于刻画这些数之间的"偏差有多大"。形式化地说,设第 之个人付的钱为 6 元,那么标准差为。现在有 n 个人出去吃饭,他们总共消费了S元。幸运的是,所有人带的钱的总数是足够付账的,但现在问题来了:每个人分别要出多少钱呢?几个人一起出去吃饭是常有的事。但在结帐的时候,常常会出现一些争执。原创 2024-03-26 19:53:24 · 181 阅读 · 0 评论 -
门牌制作:统计多少个2
小蓝制作门牌的方法是先制作0到9这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、0、1、7,即需要 1个字符 0,2 个字符 1,1个字符 7。本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。请问要制作所有的 1到 2020 号门牌,总共需要多少个字符 2?这条街一共有 2020 位住户,门牌号从 1到 2020 编号。小蓝要为一条街的住户制作门牌号。原创 2024-03-26 20:04:53 · 361 阅读 · 0 评论