# 解题思路：容易知道n为9的整数倍时，设倍数为x，则必须满足1~9每个数字的个数都是x个 # 若n=9*x+y,即多出y个多余的位置，则这多余的y个数不能重复 # 因为可随意调整顺序，保证前面x组1~9的前y个数和最后多出来的y个数顺序一致即可满足要求 # //代码思路：设数组num[9],每个下标正好对应一个数，统计每个数字出现的个数 # 计算n/9和n%9,数组num整体减去n/9，循环判断数组元素是否大于0 # 有小于0的元素说明该元素个数不足返回NO,都大于0则统计剩余1的个数，若等于n%9，则打印YES,否则NO from collections import Counter wh...

from collections import Counter def double_string(st: str, n: int) -> int: if len(set(st)) == 1: # 代表字符串只由一个字符组成 return 0 return n - sorted(list(Counter(st).values()))[-1] while True: try: s = input().strip() n = len(s) s1 = s[0:n // 2] # 字符串的上半 s2 = s[n // 2:n] # 字符串的下半 print(double_string(s1, n...

while True: try: T = int(input()) res = [] for _ in range(T): n = int(input()) a = list(map(int, input().split())) if n == 1: # 由于总卡牌数是2，当n为1的时候，必败 res.append(-1) else: if max(a) == 1: # 全是1时，说明随便翻两张都必胜 res.append(0) else: if sum([a[i] - 1 for i in range(n)]) == max(a) - 1: # 只有一个大于1时，需要预知max-1 res....

import math while True: try: T = int(input()) res = [] for _ in range(T): n, m = map(int, input().split()) for i in range(m): if n >= 4: n = math.ceil(math.sqrt(n)) else: n = n-(m-i) break res.append(n) print(*res,sep="\n") except: break

def check_ball_num(n: int, m: int, k: int): max_mn, min_mn = max(m, n), min(m, n) if k < max_mn: print(-1) return 0 A = [[0 for _ in range(m)] for _ in range(n)] for i in range(min_mn): A[i][i] = 1 if n > m: for i in range(m, n): A[i][min_mn - 1] = 1 else: for i in range(n, m): A[min_mn - 1][i...

def cut_bracelet(s: str, n: int) -> int: if len(set(s)) == n: # 当没有重复字符时候，相当于无法断裂 return -1 if s[0] == s[n - 1]: # 当珠串首尾相连的字符相同 return 0 s_dict = {} # 用于统计每个字符的位置 for i, ss in enumerate(s): if ss not in s_dict.keys(): # 如果之前没有统计过该字符 s_dict[ss] = [i] else: # 如果之前统计过该字符，将该字符的位置添加进去 s_dict[ss].appen...

while True: try: x = int(input()) # 代表第一个矩阵的行数 y = int(input()) # 代表第一个矩阵的列数和第二个矩阵的行数。 z = int(input()) # 代表第二个矩阵的列数 A = [] # 代表第一个矩阵 B = [] # 代表第二个矩阵 C = [[0 for _ in range(z)] for _ in range(x)] # 存放结果的矩阵，矩阵行数为第一个矩阵的行数，列数为第二个矩阵的列数 for i in range(x): # 输入第一个矩阵 temp = list(map(int, input().strip().s...

from itertools import permutations def calculate_24(a, b, c, d): numbers = [a, b, c, d] operators = ['+', '-', '*', '/'] for num_perm in permutations(numbers): for op1 in operators: for op2 in operators: for op3 in operators: expressions = [#表达式的不同排列组合 f"({num_perm[0]}{op1}{num_perm[1]}){op2}({...

while True: try: s, t = input().split(" ") u = s + t u1 = list(u) u1[0::2] = sorted(u[0::2]) # 奇数位排序 u1[1::2] = sorted(u[1::2]) # 偶数位排序 result = "" # 存放结果 legal_char = "0123456789abcdefABCDEF" for i in u1: temp = i # 当如果i不是16进制的值的时候，加入到result if i in legal_char: temp = ...