import copy def func(migong, i, j, path): if (i, j) == (n-1, m-1): res.append(copy.deepcopy(path)) return if j+1 < m and migong[i][j+1] != '1' and (i,j+1)not in path: path.append((i, j+1)) func(migong, i, j+1, path) path.pop() if i+1 < n and ...

while True: try: s = input().split(' ') n, link, d = s[0], [s[1]], s[-1] groups = s[2:-1] for i in range(0, len(groups), 2): r, l = groups[i], groups[i+1] inx = link.index(l) + 1 link = link[:inx] + [r] + link[inx:] dinx...

class Good: def __init__(self, name, price, num=0) -> None: self.name = name self.price = price self.num = num class VendingM: def __init__(self) -> None: self.goods = {} self.change = {} self.bank = 0 # self.init_sys(s) def...

# 最优解1 # 牛顿迭代法求解立方根的思路： # 令f(x) = x^3 - a，求解f(x) = x^3 - a = 0。 # 利用泰勒公式展开，即f(x)在x0处的函数值为： # f(x) = f(x0) +f'(x0)(x-x0) = (x0^3-a) + (3x0^2)(x-x0) = 0， # 解之得：x = x0 - (x0^3 - a)/(3x0^2)。 # 即 新x = 旧x - (f(x)-a)/f'(x) n= float(input()) x=1 while abs(x**3-n)>1e-7: x=x-(x**3-n...

#最优解 while True: try: n = int(input()) num =0 for i in range(n): b = str(i**2) if b.endswith(str(i)): num+=1 print(num) except: break # 我的代码 while True: try: n = int(input()) cnt = 0 ...

from itertools import permutations reflect = {'2':2, '3':3, '4':4, '5':5, '6':6, '7':7, '8':8, '9':9, '10':10, 'J':11, 'Q':12, 'K':13, 'A':1} record = [] def func(group, cur, sig): if cur == 3: res = reflect[group[0]] # 计算结果先把第一个操作数放入 exp = f'{res}' # 计算表达式同上 ...

# 最优解 def dfs(three, five, other): if not other: if sum(three) == sum(five): return True else: return False if dfs(three+other[:1], five, other[1:]): return True if dfs(three, five+other[:1], other[1:]): return True while True: ...

reflect = { '0':'零', '1':'壹', '2':'贰', '3':'叁', '4':'肆', '5':'伍', '6':'陆', '7':'柒', '8':'捌', '9':'玖', '10':'拾', '100':'佰', '1000':'仟', '10000':'万', '100000000':'亿', } def func1(money): if money == '0': return '' i = 1 m = money[-4:] ret = [] while m: ...

s = input().lower() res = '' for i in range(0, len(s)): start = max(0, i-len(res)-1) # i-len(res)使得[i-len(res):i+1]子串长为n+1，而回文要在两头各加1长度，应该为1+n+1，所以这里起点向左扩大1格 tmp = s[start:i+1] # i+1控制每次子串比记录长度n更长1格 if tmp == tmp[::-1]: res = tmp else: if tmp[1:] == tmp[1:][::-1]: ...

while True: try: s = input() i = 0 res = '' while i < len(s): if s[i].isdigit(): res += '*' while i<len(s) and s[i].isdigit(): res += s[i] i += 1 res += '*' ...

import re def func(s:str): res = [] n = 0 # 记录最长子串的长度值 longer_detect = False # 检测到更长的子串时，开启开关 for i in range(len(s)): if s[i-n:i+1].isdigit(): # 下标i+1控制待检测子串总比最大长度值n加了1格 res = [] # 有更长的子串时，之前res记录的子串都清空 n += 1 longer_detect = True ...

# 最优解 from fractions import Fraction while True: try: num = input() frac = Fraction(num) fz, fm = frac.numerator, frac.denominator res = [] while True: if fz == 1: res.append(f'1/{fm}') break elif fz ...

高质量：1~20：HJ6 质数因子，HJ16 购物单，HJ18 识别有效的IP地址和掩码并进行分类统计，HJ19 简单错误记录20~40：HJ22 汽水瓶，HJ24 合唱队，HJ26 字符串排序，HJ27 查找兄弟单词，HJ28 素数伴侣，HJ35 蛇形矩阵，HJ37 统计每个月兔子的总数，HJ39 判断两个IP是否属于同一子网40~60：HJ41 称砝码，HJ42 学英语，HJ43 迷宫问题，HJ44 Sudoku，HJ48 从单向链表中删除指定值的节点，HJ50 四则运算，HJ52 计算字符串的编辑距离，HJ53 杨辉三角的变形，HJ57 高精度整数加法，60~80：HJ61 放苹果，HJ...

# 最优解 res = [] def dfs(wait, stack, out): if not wait and not stack: res.append(' '.join(map(str, out))) if wait: # 入栈 dfs(wait[1:], stack + [wait[0]], out) if stack: # 出栈 dfs(wait, stack[:-1], out + [stack[-1]]) while True: try: n, nums = int(input())...