from math import sqrt import sys def isprime(n): #判断是否素数 if n == 2: return True else: for i in range(2,int(sqrt(n))+1): if n%i == 0: return False return True def matchprime(n): 对n来说，寻找匹配的素数对。 lst = [x for x in range(n+1) if isprime(...

import sys n = int(input()) if n <= 2: res = -1 else: alt = [2,3,2,4] #多写几行找规律，发现是4个数一循环。所以写出求出值即可 res = alt[(n-3)%4] print(res)

模仿大神写法 https://blog.nowcoder.net/n/e9e179e429324eaa839d296c618f1de5?f=comment import sys st1 = input() st2 = input() dp = [list(range(len(st2)+1)) for _ in range(len(st1)+1)] ## dp第一列从上到下是st1每个单词从空到st1[:n]需要操作的次数 ## dp第一行从左到右是st2每个单词从空到st2[:n]需要操作的次数 ## dp第编号i行第编号j列表示从st1[:(i-1)]到st2[:(j-1)]需要操作的次数...

import sys st = input() st = st.replace('{','(').replace('}',')').replace('[','(').replace(']',')') print(int(eval(st))) #把中括号和大括号全部替换成小括号，而后利用eval函数执行即可。

import sys lst = input().split() #将输出拆分成列表，各项为字符串 res = [] #初始化结果空列表 n = lst.pop(0) #列表lst第一个数为链表结果长度，用pop去除lst中的该值同时返回 res.append(lst.pop(0)) #接下来的第一个是第一个节点，加入到res里 for i in range(int(n)-1): #之后会有n-1个节点组合 l1 = lst.pop(0) #前边的是待插入节点 l2 = lst.pop(0) #后边的是已存在节点 res.insert(res.in...

import sys def beautiful(st): lst = list(st) #统计各字符出现的次数 dic = {} for s in lst: dic[s] = dic.get(s,0) + 1 dic = dict(sorted(dic.items(),key=lambda x:x[1],reverse=True)) #降序排列，恢复成字典 lst = list(dic.values()) #各字符出现次数，倒序 l = range(26,26-len(dic),-1) #各字符权重值，从...

#凡是涉及到迭代的过程，一般都会在函数中嵌套本身。没有接触过的时候，需要逐步接受这种思维方式。 import sys def isvalid(sudo,x,y): #定义一个是否可填函数：判断数独sudo的(x,y)位置与其他关联位置(行列方格)是否冲突。 for i in range(9): #判断(x,y)与同列的位置是否冲突 if (i != x) and (sudo[i][y] == sudo[x][y]): return False for j in range(9): #判断(x,y)与同行的位置是否冲突 ...

import sys n,m = map(int,input().split()) #行数和列数 MAP = [[-1]*m for _ in range(n)] #定义地图 for i in range(n): MAP[i] = list(map(int,input().split())) #注意需要把地图上的值变成整数 lst = [(0,0)] #起点 while lst: #只要lst有值就一直循环 if lst[-1] == (n-1,m-1): #如果已经到达终点，直接跳出循环，输出结果。 lst = ['(%d,%d)...

import sys def add_comma(n): #从首位开始每三位插入一个逗号，传入字符串，返回字符串 if len(str(n)) <= 3: #如果字符串小于等于3位，忽略 res = n else: n = str(n) res = list(n) l = [x for x in range(len(n)%3,len(n),3) if x>0] #定义插入逗号位置，每3位插入一个逗号，注意去掉位置0(6位数的时候，只在第三位插入逗号) for l1 in sor...

#思路一致，原始测量数组只有0，对选定1个砝码与数组中全部值相加，然后去重，不断循环。 #本网站的未知bug：获取数据时如果写input().split(' ')在本地运行不会报错，但在本网站可能会报错。 #故而改成input().split()较为稳妥。 '''写法1： import sys while 1: try: n = int(input()) m = list(map(int, input().split())) x = list(map(int, input().split())) except: ...

import sys def maskvalid(mask): #判断掩码是否有效，有效=1，无效=0，输入为原始字符串 mask = mask.split('.') #按.拆分成4部分。题目限定为4部分，否则需要对部分的数量容错。 if len([x for x in mask if int(x)>=0 and int(x)<=255]) != 4: #如果4部分数中有超出0-255的，返回0，直接退出 return 0 #不要写成res=0 return res，因为后边还要做判断，如果此处已经出错，而下一句转换不成功的...

#斐波那契数列原题 #由于兔子第一个月出生，第二个月成熟，第三个月生产。 #所以对于任意一个月的兔子群体，都是由上个月已经存在的兔子{A}和上个月已经成熟的兔子{B}包含构成。 #而上个月已经成熟的兔子{B}，则都是上上个月已经存在的兔子。 #所以如果设第n个月的兔子数量为f(n)，则有关系是f(n)=f(n-1)+f(n-2) import sys def fib(n): res = [1,1] for i in range(2,32): res.append(res[i-1] + res[i-2]) return res[n] n = int(in...

import sys def pdic(pkey): st1 = list(set(pkey)) #对传入的密钥pkey去重 letters = [chr(x) for x in range(97,123,1)] ##小写字母表 st2 = set(letters) - set(st1) #集合取差集，为剩余字符集 lst = sorted(list(st1),key=pkey.index) + sorted(list(st2)) #此处重要！st1是密钥列表，要按照传入pkey的字符顺序排序。st2按照正常排序即可 dic = {} ...

#思路其实不难，就是数分里证明有理数是可列个的对角线排法。 #每次其实就是寻找二维矩阵中x，y坐标相加为0的(x,y)坐标对，相加为1的(x,y)坐标对……同时要求x>=y(先纵后横) import sys n = int(input()) m = int((n+1)*n/2) #计算出总共需要的数值个数m lst = list(range(1,m+1)) #初始化range(m)列表 res = [[0]*n for _ in range(n)] #初始化二维空列表，一定要这么写。如果写成[[0]*n]*n的话，赋值的时候会整列赋值，不是本意。 for i in range(n)...