''' 匈牙利算法(求二分图的最大匹配):要用到递归,思想:后来者居上 ''' import sys #1.判断是否是素数(若在1到该数平方根之间都没有可除尽的数) def is_prime(num): if num == 1: return False for i in range(2, int(num**0.5) + 1): if num % i == 0: return False return True #2.寻找'增广路径'(这个数可否匹配,该跟谁连) def find(odd, visited, ch...

#字符串先逆序 #没放进输出结果里的,就添加,已经放过的,就不处理 import sys while True: try: n = input() res = "" for c in n[::-1]: if c not in res: res += c print(res) except: # print(sys.exc_info()) break

#用集合set去重 #转列表排序,输出 import sys while True: try: n = int(input()) s = set() for i in range(n): s.add(int(input())) l = sorted(list(s)) for c in l: print(c) except: # print(sys.exc_info()) break

#先生成字典保存键值对 #对字典的键的列表排序,按顺序输出即可 import sys while True: try: n = int(input()) dic = {} for i in range(n): key, value = map(int, input().split()) if key in dic: dic[key] += value else: dic[key] = value ...

import sys from math import sqrt #判断是否质数 def is_prime(n): if n == 1: return False #n不可能存在两个比n开方大的质因子 for i in range(2, int(sqrt(n) + 1)): if n % i == 0: return False return True while True: try: d = int(input()) if is_prime(d): ...

# import sys while True: try: s = input().strip() l = s.split()[::-1] print(' '.join(l)) except: # print(sys.exc_info()) break

import sys while True: try: x = int(input().strip()) y = int(input().strip()) z = int(input().strip()) #分别保存A,B矩阵 A = [] for i in range(x): A.append(list(map(int,input().strip().split()))) B = [] # print(A) for j...

import sys checkc = "0123456789abcdefABCDEF" #转换函数 #先转成数值,再转成二进制表示,倒序,转成数值,再从表里找到字符 def process(c): if c in checkc: if c.isupper(): c = c.lower() index = checkc.find(c) c = bin(index)[2:] c = checkc[int(c.rjust(4, '0')[::-1],2)] if c....

# #题解1 # import sys # def encode(s): # encodes = "" # for c in s: # if c.isupper(): # if c == 'Z': # encodes += 'a' # else: # encodes += chr(ord(c.lower()) + 1) # elif c.islower(): # if c == 'z': # ...

import sys def helper(s, l, r): while l >= 0 and r < len(s) and s[l] == s[r]: l -= 1 r += 1 return s[l+1:r] def get_longest(s): res = "" for i in range(len(s)): #先判定奇数的，从i开始左右对比 temp = helper(s, i, i) if len(temp) > len(res)...

#要注意边界是否包含 import sys while True: try: password = input().strip() if len(password) <= 8: print("NG") continue check = [0,0,0,0] for c in password: if c.isupper(): check[0] = 1 elif c.islo...

import sys compare_str = "3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER" while True: try: A, B = input().strip().split('-') #先判断大小王和炸这些特殊的 if A == "joker JOKER" or B == "joker JOKER": print("joker JOKER") continue ...