1. 质因数
从2开始除,能整除就继续,不能整除就+1,直到1为止
def primeFactorization(num): res = [] i = 2 while num > 1: while num % i == 0: res.append(i) num //= i i += 1 return res2. 单词搜索,力扣79
输入格式用
while True: try: ... except: break剩下的回溯就行了
temp = [] while True: try: tmp = input().split(",") temp.append(tmp) except: break board = temp[:len(temp)-1] word = temp[-1][0] def dfs(current,x,y,board): if current == "": return True if board[x][y] == current[0]: board[x][y] = "0" for dx,dy in [[1,0],[-1,0],[0,1],[0,-1]]: newx = x + dx newy = y + dy if 0 <= newx < len(board) and 0 <= newy < len(board[0]): if dfs(current[1:],newx,newy,board): return True board[x][y] = current[0] return False flag = False for i in range(len(board)): for j in range(len(board[0])): if dfs(word,i,j,board): flag = True break if flag: print("true") else: print("false")
全部评论
(1) 回帖