15天刷题

打卡#15天刷题#

t = int(input()) for _ in range(0,t): a, b = map(int, input().split()) # 预期输出要求升序 flag = False if (a>b): flag = True a, b = b, a # 0的特殊情况 if (b==0): print("1 1") # a,b相等时无解 elif (a==b): print("-1 -1") # 人工选择的...

t = int(input()) for _ in range(0, t): m, x = map(int, input().split()) # 对m取余，0……m-1，以下操作可以满足 x -= 1 x %= m x += 1 print(x)

N = 100100 # b = [False] * N # # 标记素数 # def init(): # b[0] = b[1] = True # for i in range(2, N): # if(not b[i]): # for j in range(i*i, N, i): # b[j] = True # init() # 游戏次数t t = int(input()) for _ in range(0, t): # 要讨论的正整数x x = int(input()) cn...

import math # 最大公约数 def gcd(n, m): return math.gcd(n, m) # 最小公倍数 def lcm(n, m): return n*m//gcd(n,m) # 询问次数 t = int(input()) for _ in range(0, t): # a，b两数和 n = int(input()) # // 是地板除（floor division）的运算符。结果只取整数部分 a = n // 2 b = n - a # 最小公约数是1 while(gcd(a,b)!=1): ...

N = 100100 tr = [0] * N def lowbit(x): # x&-x可以取到最右边的1 return x&-x # 添加固定写法 def add(now, val): i = now while(i<N): tr[i] += val i += lowbit(i) # 查询固定写法 def query(now): res = 0 i = now while(i>0): res += tr[i] i -= lowbit(i) ...

n, q = map(int, input().split()) # 错开a[0]这个位置 a = [0] a.extend(list(map(int, input().split()))) b = a.copy() # 构造前缀和数列 for i in range(1, n+1): b[i] = b[i-1] + a[i] for _ in range(0, q): l, r = map(int, input().split()) print(b[r]-b[l-1])

# n个小朋友和n个座位 n = int(input().strip()) # 小朋友的愿望 s = input().strip() # a不独特的小朋友，b独特的小朋友 a, b =[], [] # x不独特的小朋友位置，y独特的小朋友位置 x, y = -1, 0 for i in range(1, n+1): if (s[i-1]=='0'): a.append(i) else: b.append(i) for i in range(1, n+1): # 不独特的小朋友位置是固定的，先排 if (s[i-1]=='0'): ...

# n个括号，m个嵌套 n, m = map(int, input().split()) # 任意构造即可，选最简单的 print('('*m+')'*m+'()'*(n-m))

# n数组长度，q操作次数 n, q = map(int, input().split()) # 构建数组 a=[0] a.extend(list(map(int, input().split()))) for _ in range(0, q): # option操作类型，i位置，x值 option, i, x = map(int, input().split()) # 1操作修改i指定位置的值为x if (option==1): a[i] = x # 2操作查询前i个整数中有多少个x if (option==2): ...

def check(s): chk = set(s) return len(chk)==len(s) def func(k): ans = [] for i in range(99999, 9999, -1): s = str(i) if(check(s)): ans.append(s) for i in range(9999, 999, -1): s = '0' + str(i) if(check(s)): ans.append(s) ...

N = 100000 def func(n, arr): tmp = [0]*N ans = 0 # 临时数组记录每个元素出现的次数 for i in range(0, n): tmp[arr[i]] += 1 # 找到出现最多的次数 # +1防止有两个数次数相同必须修改 # 只有一个数次数最多是可以不修改的，这里也一并改了 for i in range(0, N): ans = max(ans, min(n, tmp[i]+1)) return ans while True: ...

import sys def func(n, arr): # 矩阵转字符串 s = ''.join(arr) ans = [] # 4个比特位算一个整数 for i in range(0, n*n, 4): w = 0 # 计算整数值 for k in range(0, 4): w = w * 2 + (1 if s[i+k]== '#' else 0) ans.append(w) return ans # 输入读取 while True: try...

# 数组长度和数组 n = int(input()) a = list(map(int, input().split())) b, c = dict(), dict() ans = 10**9 # 比较朴素的方法，每个都除2挨个找过去 for i in range(0,n): for j in range(0, 32): if((a[i]>>j)==0): break b[a[i]>>j] = b.get(a[i]>>j,0) + 1 c[a[i]>>j] = c.g...

# 字符串长度和操作次数 n, q = map(int, input().split()) # 初始字符串 start_string = input() # 操作q次 for _ in range(0, q): l, r = map(int, input().split()) changing_string = start_string[:l-1] # l，r之间的字母是需要变化的 for i in range(l-1,r): changing_string += start_string[i]*2 changing_string += ...

# 输入整数x x = int(input()) # x在1-1000之间，2的10次幂，10位2进制位可以表示 for i in range(0, 20): # 2个a换一个b，4个a换一个d以此类推。要求最短，能换就换 # 位操作检查x的第i位是否为1 if((x>>i)&1): print(chr(97+i), end='')

from re import M # 输入字符串s s = input() # 输入的字符集 v = list(set(s)) # 输入字符集的长度 m = len(v) # 如果输入字符集只有1种（不等同于输入字符串只有一个字母），无法满足题意 if (m==1): print(-1) else: for i in s: w = v.index(i) # 打印字符集v中紧跟在当前字符i后面的字符 # 人工指定的一种输出，只要不输出它自己就行 print(v[(w+1)%m], end='')

# 三个数相加和为奇数 # 奇数+奇数+奇数 or 奇数+偶数+偶数 # 输入数字个数 n = int(input()) # 输入数字组成的列表 a = list(map(int, input().split())) # 用两个位置来表示奇数和偶数的个数 # b[0]表示偶数， b[1]表示奇数 b = [0]*2 for i in a: # 也是够机智的我服了 b[i%2] += 1 if(b[1]>=3 or (b[1]>=1 and b[0]>=2)): print('YES') else: print('NO')

# 遍历所有可以切割的位置即可 # 需要注意，在任何位置切割，都是与最末尾的数相加 s = input() ans = 0 n = len(s) for i in range(0, n-1): if((int(s[i])+int(s[-1]))%2==0): ans += 1 print(ans)