def zoj(s): z, o, j = [], [], [] iz, io, ij = 0, 0, 0 res = [] for i in s: if i == 'Z': z.append(i) elif i == 'O': o.append(i) else: j.append(i) for i in range(len(s)): if iz < len(z): res.append(z[iz]) iz += 1 if io < len(o): res.append(o[io]) io += 1 if ij < len(j): res.append(j[ij]) ij +...

def str_match(s, t): res = {} # for i in range(len(t)): # res[t[i]] = 0 c = 0 for i in t: c = 0 for j in s: if j == i: c += 1 print("{} {}".format(i, c)) while True: try: t = input() if t == '#': break s = input() str_match(s, t) except: break

#include <stdio.h> #include <string.h> int father[1000]; int height[1000]; // Add proper parameter types in function declarations void intial(int n) { for(int i = 0; i < n; i++) { father[i] = i; height[i] = 0; } } int Find(int n) { if(n != father[n]) { father[n] = Find(father[n]); } r...

def tongji(s): res = {} for i in range(26): w = ord('A') + i w = chr(w) res[w] = 0 for j in s: for i in range(26): if ord(j) == ord('A') + i: res[j] += 1 return res s = input() res = tongji(s) for i, j in res.items(): print('{}:{}'.format(i,j))

'''关于Pancake sorting的一种简单情况。就是有种方法可以保证至多2n-3次完成。 类似于选择排序： 先找出n各数字种最大的一个数n，假设所在位置为sn，那么先翻转前sn个数字f(sn)， 使得n在最顶部，之后再翻转前n个元素f(n)，这样一来n就到了最底部。就是两次翻转。 之后再选择第二大的假设为n-1，位置在sn-1，那么先翻转前sn-1个数字f(sn-1)，使得n-1在最 顶部，之后再翻转前n-1个元素f(n-1)，这样一来n-1就到了倒数第二个。也是两次翻转。 注意：每次对于第x大的元素要判断它是不是在倒是第x个位置上，若在就不用翻转这个数字了。 一直进行n-2次，最多2...

n = input() s = input().split() a = ' '.join(s[::-1]) print(a)

def dsf(s): a = bin(s) s = a[2:] l = len(s) first = True for i in s: l -= 1 if i == '1': if not first: print('+', end='') first = False if l == 0: print('2(0)', end='') elif l == 1: print('2', end='') else: print('2(', end='') dsf(l) print(')', end='') s = int(input()) dsf(s)

class TreeNode: def __init__(self): self.children = {} # 存储子目录 def insert_path(root, path): # 按'\'分割路径 dirs = path.strip('\\').split('\\') current = root # 将路径插入到树中 for d in dirs: if d: # 忽略空目录名 if d not in current.children: current.children[d] = TreeNode() current = current.children[d] def print_tr...

def fac(n): s = 1 if n == 0: return 1 for i in range(1, n+1): s *= i return s def sum_f(n, f, s, i): if s == n: return True if s > n: return False for i in range(i, len(f)): a = fac(i) if a + s > n: break if sum_f(n,f,a+s,i+1): return True return False def solve(n): f = [] for i in range(n): a...

import heapq def dijkstra(grid, x, y, end_x, end_y): rows, cols = 6, 6 visted = set() pq = [(0, x, y, 1)] while pq: cost, x, y, state = heapq.heappop(pq) if x == end_x and y == end_y: return cost if (x, y, state) in visted: continue visted.add((x, y, state)) direction = [(-1, 0), (1, 0), (0, 1), (0,...

def price(a, b, c, n): p = [] di = [] dj = [] tag = 0 for i in range(1, 10): for j in range(10): s = i * 10000 + a * 1000 + b * 100 + c * 10 + j if s % n == 0: di.append(i) dj.append(j) p.append(s) tag = 1 if tag == 1: #return , di[-1], dj[-1] print("{} {} {}".format(di[-1], dj[-1], int(ma...

def create_keyboard_map(): # Define the keyboard rows row1 = "QWERTYUIOP[]" row2 = "ASDFGHJKL;'" row3 = "ZXCVBNM,./" # Create mapping dictionary shift_map = {} # Map each character to the one on its left for row in [row1, row2, row3]: for i in range(1, len(row)): shift_...

def getNext(s): next = [0] * len(s) next[0] = 0 j = 0 for i in range(1, len(s)): while j > 0 and s[i] != s[j]: j = next[j-1] if s[i] == s[j]: j += 1 next[i] = j next.insert(0, -1) return next def kmp(s, t): i = 0 j = 0 next = getNext(t) #print(next) s = list(s) t = list(t) res = 0 while i < le...

def string_shift(s): res = [] l = len(s) base = ord('A') for i in range(l): if not s[i].isalpha(): res.append(s[i]) else: shifted = chr( (ord(s[i]) - base -5) % 26 + base) res.append(shifted) res = ''.join(res) return res while True: try: s = input() if s == 'START' or s == 'END': continue elif s ==...