while True: try: x = float(input()) if x==0: print(0) break if x>0: sig =1 else: sig =-1 x = abs(x) if x>1: low,high = 1,x else: low,high =x,1 while (low <= high): mid = (low+high)/2 if abs(mid**3 -x)<=0.01: print(round(sig*mid,1)) break elif mid**3 -x <0: low = mid elif mid**3 -x &gt...

while True: try: n =int(input()) dic = {} stk = [] num = 0 for i in range(n): key = chr(ord('A')+i) dic[key] = list(map(int,input().split())) x = input() for i in range(len(x)): if x[i] != ')': stk.append(x[i]) else: C,B = stk.pop(),stk.pop() stk.pop() num += dic[B][0]*dic[B][1]*dic[C][1] dic[B] = [...

while True: try: s1,s2 = input().split('-') a1 = s1.split() a2 = s2.split() d = {'3':3,'4':4,'5':5,'6':6,'7':7,'8':8,'9':9,'10':10,'J':11, 'Q':12,'K':13,'A':14,'2':15,'joker':16,'JOKER':17} n1 = len(a1) n2 = len(a2) if s1 =="joker JOKER" or s2 == "joker JOKER": print("joker JOKER") break if n1==n2: ...

递归回溯思路： 每一次往下延展，棋盘会多一个值 有几个0，递归就有多深。每递归一次，就填满一个0，直到棋盘填满，递归结束，返回True // 检验填入的k是否满足条件不重复 def isValid(row, col, k, board): // 判断在该行是否符合 for i in board[row]: if k == i: return False // 判断在该列是否符合 for rows in board: if k == rows[col]: return False // 判断在九宫格里是否符合 row_start = int(row/3)*3 col_start = int(co...

此题为匈牙利算法解决二分图最大匹配问题。我们可以把数据分为偶数，奇数两部分，然后进行配对（因为素数为一奇一偶的和）。 import math def isPrime(x): if x<=3: return x>1 for i in range(2, int(math.sqrt(x)+1)): if x%i ==0: return False else: return True //该odd是否有匹配的even，返回boolean值 def match(odd): // 对偶数进行遍历，看是否与该奇数配对 for i in range(n): // 若两数和为素数且该偶数在这轮循环中...

import copy def dps(num): if len(num)==1: return abs(abs(num[0]) - 24) < 0.00001 for i in range(len(num)): for j in range(i+1, len(num)): n1,n2= num[i], num[j] rst = num[:i] + num[i+1:j] + num[j+1:] if dps([n1+n2]+rst):return True if dps([n1-n2]+rst):return True if dps([n1*n2]+rst):return True if...

最近突击学习了一下dfs，代码按dfs模板写完，突然就跑出正确答案了。中间的递归思想感觉自己还是没学清楚。不过看了下其他题解，有很多写法没有运用到dfs的核心思想，好多还要判断上下左右有没有墙，然后再决定往哪个方向走（这一步应该交给代码自己遍历。本题可以参考leetcode 200 岛屿数量https://leetcode-cn.com/problems/number-of-islands/. 用深度优先，代码自己可以跑完所有含‘0’的路径，重点是如何返回到达goal的路径，并记录每次坐标。我们可以标记走过的map[x][y]=1，表示这个点已经访问了（建个墙，类似于leetcode200中“...

假设 dp[i]为终点为第i个桩的最大走法 那么比较之前num[j]中比num[i]小的桩的最大走法： 如果 num[j]< num[i],那么就有两种情况：  踩上j桩： dp[i] = 1 + dp[j] 不踩，忽略： dp[i] = dp[i] （原数量不变）  取两个情况的最大值 while True: try: n = int(input()) s = list(map(int,input().split())) dp= [1] *n for i in range(n): for j in range(i): if s[i]>s[j]: dp[i] = max(1+dp[...

while True: try: s = input().split() if len(s) == 1: if 'reset'.startswith(s[0]): print("reset what") else: print("unknown command") elif len(s) == 2: if 're'.startswith(s[0]) and s[1] == 'b': print("unknown command") elif 'reset'.startswith(s[0]) and 'board'.startswith(s[1]): print("board fault") e...

注意，用字典会报错，可能有重复的名字。用数组。排序的方法是一样的。 while True: try: m = int(input()) n = int(input()) lst = [] for i in range(m): name,score = input().split() lst.append((name,int(score))) if n==0: flag=True else: flag = False m = sorted(lst, key = lambda item:item[1], reverse=flag) for i in m: print(i[0]+" "+str(i[...

一.枚举暴力求解 将两个数都循环确认一遍 时间复杂度O(n2) 空间复杂度O(n) import copy while True: try: n = int(input()) s_i=[] for i in range(2,int(n/2)+1): for j in range(2,i): if i%j ==0: break else: s_i.append(i) s_j = copy.deepcopy(s_i) for i in s_i: for j in range(2,n-i): if (n-i)%j==0: s_j.remove(i) break t=max(s_j) print(t)...

力扣72题 编辑距离 while True: try: s1 = input() s2 = input() dp = [[0]*(len(s1)+1) for _ in range(len(s2)+1)] for i in range(len(s1)+1): dp[0][i] = i for j in range(len(s2)+1): dp[j][0] = j for i in range(1,len(s2)+1): for j in range(1,len(s1)+1): if s2[i-1] == s1[j-1]: dp[i][j] = dp[i-1][j-1] else: dp[i][...

def f(m,n): if m==0 or n==0: return 1 else: return f(m-1,n)+f(m,n-1) while True: try: m,n= list(map(int,input().split())) print(f(m,n)) except: break