- 博客(25)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 蓝桥杯整数划分——python
题目如下对于一个正整数n的划分，就是把n变成一系列正整数之和的表达式。注意，分划与顺序无关，例如6=5+1.跟6=1+5是同一种分划，另外，这个整数本身也是一种分划。例如：，对于正整数n=5，可以划分为：1+1+1+1+11+1+1+21+1+31+2+22+31+45输入描述输入一个正整数n输出描述输出n整数划分的总数k输入样例5输出样例7题目解析这里我们对这道题的最好办法就是利用递归来解决，但是这道题该怎么用递归来解决？首先我们创建一个列表，长度为n,之后我们在对1
2021-03-31 18:21:05
828
原创 蓝桥杯分巧克力——python解答
题目如下儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1. 形状是正方形，边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么？输入第一行包含两个整数N和K。(1 <=
2021-03-31 14:56:55
433
原创 蓝桥杯寒假作业——python
题目如下现在小学的数学题目也不是那么好玩的。看看这个寒假作业：□ + □ = □□ - □ = □□ × □ = □□ ÷ □ = □(如果显示不出来，可以参见【图1.jpg】)每个方块代表1~13中的某一个数字，但不能重复。比如：6 + 7 = 139 - 8 = 13 * 4 = 1210 / 2 = 5以及：7 + 6 = 139 - 8 = 13 * 4 = 1210 / 2 = 5就算两种解法。（加法，乘法交换律后算不同的方案）你一共找到了多少种
2021-03-31 12:40:06
211
原创 蓝桥杯平方怪圈——python求解
题目如下如果把一个正整数的每一位都平方后再求和，得到一个新的正整数。对新产生的正整数再做同样的处理。如此一来，你会发现，不管开始取的是什么数字，最终如果不是落入1，就是落入同一个循环圈。请写出这个循环圈中最大的那个数字。请填写该最大数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。解析我们在这里直接进行暴力求解，当出现重复的数字的时候我们停止循环，我们将计算的数纳入列表并且将最后的数输出，我们就会看出那些在循环中，然后就可以直接看出最大的了x = 152991447
2021-03-31 10:17:08
400
原创 蓝桥杯买不到的数目——python解决
题目如下小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入：两个正整数，表示每种包装中糖的颗数(都不多于1000)要求输出：一个正整数，表示最大不能买到的糖数不需要考虑无解的情
2021-03-30 19:25:39
477
原创 蓝桥杯包子凑数——python解答
题目如下小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然有时包子大叔无论如何也凑不出顾客想买的数量。比如一共有3种蒸笼，分别能放4、5和6个包子。而顾客想买7个包子时，
2021-03-30 18:24:21
845
原创 蓝桥杯日期问题——python求解
题目如下标题：日期问题小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？
2021-03-29 20:56:34
460
原创 蓝桥杯excel地址——python解答
题目如下Excel单元格的地址表示很有趣，它使用字母来表示列号。比如，A表示第1列，B表示第2列，Z表示第26列，AA表示第27列，AB表示第28列，BA表示第53列，…当然Excel的最大列号是有限度的，所以转换起来不难。如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？本题目既是要求对输入的数字, 输出其对应的Excel地址表示方式。例如，输入：26则程序应该输出：Z再例如，输入：2054则程序应该输出：BZZ我们约定，输入的整数范围[1
2021-03-29 20:03:44
794
原创 蓝桥杯凑算式——python
题目如下凑算式这个算式中AI代表19的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。题目解析这道题需要用到全排列，但是正好python有着一个这样的函数，我们直接就用python暴力求解了from itertools import permutationsres = 0s = [str(i) for i in range
2021-03-25 20:07:36
495
原创 蓝桥杯平方序列——python解法
题目如下【问题描述】小明想找到两个正整数 X 和 Y，满足• 2019 < X < Y; • 20192, X2, Y**2 组成等差数列。请你求出在所有可能的解中，X + Y 的最小值是多少？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。题解这道题我们还是得进行暴力的求解a = 2019for x in range(2020,100000): b = x**2-a**2
2021-03-25 19:50:30
308
原创 蓝桥杯质数拆分-python
题目如下【问题描述】将 2019 拆分为若干个两两不同的质数之和，一共有多少种不同的方法？注意交换顺序视为同一种方法，例如 2 + 2017 = 2019 与 2017 + 2 = 2019视为同一种方法。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案解答这道题目实际上是利用了动态规划最基本的01背包问题，...
2021-03-25 19:39:31
1264
原创 蓝桥杯耐摔指数——python
题目如下x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼。如果手机从第7层扔下去没摔坏，但第8层摔坏了，则手机耐摔指数=7。特别地，如果手机从第1层扔下去就坏了，则耐摔指数=0。如果到了塔的最高层第n层扔没摔坏，
2021-03-22 20:20:38
399
2
原创 蓝桥杯小朋友崇拜圈——python
题目如下班里N个小朋友，每个人都有自己最崇拜的一个小朋友（也可以是自己）。在一个游戏中，需要小朋友坐一个圈，每个小朋友都有自己最崇拜的小朋友在他的右手边。求满足条件的圈最大多少人？小朋友编号为1,2,3,…N输入第一行，一个整数N（3<N<100000）接下来一行N个整数，由空格分开。要求输出一个整数，表示满足条件的最大圈的人数。例如：输入：93 4 2 5 3 8 4 6 9则程序应该输出：4解释：如图p1.png所示，崇拜关系用箭头表示，红色表示不在圈中。显
2021-03-22 20:14:42
509
2
原创 蓝桥杯等腰三角形——python
题目如下：本题目要求你在控制台输出一个由数字组成的等腰三角形。具体的步骤是：先用1,2,3，…的自然数拼一个足够长的串用这个串填充三角形的三条边。从上方顶点开始，逆时针填充。比如，当三角形高度是8时： 1 2 1 3 8 4 1 5 7 6 1 7 6891011121314151输入，一个正整数n(3<n<300),表示三角形的高度输出，用数字填充的等腰三角形。
2021-03-22 20:12:23
965
原创 蓝桥杯次数差-python解答
题目如下x星球有26只球队，分别用a~z的26个字母代表。他们总是不停地比赛。在某一赛段，哪个球队获胜了，就记录下代表它的字母，这样就形成一个长长的串。国王总是询问：获胜次数最多的和获胜次数最少的有多大差距？（当然，他不关心那些一次也没获胜的，认为他们在怠工罢了）输入，一个串，表示球队获胜情况（保证串的长度<1000）要求输出一个数字，表示出现次数最多的字母比出现次数最少的字母多了多少次。比如：输入：abaabcaa则程序应该输出：4解释：a出现5次，最多；c出现1次，最少。5-
2021-03-22 20:09:13
221
原创 蓝桥杯稍小分数——python解答
题目如下回到小学----真分数：分子小于分母的分数既约分数：分子分母互质，也就是说最大公约数是1x星球数学城的入口验证方式是：屏幕上显示一个真分数，需要你快速地找到一个比它小的既约分数，要求这个分数越大越好。同时限定你的这个分数的分母不能超过100。题目解析这道题我们也是采用暴力求解的方法from fractions import Fractiondef check(x): if x == 2: return True for i in range(2,
2021-03-22 20:07:47
282
原创 蓝桥杯书号验证——python解答
题目如下2004年起，国际ISBN中心出版了《13位国际标准书号指南》。原有10位书号前加978作为商品分类标识；校验规则也改变。校验位的加权算法与10位ISBN的算法不同，具体算法是：用1分别乘ISBN的前12位中的奇数位（从左边开始数起），用3乘以偶数位，乘积之和以10为模，10与模值的差值再对10取模（即取个位的数字）即可得到校验位的值，其值范围应该为0~9。下面的程序实现了该算法，请仔细阅读源码，填写缺失的部分。// 验证成功返回1，否则返回0 int f(const char* s)
2021-03-22 20:06:12
522
原创 蓝桥杯几个幸运数——python解答
题目如下到x星球旅行的游客都被发给一个整数，作为游客编号。x星的国王有个怪癖，他只喜欢数字3,5和7。国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。我们来看前10个幸运数字是：3 5 7 9 15 21 25 27 35 45因而第11个幸运数字是：49小明领到了一个幸运数字 59084709587505，他去领奖的时候，人家要求他准确地说出这是第几个幸运数字，否则领不到奖品。请你帮小明计算一下，59084709587505是第几个幸运数字。需要提交的是一个整数，请不
2021-03-22 20:04:04
251
原创 蓝桥杯字母阵列——python解答
题目如下仔细寻找，会发现：在下面的8x8的方阵中，隐藏着字母序列：“LANQIAO”。SLANQIAOZOEXCCGBMOAYWKHIBCCIPLJQSLANQIAORSFWFNYAXIFZVWALCOAIQNAL我们约定: 序列可以水平，垂直，或者是斜向；并且走向不限（实际上就是有一共8种方向）。上图中一共有4个满足要求的串。下面有一个更大的（100x100）的字母方阵。你能算出其中隐藏了多少个“LANQIAO”吗？FOAIQNALWIKEGNICJWAOSXDHTHZPOL
2021-03-22 20:00:28
1064
原创 蓝桥杯猴子分香蕉——python解答
题目如下5只猴子是好朋友，在海边的椰子树上睡着了。这期间，有商船把一大堆香蕉忘记在沙滩上离去。第1只猴子醒来，把香蕉均分成5堆，还剩下1个，就吃掉并把自己的一份藏起来继续睡觉。第2只猴子醒来，重新把香蕉均分成5堆，还剩下2个，就吃掉并把自己的一份藏起来继续睡觉。第3只猴子醒来，重新把香蕉均分成5堆，还剩下3个，就吃掉并把自己的一份藏起来继续睡觉。第4只猴子醒来，重新把香蕉均分成5堆，还剩下4个，就吃掉并把自己的一份藏起来继续睡觉。第5只猴子醒来，重新把香蕉均分成5堆，哈哈，正好不剩！请计算一开
2021-03-22 18:57:00
1062
原创 蓝桥杯哪天返回——python解答
题目描述小明被不明势力劫持。后莫名其妙被扔到x星站再无问津。小明得知每天都有飞船飞往地球，但需要108元的船票，而他却身无分文。他决定在x星战打工。好心的老板答应包食宿，第1天给他1元钱。并且，以后的每一天都比前一天多2元钱，直到他有足够的钱买票。请计算一下，小明在第几天就能凑够108元，返回地球。要求提交的是一个整数，表示第几天。请不要提交任何多余的内容。这道题就比较简单了，就不再罗嗦了t = 0x = 0m = 1while x <= 108: t += 1 x
2021-03-22 18:55:01
247
原创 拼棋盘蓝桥杯
题目如下：有 8x8 和 6x6 的棋盘两块（棋盘厚度相同，单面有棋盘，背面无图案）。参见【图1.png】组成棋盘的小格子是同样大小的正方形，黑白间错排列。现在需要一个10x10的大棋盘，希望能通过锯开这两个棋盘，重新组合出大棋盘。要求：1。 拼好的大棋盘仍然保持黑白格间错的特性。2。 两个已有的棋盘都只允许锯一锯（即锯开为两块），必须沿着小格的边沿，可以折线锯开。3。 要尽量保证8x8棋盘的完整，也就是说，从它上边锯下的那块的面积要尽可能小。要求提交的数据是：4块锯好的部分的面积。按从小到
2021-03-04 20:28:05
569
2
原创 力扣354.俄罗斯套娃信封问题——python
我们采用DP的方法进行解决，首先我们肯定要进行排序，我们首先会按照第一个数进行排序，但是相同的怎么办？我们在对相同的第一个的进行倒序排序，排序后，信封宽度是升序，必然是后面的信封套前面的信封。按h降序排列是为了找最长递增子序列时防止同一宽度的信封被选择多次。。之后我们通过循环进行获得最大值。 if not envelopes: return 0 N = len(envelopes) envelopes.sort(key=lambda x
2021-03-04 16:57:19
341
1
原创 力扣.304. 二维区域和检索 - 矩阵不可变——python
题目和昨天的差不多，都是有关于矩阵的，这里我们采用动态规划的方法进行解决。首先我们先保存所有的前缀和，之后我们需要知道一点sumRegion(row1, col1, row2, col2) = dp[row2][col2] - dp[row2][col1 - 1] - dp[row1 - 1][col2] + dp[row1 - 1][col1 - 1]但是为什么呐？我们看一下下面的图，黄色的减去两边橙色的加上一个红色的就是我们要求的，因为多间去了一个红色的。def __init__(self,
2021-03-02 17:40:13
152
原创 力扣303区域和检索 - 数组不可变——python解法
这道题目比较简单，我们直接上代码 def __init__(self, nums: List[int]): self.num_sum = [0,] for i in range(len(nums)): self.num_sum.append(self.num_sum[i]+nums[i]) def sumRange(self, i: int, j: int) -> int: return self.num_su
2021-03-01 21:06:58
109
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人