小董_不长肉-CSDN博客

题目：代码：res = 40000flag = Truewhile flag: temp = 0 for x in range(1,res+1): if res % x == 0 : temp += 1 if temp == 100: flag = False else: res += 1print(res)结果：45360

2022-03-29 16:35:50 867

题目：代码：n = int(input())stu = []for _ in range(n): stu.append(list(map(int,input().split())))stu = sorted(stu, key = lambda x: sum(x))res = 0for x in range(n): res += (n-x)*(sum(stu[x])) res -= stu[x][-1]print(res)

2022-03-21 18:26:37 875

原创 [蓝桥杯] 循环小数（Python 实现）

题目：代码：def gcd(a, b): return a if b == 0 else gcd(b, a % b)p, q = map(int, input().split())num = int(input())m, n = p - 1, q - p + 1 #m为非循环部分的长度 n为循环部分的长度k = int(num / (10 ** n))#k非循环节 l循环节l = int(num % (10 ** n))x, y = k * (10 ** n - 1) + l, (10

2022-03-19 22:13:24 1286

原创 [蓝桥杯] 天干地支（Python 实现）

题目：代码：year = int(input())a, b = 0, 0a_l = ['geng','xin','ren','gui','jia','yi','bing','ding','wu','ji',]b_l = ['zi','chou','yin','mao','chen','si','wu','wei','shen','you','xu','hai']year-=1660 year%= 60for _ in range(year): a += 1 b += 1p

2022-03-18 15:47:42 1579

原创 [蓝桥杯] 最少砝码（Python 实现）

题目：代码：N = int(input())n, w, res = 1, 1, 1while ((n+w)<N): n+=w w*=3 res+=1print(res)

2022-03-17 12:16:11 473

原创 [蓝桥杯] 合数个数（Python 实现）

题目：代码：n = 2020nums = [1 for _ in range(1,n+2)]for i in range(2,n): if nums[i]: for y in range(i**2,n+1,i): nums[y] = 0print(nums.count(0))结果：1713

2022-03-17 11:54:41 999

原创 [蓝桥杯] 相乘（Python 实现）

题目：代码：for num in range(1, 1000000008): val = (num * 2021) % 1000000007 if val == 999999999: print(num) break结果：17812964

2022-03-16 20:29:10 635 1

原创 [蓝桥杯] 卡片（Python 实现）

题目：代码：nums = [2022 for _ in range(10)]x = 1while True: for i in str(x): nums[int(i)] -= 1 if min(nums) == 0: break if min(nums) < 0: x -= 1 break x += 1print(x)print(nums)结果：3181...

2022-03-09 11:23:34 828

原创 [蓝桥杯] 次数差（Python 实现）

题目：x 星球有 26 只球队，分别用 a∼z 的 26 个字母代表。他们总是不停地比赛。在某一赛段，哪个球队获胜了，就记录下代表它的字母，这样就形成一个长长的串。国王总是询问：获胜次数最多的和获胜次数最少的有多大差距？（当然，他不关心那些一次也没获胜的，认为他们在怠工罢了）输入格式输入一个由小写字母构成的字符串，表示球队获胜情况。输出格式输出一个数字，表示出现次数最多的字母比出现次数最少的字母多了多少次。数据范围输入字符串长度不超过 1000。保证至少有两支队伍有胜场。

2022-03-08 10:58:20 6805

原创 [蓝桥杯] 复数幂（Python 实现）

题目：设i为虚数单位。对于任意正整数n，(2+3i)^n 的实部和虚部都是整数。求 (2+3i)^123456 等于多少？即(2+3i)的123456次幂，这个数字很大，要求精确表示。答案写成 “实部±虚部i” 的形式，实部和虚部都是整数（不能用科学计数法表示），中间任何地方都不加空格，实部为正时前面不加正号。(2+3i)^2 写成: -5+12i，(2+3i)^5 的写成: 122-597i(a+bi)(c+di)=ac+adi+bci+bdi^2=(ac-bd)+(ad+bc)i

2022-03-08 10:45:14 6744

原创 [蓝桥杯] 日志统计（Python 实现）

题目：小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有 N 行。其中每一行的格式是：ts id表示在 ts 时刻编号 id 的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞，小明就认为这个帖子曾是”热帖”。具体来说，如果存在某个时刻 T 满足该帖在 [T,T+D) 这段时间内(注意是左闭右开区间)收到不少于 K 个赞，该帖就曾是”热帖”。给定日志，请你帮助小明统计出所有曾是”热帖”的帖子编号。

2022-03-06 11:31:32 367 1

原创 [蓝桥杯] 哪天返回（Python 实现）

题目：代码：res = 0while 1: if res*(res-1) >= 108: print(res) break res+=1结果：11

2022-03-06 10:30:29 182

原创 1791. 找出星型图的中心节点 (Python 实现)

题目：有一个无向的星型图，由 n 个编号从 1 到 n 的节点组成。星型图有一个中心节点，并且恰有 n - 1 条边将中心节点与其他每个节点连接起来。给你一个二维整数数组 edges ，其中 edges[i] = [ui, vi] 表示在节点 ui 和 vi 之间存在一条边。请你找出并返回 edges 所表示星型图的中心节点。示例 1：输入：edges = [[1,2],[2,3],[4,2]]输出：2解释：如上图所示，节点 2 与其他每个节点都相连，所以节点 2 是中心节点。

2022-02-27 15:35:12 447

原创 [蓝桥杯] 分数（Python 实现）

