def compare(p, s): lp = len(p) ls = len(s) i = 0 j = 0 while i < lp and j < ls: if p[i] == s[j] or p[i] == "?" and s[j].isalnum(): i += 1 j += 1 elif p[i] == "*": # 合并** while p[i] == &quo...

#矩阵a = [3,2] 3*2矩阵 #M[a,b,c,d] 计算模块 用栈计算也可以 def compute_ct(M): m1 = M[0] ct = 0 i = 1 while i<len(M): m2 = M[i] ct += m1[0]*m2[0]*m2[1] m1 = [m1[0],m2[1]] i +=1 return ct , m1 #递归模块 p = 0 def compute_s(s,matrixs): global p l = len(s...

import itertools def compute(s1_list,s2): out = [] for cmp in ['+','-','*','/']: for s1 in s1_list: out.append('('+s1+cmp+s2+')') return out a,b,c,d = input().split() #取两个运算 compute_s = [] for x1,x2,x3,x4 in itertools.permutations([a,b,c,d]): temp = compute(...

while True: try: s = input().split() cmd_map = [ ["reset", "board", "board fault"], ["board", "add", "where to add"], ["board", "delete", "no board at all&quo...

n = int(input()) order = list(input()) #分成两部分 #计算当前歌曲 这个相当于一个取余循环 记录总的操作数取余就行了 #计算当前光标是在第几行[1,2,3,4] #初始是1 D [1,2,3]->[2,3,4] 4位置翻页不翻页根据当前歌曲num == n讨论一下 num_p = 0 # index 0 1 2 3 4 ... n-1 -1=> n-1 # value 1 2 3 4 5 ... n # num = (num_p+n) % n + 1 local_p = 1 #1 2 3 4 for od in order...

m , n = map(int,input().split()) a = [[0]*(n+1) for _ in range(m+1)] for j in range(1,n+1): a[1][j] = 1 a[0][j] =1 for i in range(1,m+1): a[i][1] = 1 for i in range(2,m+1): for j in range(2,n+1): if i<j: #至少存在一个空盘 a[i][j] = a[i][j-1] els...

m , n = map(int,input().split()) a = [[0]*(n+1) for _ in range(m+1)] for j in range(1,n+1): a[1][j] = 1 a[0][j] =1 for i in range(1,m+1): a[i][1] = 1 for i in range(2,m+1): for j in range(2,n+1): if i<j: #至少存在一个空盘 a[i][j] = a[i][j-1] els...

def isprime(n): flag = True if n == 1 or (n%2==0 and n!=2): flag = False else: p_max = int(pow(n,1/2)) for i in range(3,p_max+1): if n%i == 0: flag = False break return flag n = int(input()) v1 = n//2 while v1>...

a = input() b = input() la, lb = len(a), len(b) max_l = max([la,lb]) a = a.rjust(max_l,'0') b = b.rjust(max_l,'0') out = [0]*(max_l+1) for i in range(1,max_l+1): temp = int(a[-i])+int(b[-i])+ out[-i] out[-i] = temp%10 out[-i-1] += temp//10 res = out if out[0]!=0 else out[1:] for i ...

while True: try: x = input() y = input() lx, ly = len(x), len(y) a = [[0] * (ly+1) for _ in range(lx+1)] # a[i][j] 表示 长度为i的x 和长度为j的 y所匹配的最小距离 # 求 a[lx][ly] # a[0][j] = j a[i][0] = 0 for j in range(ly+1): a[0][j] = j ...

def compute(s): #数字 temp_num = "" #运算符 comp = [] i=0 l = len(s) while i< l: if s[i] in ['+','-','*','/']: comp.append(s[i]) temp_num +=" " elif s[i] in ['(','[','{']: find_open = dict(zip(['(','...

n = int(input()) m, x = [0]*n, [0]*n # # 防止后续去重算出总重量 # m_max = 0 m = list(map(int, input().split())) x = list(map(int, input().split())) # for i in range(n): # m_max += m[i]*x[i] ct = 0 # 标志0-max 是否有取值 # m_flag = [0 for i in range(0, m_max+1)] # m_flag[0] = 1 sum_m ={0,} for i in range(n): ...

import re m, n = map(int, input().split()) A = [] for _ in range(m): A.append(input().split()) # '0' '1' # 标记访问 路径记录 当前点记录 def bfs(A, i, j): m = len(A) n = len(A[0]) if i == m-1 and j == n-1: return 0, [(i, j)] if i < 0 or i >= m or j < 0 or j >= n or A...

#以前用c绕了好久 现在一看逻辑可以比较清楚 n = int(input()) s = [0]*(n+1) s[1] = 1 s[2] = 1 #当月兔子数量 = 上个月兔子的数量 + 本月可生育兔子数量 #本月可生育兔子数量 = (从出生后到本月 >= 3个月的数量) (这里大于等于把刚开始生育和已经生育过的一下子全概括了) #本月可生育兔子数量 = (从出生后到本月 >= 3个月的数量) = 两个月前兔子数量 #s[i] = s[i-1] + s[i-2] for i in range(3,n+1): s[i] = s[i-1] + s[i-2] print...