- 博客(20)
- 收藏
- 关注
RSS订阅原创 2021年第十二届蓝桥杯省赛Python-01卡片
题目代码count = 0 #用来数1的个数i = 1 #可拼的数字while True: count += str(i).count("1") if count > 2021: #如果1的卡片不够用 print(i-1) break i+=1 #要放后面，因为第一个1也要数的唉我还是想吐槽。。刚开始还花了时间想怎么拼才能拼一个个位数，想着是加法吧不然怎么拼，结果。。一张牌也是拼。。。唉！！！...
2022-04-05 16:44:24
677
原创 蓝桥杯Python历届真题-地宫取宝（dfs深度优先搜索，保姆级注释，不懂来打我~）
蓝桥杯Python历届真题-地宫取宝（dfs深度优先搜索，保姆级注释，不懂来打我~）题目要点这道题目有四个变量，分别为坐标x,y和手里拿到宝物的个数sum还有手里宝物的最大值max，一个一个来变换会比较乱+慢，故这里可以使用记忆性递归，四个变量一起捆绑往下走，不用每次都计算上一步的值。“入口在左上角，出口在右上角”就可以知道递归的结束条件了。“可以拿起它，当然也可以不拿”这一步就要看代码了，挺清晰的。还有一个要注意的点是，宝物的价值可能为0，故max（宝物的最大值）要设置-1为初始值，才有机会
2022-04-04 14:05:01
1136
原创 蓝桥杯历届真题06-回文数字（超简短易懂）
时间限制: 1Sec 内存限制: 128MB题目描述观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。本题要求你找到一些5位或6位的十进制数字。满足如下要求：该数字的各个数位之和等于输入的整数。输入一个正整数 n (10< n< 100), 表示要求满足的数位和。输出若干行，每行包含一个满足要求的5位或6位整数。数字按从小到大的顺序排列。如果没有满足条件的，输出：-1样例输入...
2022-04-02 15:35:31
127
原创 蓝桥杯Python历届真题05-危险系数（dfs深度优先搜索，保姆级注释，不懂来打我~）
时间限制: 1Sec 内存限制: 128MB题目描述问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那么我们称z为关于x,y的关键点。相应的，对于任意一对站点x和y，危险系数DF(x,y)就表示为这两点之间的关键点个数。本题的任务是：已知网
2022-03-31 00:29:07
175
原创 蓝桥杯Python历届真题04-剪格子（dfs深度优先搜索，保姆级注释，不懂来打我~）
时间限制：1.0s 内存限制：256.0MB问题描述：如图所示，3 x 3 的格子中填写了一些整数。我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法分割，则输出 0。输入格式：程序先读入两个整数 m n 用空格分割 (m,n< 10)...
2022-03-29 11:33:43
1306
1
原创 蓝桥杯Python历届真题03-分糖果（超详细）
时间限制: 1Sec 内存限制: 128MB问题描述：有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。反复进行这个游戏，直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。输入格式：程序首先读入一个整数N(2< N< 100)，表示小朋友的人数。接着是一行用空格分开的N个偶数（.
2022-03-27 17:20:25
1953
原创 蓝桥杯Python历届真题02-兰顿蚂蚁（dfs深度优先搜索，超详细）
时间限制: 1Sec 内存限制: 128MB问题描述：兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。蚂蚁的头部朝向为：上下左右其中一方。蚂蚁的移动规则十分简单：若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。规则虽然简单，蚂蚁的行为却十分复杂。刚刚开始时留下的路线都会有接近对称，像是会重复，但不论起始状态如何，蚂蚁经过漫长的混乱
2022-03-27 14:58:34
844
原创 蓝桥杯Python历届真题01-买不到的数目（超详细）
时间限制：时间限制: 1Sec 内存限制: 128MB问题描述：小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入格式：两个正整数，表示每种包装中糖的颗数(都不多于100..
2022-03-27 13:51:05
371
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人