牛客404425958号

分类

/ 注册

全部文章（共214篇）

题解 | #迷宫问题# 递归函数

''' 深度优先搜索（Depth-first search）：可用于遍历树或者图的搜索算法，DFS与回溯法类似，一条路径走到底后需要返回上一步，搜索第二条路径。在树的遍历只中，首先一直访问到最深的节点，然后回溯到它的父节点，遍历另一条路径，直到遍历完所有节点。图也类似，如果某个节点的邻居节点...

2024-11-15

0 95

题解 | #称砝码# set.add()

n=int(input()) m=list(map(int,input().split())) x=list(map(int,input().split())) m1=[] for i in range(n): for j in range(x[i]): m1.append...

2024-11-14

0 34

题解 | #求小球落地5次后所经历的路程和第5次反弹的高度#

h=int(input()) distance=h for i in range(1,6): new_h = h*((1/2)**i) if i<5: distance += 2*new_h print(distance) print(new_h)

2024-11-14

0 60

题解 | #字符串加密#

# 如果单词中包含有重复的字母，只保留第1个，将所得结果作为新字母表开头 key=input() s=input() # a-z字母表 alpha=[] for i in range(97,123): alpha.append(chr(i)) # key去重 alpha1=[] for ...

2024-11-14

0 63

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

#s='00001010000000000000001111000001' #print(int(s,2)) ip=list(map(bin,list(map(int,input().split('.'))))) #print(ip) ip1=[] for i in ip: s='' ...

2024-11-14

0 44

题解 | #密码截取#

s=input() l=[] for i in range(len(s)): for j in range(i+1,len(s)): #s0=s[i:j+1] #print(s0) #if s[i:j+1]==s[i:j+1][::-1]: ...

2024-11-14

0 50

题解 | #字符串加解密#

def encrypt(s1): s1_encrypt='' #加密结果 for i in s1: if i.isupper(): if ord(i)==90: s1_encrypt += chr(ord(...

2024-11-14

0 48

题解 | #查找兄弟单词#

''' 在给出的字典单词中，找出x的兄弟单词，字典式排序，找到第k个不用输出x所有的兄弟单词。。。。 ''' info=input().split() n=int(info[0]) dict_word=info[1:-1] x=info[-2] # n不确定，需要倒着数 k=int(info[-...

2024-11-13

0 38

题解 | #字符串排序#

'''非英文字符，包括空格 from numpy.core.defchararray import isalpha 可以先将非字母提取出来，剩余字母排序，再将非字母按照原索引号插入其中 ''' s=input() #print(len(s)) s_alpha='' for i in s: ...

2024-11-13

0 40

题解 | #合唱队#

'''解析： n位同学顺序不可改变，要抽出最小人数，使剩余人的身高符合 ^ / \ 三种走势之一（严格升序/降序）。将每位同学i作为最高点，依次找出抽出人数，其中的最小值即为结果。需要抽出的人数f(n) 计算方法：同学i左面符合严格升序的最多人数 l(i) 同学i右面符合严...

2024-11-13

0 53