生成各行的数字列表 import sys for n in sys.stdin.readlines(): n = int(n.strip()) arr = [[] for i in range(n)] arr[0] = [1] arr[1] = [1,1,1] for i in range(2,n): xx = 2*i+1 for j in range(xx): if j <2 : arr[i].append(sum(arr[i-1][:j+1])) ...

def jisuan(str1, str2): """ 字符串之间的距离，编辑距离，将strA编辑成strB所需的最小代价 编辑操作包括插入一个字符、删除一个字符、替换一个字符 strA[x-1]代表strA的第x个字符，注意下标是从0开始的,strA[y-1]代表strA的第y个字符 定义一个代价矩阵为(N+1)*(M+1)，M N 表示strA strB的长度 dp[x][y]表示strA的前x个字符串编辑成 strB的前y个字符所花费的代价 ...

lista = input().strip().split() num = int(lista[0]) start = lista[1] listb = lista[2:-1] delete = lista[-1] out = [start,] for i in range(0,len(listb),2): a, b = listb[i+1],listb[i] if a in out: out.insert(out.index(a)+1, b) out.remove(delete) print(" ".join(out))

1、提取字符串中所有字母并排序2、遍历输入的字符串，如果该索引位置为字母，从排序的字符串中取一个字符置于该位置，如果该位置为其他字符，从输入字符中取对应索引字符到该位置 import sys def printxx(xx): char = "" for x in xx: if x.isalpha(): char += x char = sorted(char, key=lambda x:x.upper()) result = "" index = 0 for i in...

本体需要注意的点，R排序时按数字大小排列，不能按照字符串排列（判断属于时 in 是按照字符串判断） from collections import OrderedDict import sys def print_res(R_list, L_list): temp_list = [] for r in R_list: temp_r = [] for i,l in enumerate(L_list): if r in l: if r in temp_r: ...

递归法：设空瓶数量为num， 可以兑换数量为count，临时兑换计数s，计算第一次可兑换count =  num//3，此时空瓶为num % 3 + count，此时count = s，第二次兑换，s = (num % 3 + count) // 3, count = count+s，直到剩余空瓶小于3，由于2个空瓶可预支兑换1瓶，需要额外处理，代码如下： import sys input_list = list(map(int,sys.stdin.readlines())) def jisuan(num, count=0): ...

二分法查找最长升序序列 for num in num_list[1::2]: num = list(map(int, num.split())) temp_list = [] for i in num[:-1]: temp = [i] for j in num[num.index(i)+1:]: if j>temp[-1]: temp.append(j) elif j<temp[-1] and len(temp)==1: ...