题目：代码：b = 0a = 1for i in range(0,20): b += a a *= 2 print('%d/%d'%(b,a/2))结果：1048575/524288

2022-02-27 15:02:10 6052

原创 [蓝桥杯] 剪邮票（Python 实现）

题目：代码：import itertoolscount=0a=[1,2,3,4,6,7,8,9,11,12,13,14]b=list(itertools.combinations(a,5))def isLiant(x): q=[] q.append(x[0]) seen=set() seen.add(x[0]) while len(q)>0: n=q.pop(0) if n-1 in x and n-1 not

2022-02-23 15:51:16 1399

原创 [蓝桥杯] 积分之谜（Python 实现）

题目：代码：for a in range(1,200): for b in range(1,51): for c in range(1,401): if (3*a+7*b+c == 315 and 4*a+10*b+c ==420): print(a+b+c)A+3*B = 1053*(A+3*B) + A + B +C = 420结果：105

2022-02-23 14:48:52 1561

原创 [蓝桥杯] 穿越雷区（Python 实现）

题目：X 星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从 A 区到 B 区去（A,B 区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？已知的地图是一个方阵，上面用字母标出了 A,B 区，其它区都标了正号或负号分别表示正负能量辐射区。例如：坦克车只能水平或垂直方向上移动到相邻的区。输入格式第一行是一个整数 n，表示方阵的大小。接下来是 n 行，每行有 n 个数据，可能是 A，B，+，- 中的某一个，中间用空格分开。A，

2022-02-22 19:56:17 149

原创 [蓝桥杯] 寒假作业（Python 实现）

题目：代码：nums = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13]res = 0 def dfs(nums, temp): global res if len(temp) == 3: if not check(temp, 3): return elif len(temp) == 6: if not check(temp, 6): return

2022-02-22 19:08:21 565

原创 119. 杨辉三角 II (Python 实现)

题目：给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。示例 1:输入: rowIndex = 3输出: [1,3,3,1]示例 2:输入: rowIndex = 0输出: [1]示例 3:输入: rowIndex = 1输出: [1,1]代码：class Solution: def getRow(self, rowIndex: int) -> List[int]:

2022-02-21 18:40:57 297

原创剑指 Offer II 085. 生成匹配的括号 (Python 实现)

题目：正整数 n 代表生成括号的对数，请设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例 1：输入：n = 3输出：["((()))","(()())","(())()","()(())","()()()"]示例 2：输入：n = 1输出：["()"]代码：class Solution: def generateParenthesis(self, n: int) -> List[str]: def dfs(tem, left, ri

2022-02-20 13:27:22 92

原创 70. 爬楼梯（Python 实现）

题目：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？示例 1：输入：n = 2输出：2解释：有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入：n = 3输出：3解释：有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶代码：class Solution: def climbStairs(self, n: int) ->

2022-02-20 13:20:46 1355 1

原创 [蓝桥杯]三角形面积（Python实现）

题目：代码：x1, x2, x3, y1, y2, y3 = 0, 8, 4, 0, 2, 8s = (x1 * y2 + x2 * y3 + x3 * y1 - x1 * y3 - x2 * y1 - x3 * y2) / 2print(s)结果：28

2022-02-20 13:01:44 650

原创 [蓝桥杯] 生日蜡烛（Python 实现）

题目：代码：nums = 236for res in range(1,100): temp = res for k in range(res+1,100): if temp == nums: print(res) temp+=k结果：26

2022-02-20 12:56:49 408

原创 102. 二叉树的层序遍历 (Python 实现)

题目：给你二叉树的根节点 root ，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例 1：输入：root = [3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例 2：输入：root = [1]输出：[[1]]示例 3：输入：root = []输出：[]代码：# Definition for a binary tree node.# class TreeNode:# def __init_

2022-02-18 18:44:45 1128

原创 129. 求根节点到叶节点数字之和 (Python 实现)

题目：给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。每条从根节点到叶节点的路径都代表一个数字：例如，从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。计算从根节点到叶节点生成的所有数字之和。叶节点是指没有子节点的节点。示例 1：输入：root = [1,2,3]输出：25解释：从根到叶子节点路径 1->2 代表数字 12从根到叶子节点路径 1->3 代表数字 13因此，数字总和 = 12

2022-02-16 11:51:14 514

原创 973. 最接近原点的 K 个点 (Python 实现)

题目：给定一个数组 points ，其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点，并且是一个整数 k ，返回离原点 (0,0) 最近的 k 个点。这里，平面上两点之间的距离是欧几里德距离（ √(x1 - x2)2 + (y1 - y2)2 ）。你可以按任何顺序返回答案。除了点坐标的顺序之外，答案确保是唯一的。示例 1：输入：points = [[1,3],[-2,2]], k = 1输出：[[-2,2]]解释：(1, 3) 和原点之间的距

2022-02-15 13:50:44 581

原创 1738. 找出第 K 大的异或坐标值 (Python 实现)

题目：给你一个二维矩阵 matrix 和一个整数 k ，矩阵大小为 m x n 由非负整数组成。矩阵中坐标 (a, b) 的值可由对所有满足 0 <= i <= a < m 且 0 <= j <= b < n 的元素 matrix[i][j]（下标从 0 开始计数）执行异或运算得到。请你找出 matrix 的所有坐标中第 k 大的值（k 的值从 1 开始计数）。示例 1：输入：matrix = [[5,2],[1,6]], k = 1输出：7解释：

2022-02-14 18:54:15 82

空空如也

空空如也