- 博客(15)
- 收藏
- 关注
原创 每日一题【python】 1快递分拣
用python模块collections的defaultdict,设置default_factory为list,使得defaultdict可以用于充当列表字典,在对应key加入对应的value并累加。
2024-04-22 10:32:17 218
原创 备赛蓝桥杯【大学python组】 12长草
针对较大规模数据的优化,我们可以使用 BFS(广度优先搜索)算法来模拟草的生长过程,以减少不必要的遍历。判断周围边界是否越界,若无越界情况在‘g'的上下左右都进行加一。
2024-03-24 09:58:44 156 1
原创 备赛蓝桥杯【大学python组】10 n皇后问题
N×N 的方格棋盘放置了 N 个皇后,使得它们不相互攻击(即任意 2 个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45 角的斜线上。你的任务是,对于给定的 N,求出有多少种合法的放置方法。输入中有一个正整数 N≤10,表示棋盘和皇后的数量。
2024-03-20 22:50:34 187 1
原创 备赛蓝桥杯【大学python组】9数的计算
输入n, 输出一个整数(该整数我在代码中用re[n]来表示)表示具有该性质的数的个数;其中案例中的 6 个数是: 6,16,26,36,126,136。2.在它的左边加上一个正整数,但该正整数不能超过原数的一半;3.加上数后,继续按此规则进行处理,直到不能再加正整数为止。我们要求找出具有下列性质数的个数(包含输入的正整数 n)。
2024-03-17 15:11:54 118 1
原创 备赛蓝桥杯【大学python组】8数的划分
将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。例如:n=7,k=3,下面三种划分方案被认为是相同的。输入:n,k (6<n<=200,2<=k<=6)输出:一个整数,即不同的分法。问有多少种不同的分法。
2024-03-16 14:14:36 205 1
原创 备赛蓝桥杯【大学python组】7 42点问题
【题目描述】:请你设计一个程序对该问题进行解答。众所周知在扑克牌中,有一个老掉牙的游戏叫做 24 点:选取 4 张牌进行加减乘除,看是否能得出 24这个答案。现在小蓝同学发明了一个新游戏,他从扑克牌中依次抽出 6 张牌(注意不是一次抽出),进行计算,看是否能够组成 42 点 , 满足输出 YES,反之输出 NO。最先抽出来的牌作为第一个操作数,再抽出牌做第二个操作数,运算结果再当作第一个操作数,继续进行操作。除不尽的情况保留整数。请你设计一个程序对该问题进行解答。【输入描述】
2024-03-16 12:16:34 184 1
原创 备赛蓝桥杯【大学python组】6数字三角形
题目描述:在上面的中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可,不必给出具体路径。三角形的行数大于1小于等于100,数字为 0 - 99。
2024-03-15 13:24:08 236 1
原创 备赛蓝桥杯【大学python组】5付账问题
(局部最有利的选择),并以此希望最后堆叠出的结果也是。,但每个步骤都应用贪心原则,选取当前状态下。(贪心法则:求解过程。
2024-03-01 20:58:39 243
原创 备赛蓝桥杯【python大学组】4乘积尾零
思路:只有2和2的倍数与5或5的倍数相乘才会出现0。(2x5=10,2x25=100)于是找出矩阵中可将2或者5整除的数的次数并统计数量,对比数量,数量少的部分则为0的个数。题目描述:如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零?
2024-02-28 20:22:08 124
原创 备赛蓝桥杯【python大学组】3星期一
借助excel可得1901/1/1和2000/12/31日是周日,1901/1/2是周一,按照周一到周日的顺序往后推,共有36524/7=5217 个循环,余数是5。公元年份能被4整除但不能被100整除的年份是闰年,或者能被400整除的年份也是闰年。在1901年到2000年之间,共有25个闰年,75个平年。整个20世纪(1901年1月1日至2000年12月31日之间),一共有多少个星期一?闰年366天,平年365天可得出date=36525(天);算出1901年第一天开始到2000年最后一天的总天数,
2024-02-28 13:52:54 167
原创 备赛蓝桥杯【python大学组】2迷宫
X 星球的一处迷宫游乐场建在某个小山坡上。它是由 10×10 相互连通的小房间组成的。开始的时候,直升机把 100 名玩家放入一个个小房间内。玩家一定要按照地上的字母移动。X 星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。房间的地板上写着一个很大的字母。请你计算一下,最后,有多少玩家会走出迷宫,而不是在里边兜圈子?U 表示走到上坡方向的房间,D 表示走到下坡方向的房间。L 表示走到左边的房间,R 表示走到右边的房间,
2024-02-27 13:39:20 211
原创 备赛蓝桥杯【python大学组】1:门牌制作
符粘贴到门牌上,例如门牌1017需要依次粘贴字符1、0、1、7,即需要1个。本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小蓝制作门牌的方法是先制作0到9这几个数字字符,最后根据需要将字。请问要制作所有的1到2020号门牌,总共需要多少个字符2?这条街一共有2020位住户,门牌号从1到2020编号。小蓝要为一条街的住户制作门牌号。字符0,2个字符1,1个字符7。
2024-02-25 16:47:16 168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人