pullgon

题解

/ 注册

全部文章 / 题解（共27篇）

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

思路：找规律。需要注意的是，输出值为位置而不是索引值，当n-2=4的整数倍时，n=a[0-1]=4 n = int(input()) a = [2, 3, 2, 4] if n < 3: print(-1) else: print(a[((n-2) % 4)-1])

Python3

2022-03-29

0 309

题解 | #称砝码#

思路：每次加一块砝码，得到所有组合，使用set去重。这是一种思路，我看很大一部分同学都是使用n种不同砝码进行组合，那样的话时间复杂度稍微低一点，实际看个人觉得哪种方式更好理解。 while True: try: n = int(input()) m = in...

Python3

2022-03-26

33 4015

题解 | #判断两个IP是否属于同一子网#

while True: try: mask = input().split(".") ip1 = input().split(".") ip2 = input().split(".") if len(mask) != 4 or ...

Python3

2022-03-26

0 389

题解 | #统计每个月兔子的总数#

n, d = int(input().strip()), [1, 1] if n > 2: for i in range(n-2): # n-2个月的兔子下月都可以繁殖，即等于下月新增的兔子数，f(n) = f(n-1) + f(n-2) # 为什么不用...

Python3

2022-03-25

0 279

题解 | #字符串加密#

k, v = input().strip(), input().strip() kl = sorted(set(list(k)), key=k.index) # 密匙去重，并且不改变位置 al = [chr(i) for i in range(ord("a"), ord("z") + 1)] #...

Python3

2022-03-25

0 303

题解 | #整数与IP地址间的转换#

思路：如果是ip转数字，则对每8位进行位运算求和即可，如果是数字，先求出32位二进制字符串ip_b, 然后分别对每8位二进制转十进制并组合即可。 ip, ip_num = input().strip(), int(input().strip()) print(sum([int(v) <<...

Python3

2022-03-24

0 351

题解 | #字符串合并处理#

参考https://blog.nowcoder.net/n/ad75e5f0e2fe4f7099541b941048bc75?f=comment&t=48CCEA2A87C324ABDFFD0481F495625E，不得不说这样写是真的简单，而且通俗易懂 import sys import...

Python3

2022-03-24

0 226

题解 | #素数伴侣#

这道题和其他题难度不是一个级别的，看了别人的代码研究了一天才懂. import sys def is_prime(num): """判断是否为素数，偶数无需判断""" for i in range(3, int(num ** 0.5) + 2, 2): if num...

Python3

2022-03-23

18 1684

题解 | #查找兄弟单词#

s = [i for i in input().strip().split(" ")] # 字典中的单词列表，目标单词，第p个兄弟单词，兄弟单词列表 words, x, p, brothers = s[1:-2], s[-2], int(s[-1]), [] x_sort = sorted(x) ...

Python3

2022-03-19

0 253

题解 | #字符串最后一个单词的长度#

思路：拿出字符串中的所有字母al_list以及位置列表i_list，对所有字母排序，排好序的字母依次放入空缺的位置（位置列表）上即可 s = input() s_list = list(s) i_list, al_list = [], [] for i, v in enumerate(s): ...

Python3

2022-03-17

0 312