dic = { '3' : 1, '4' : 2, '5' : 3, '6' : 4, '7' : 5, '8': 6, '9' : 7, '10' : 8, 'J' : 9, 'Q' : 10, 'K' : 11, 'A' : 12, '2' : 13, 'joker' : 14, 'JOKER' : 15 } def isboom(lst): if len(lst) == 4 and len(set(lst)) == 1: return True return False while True: try: s1, s2 = input().split('-') lst1, lst2 = s...

while True: try: n = int(input()) s = bin(n).replace('0b', '') s = (8 - len(s)) * '0' + s Max, count = 1, 1 i = s.index('1') while i < len(s) - 1: for j in range(i+1, len(s)): if s[j] == '1': count += 1 else: break Max = max(Max, count) if '1' in s[j+1:]: i = s.index('1', j+1) count = 1 else: bre...

ch = ['零', '壹', '贰', '叁', '肆', '伍', '陆', '柒', '捌', '玖'] while True: try: s = input() before, after = s.split('.') head, body, tail = '人民币', '', '' if after == '00': tail = '元整' else: if before == '0': tail = '' else: tail = '元' if after[0] != '0': tail += ch[int(after[0])] + '角' if after[1] != '0': ...

def match(p, s): m, n = len(p), len(s) ''' 初始化边界： 1、dp[0][0] = True，空模式空字符串，匹配成功； 2、dp[0][j] = False，空模式无法匹配非空字符串； 3、dp[i][0]不确定，只有模式为星号*时，才能匹配空字符串，即模式p前i个字符均为星号*。 ''' dp = [[False] * (n+1) for _ in range(m+1)] dp[0][0] = True for i in range(1, m+1): if p[i-1] == '*': dp[i][0] = True else: break for...

while True: try: s1, s2 = input(), input() l1, l2 = len(s1), len(s2) if l1 < l2: s1 = '0' * (l2-l1) + s1 elif l1 > l2: s2 = '0' * (l1-l2) + s2 lst1, lst2 = [int(i) for i in s1[::-1]], [int(j) for j in s2[::-1]] l, res, m = len(lst1), [], 0 for i in range(l): n = (lst1[i] + lst2[i] + m) % 10 m ...

while True: try: m, n = list(map(int, input().split())) maze = [] for _ in range(m): maze.append(list(map(int, input().split()))) def walk(i, j, pos=[(0, 0)]): if j+1 < n and maze[i][j+1] == 0: # 向右 if (i, j+1) not in pos: walk(i, j+1, pos + [(i, j+1)]) if j-1 >= 0 and maze[i][j-1] == 0: # 向左 ...

while True: try: n = int(input()) count = 0 for i in range(n+1): if str(i) == str(i**2)[-len(str(i)):]: count += 1 print(count) except: break

def judge(n): for i in range(2, n): if n % i == 0: return False return True while True: try: n = int(input()) Min, pair = n, tuple() for i in range(1, n): j = n - i if judge(i) and judge(j): if abs(i-j) < Min: pair = i, j Min = abs(i-j) print(pair[0]) print(pair[1]) except: break

while True: try: n = int(input()) mList = list(map(int, input().split())) xList = list(map(int, input().split())) lst = [] for i in zip(mList, xList): lst += [i[0]] * i[1] weights = {0} for i in lst: for j in list(weights): weights.add(i+j) print(len(weights)) except: break

while True: try: n = int(input()) start, right, down, m = 1, 2, 1, n for i in range(n): num, step = start, right for _ in range(m): print(num, end=' ') num += step step += 1 print() m -= 1 start += down down += 1 right += 1 except: break

while True: try: n1, nums1 = int(input()), list(map(int, input().split())) n2, nums2 = int(input()), list(map(int, input().split())) res = list(set(nums1) | set(nums2)) for i in sorted(res): print(i, end='') print() except: break

# 最大上升子序LIS def lengthOfLIS(lst): dp = [1] * len(lst) for i in range(len(lst)): for j in range(i): if lst[i] > lst[j]: dp[i] = max(dp[i], dp[j] + 1) return max(dp) while True: try: n, nums = int(input()), list(map(int, input().split())) print(lengthOfLIS(nums)) except: break

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()), list(map(int, input().split())) dfs(nums, [], []) fo...

while True: try: m, n = list(map(int, input().split())) dp = [[0] * (n+1) for _ in range(m+1)] for i in range(m+1): dp[i][1] = 1 # 1个盘子 for j in range(1, n+1): dp[0][j] = 1 # 0个苹果 for i in range(1, m+1): for j in range(2, n+1): if i < j: dp[i][j] = dp[i][i] else: dp[i][j] = dp[i-j][j] + dp[i][j-1...