牛客830017178号

分类

题解(7)

/ 注册

全部文章（共7篇）

题解 | #24点运算#

暴力穷举所有可能。对输入数据使用排列共有24中可能 permutations(pokes) 对于运算符号则可以重复排列，共有64种可能: calc = dict(zip(['+', '-', '*', '/'], [lambda x, y: x+y,lambda x, y: x-y,lambda...

Python3

2021-11-27

1 673

题解 | #数组分组#

思路如下： 1.将5的倍数和3的倍数分别求和分别记作s5、s3，剩下的数字记作nums 2.计算abs(s3-s5)=N，将nums分为两个子集使得子集的求和差值等于N即可代码如下： def func(nums, N): # 将nums分为两个子集合,使得其差值正好等于sum3和s...

Python3

2021-11-18

0 523

题解 | #杨辉三角的变形#

题目的关键点在于找规律，如下代码可以打印出从第三行开始的奇数和偶数的规律（0表示偶数，1表示奇数） def func(n): odd = [1, 1, 1] for i in range(3, n+1): odd = [1, odd[0]^odd[1]] + [odd...

Python3

2021-11-13

13 874

题解 | #合唱队#

以某个点i为中心，计算0~i的最长上升子序列x，然后翻转列表，计算N~i的最长子序列y，则以i点为中心需要出列的人数为N-(x+y-1)，最后取每个点的最小值 def max_up_arr(arr): """查找arr中以i为结尾的最大上升子序列长度""" dp = [1] # 默...

2021-05-30

2 600

题解 | #Sudoku#

利用DFS的思维去解答，没有使用递归，使用的循环，通过empty和full两个列表存储已经填写的格子和没有填写的格子。代码如下： class SudoKu: def __init__(self, sudo): self.sudo = sudo self...

数独 python

2021-05-19

4 719

题解 | #素数伴侣#

写了1天..... 解答步骤写的比较详细 def getPrimes(n): """获取2~n之间的素数，用于对素数进行判断""" primes = [True for _ in range(n+1)] for i in range(2, n+1): if ...

python 素数伴侣

2021-05-15

16 1471

题解 | #多线程#

import threading def initInput(): while True: try: yield int(input()) except EOFError: break class MyThr...

python

2021-05-11

6 886