num2signal = ["零", "壹", "贰", "叁", "肆", "伍", "陆", "柒", "捌", "玖", "拾", "佰", "仟", "万", "亿", "元", "角", "分", &q...

card_list = list("A23456789") + ["10"] + list("JQK") def compute(stack, res, solution): if not stack and res == 24: result.append(solution.copy()) return True if stack: # + if compute(stack[1:], res + stack[0], solution + ["+&quo...

n = int(input()) flag = int(input()) # 1递增+0.0001 0递减 -0.0001 delta = 0.0001 if flag == 1 else -0.0001 students = [] for i in range(n): name, grade = input().split() grade = int(grade) signal = grade + i*delta students.append([name,grade,signal]) students.sort(key= lambda x:(x[1]...

num = [1,2,3,4,5,6,7,8,9] word_1 = ['one','two','three','four','five','six','seven','eight','nine'] word_2 = ['twenty','thirty','forty','fifty','sixty','seventy','eighty','ninety'] num_10 = [11,12,13,14,15,16,17,18,19] word_3 = ['ten','eleven','twelve','thirteen','fourtee','fifteen','sixteen','seven...

def check_ip(ip): ip_s = ip.split('.') if len(ip_s) != 4: return False else: for i in ip_s: if int(i) < 0 or int(i) > 255: return False return True def check_mask(mask): if not check_ip(mask): return False elif mask...

error_dict= {} while True: # for i in range(11): try: s = input().split() name , no = s name = name.split('\\')[-1][-16:] key = name + ' ' + no if key not in error_dict.keys(): error_dict.update({key:1}) else: error_dict[key...

def check_mask(mask): # -1非法 1合法 # 掩码 if check_ip(mask) == -1: return -1 if mask in ["255.255.255.255", "0.0.0.0"]: return -1 mask_sp = mask.split('.') if len(mask_sp) !=4: return -1 temp_s = "" for m in mask_sp: ...

while True: try: n = int(input()) nums = [] flag = [0] * 501 for i in range(n): temp = int(input()) nums.append(temp) flag[temp] = 1 for i in range(1, 501): if flag[i]: print(i) except: ...

s = input().split(";") # 商品 key = s[0].split(' ') t1 = ['A1', 'A2', 'A3', 'A4', 'A5', 'A6'] t2 = map(int, key[1].split('-')) goods_ct = dict(zip(t1, t2)) goods_value = {'A1': 2, 'A2': 3, 'A3': 4, 'A4': 5, 'A5': 8, 'A6': 6} # 钱 t1 = [1, 2, 5, 10] t2 = map(int, key[2].split('-')) money...

def bina(y, m, n): x = (m+n)/2 cmp = x**3 if abs(y - cmp) <= espi: ret = x elif y - cmp > espi: ret = bina(y, x, n) else: ret = bina(y, m, x) return ret n = float(input()) espi = 1e-3 right = max(n, 1) left = min(n, -1) x = bina(n, left ,righ...

def diff(n): if n == 1: return 2 else: return diff(n-1) + 3*n-1 n = int(input()) print(diff(n))

#用dp数组存储了 较小长度回文串的数据 较大的直接在较短的上面继续增加 所以少了一层循环 s = input() maxlen = 0 ls = len(s) dp = [[0]*len(s) for _ in range(len(s))] # 长度为1的回文串 for i in range(ls): dp[i][i] = 1 maxlen = 1 # 长度为2的回文串 for i in range(ls-1): if s[i] == s[i+1]: dp[i][i+1] = 1 maxlen = 2 # 长度为l的回文串 for L in...

分母分解成因子后 取其中的一些数 使它们的和等于分子即可算因子和这里用例dfs回溯 特别注意要新传一个num_re = [i for i in nums] num_re.remove(x)因为回溯很重要的是要还原 nums 不能对nums进行改动 while True: try: # 因子分解 def div(n): out = [1] for i in range(2, int(n ** 0.5) + 1): if n % i == 0: ...

def dfs(wait, stack, out): if not wait and not stack: res.append(out) if wait: # 入栈 dfs(wait[1:], stack + [wait[0]], out) if stack: # 出栈 dfs(wait, stack[:-1], out + [stack[-1]]) #python 由于优秀的切片用法 这里DFS回溯遍历时 不用像c一样因为要用指针来标记栈顶而需要还原栈 #比如wait入栈 dfs后 c需要把指针从1处指回0处,st...