import sys lines = sys.stdin.readlines() matrix = [] for line in lines: matrix.append(list(map(int,line.strip().split()))) def is_legal(x,y,val): if val in matrix[x]:return False for row in range(9): if matrix[row][y] == val:return False m,n = x // 3,y // 3 for i in range(m*3,m*3+3): for j in range(...

import sys row,col = map(int,sys.stdin.readline().strip().split()) lines = sys.stdin.readlines() matrix = [] path = [] for line in lines: matrix.append(list(map(int,line.strip().split()))) def maze(x,y): """从x行y列出发能否走到终点""" # 位置是否合法，若合法加入path if x < 0 or x > row -...

import sys lines = sys.stdin.readlines() for line in lines: s = line.strip() if len(s) >= 8: num = 0 if any('a' <= ss <= 'z' for ss in s):num += 1 if any('A' <= ss <= 'Z' for ss in s):num += 1 if any(ss.isdigit() for ss in s):num += 1 if any(not ss.isalnum() for ss in s):num +=1 if nu...

s = input() is_alpha = [] not_alpha = [] mark = [] for i in range(len(s)): if s[i].isalpha(): is_alpha.append(s[i]) else: mark.append(i) not_alpha.append(s[i]) is_alpha.sort(key = lambda x:x.lower()) iter_is = iter(is_alpha) iter_not = iter(not_alpha) output = '' for i in range(len(s)): if i not in ...

import math a,b = map(int,input().split('/')) def divide(a,b): if b % a == 0: print(f"1/{b // a}") else: res = [] while a > 1: q = b // a + 1 a = a * q - b b = b * q res.append(f"1/{q}") common = math.gcd(a, b) a //= common b //= common res.append(f"1/{b}") print(&qu...

import sys lines = sys.stdin.readlines() n,k = map(int,lines[0].strip().split()) price = list(map(int,lines[1].strip().split())) discounts = lines[2].strip() goods = [] for i in range(1,len(price)+1): discount = 95 if discounts[i-1] == '1' else 100 goods.append([i,price[i-1] * discount]) goods.sort(...

import sys lines = sys.stdin.readlines() s1 = lines[0].strip() s2 = lines[1].strip() if len(s1) > len(s2): s1,s2 = s2,s1 length = 1 for length in range(1,len(s1)+1): has_son_str = False # 每次取新length时需要重置为False for i in range(len(s1)-length+1): char = s1[i:i + length] if char in s2: # 存在公共子串，打破当前对...

import sys cmd = sys.stdin.read().strip() def analysis(cmd): current = [] res = [] pre_is_even = True # 标记遇到空格时前面是否有奇数个引号 for i in range(len(cmd)): if cmd[i] == '"': pre_is_even = not pre_is_even elif cmd[i] == ' ' and pre_is_even: res.append("".join(current)) current = [] else: curre...

def money(n): lst = [] for x in range(25): for y in range(33): if (100 - x - y) % 3 == 0: if x * 5 + y * 3 + (n - x - y) // 3 == 100: lst.append([x,y,n-x-y]) return lst n = 100 lst = money(n) for m in lst: print(" ".join(list(map(str,m)))) 看清条件设好未知数，和瞪眼法解方程没区别，一个一个试

import sys def is_match(s,p): s,p = s.lower(),p.lower() m,n = len(s),len(p) dp = [[False for _ in range(n+1)] for _ in range(m+1)] dp[0][0] = True # 若第s第i个字符为*： for i in range(1,m+1): if s[i-1] == '*': dp[i][0] = dp[i-1][0] for i in range(1,m+1): for j in range(1,n+1): if s[i-1] == '*': if p[j-1].is...

import sys def matrix_multiply_operand(dimensions,order): stack = [] res = 0 matrix_map = {chr(ord('A')+i): dimensions[i] for i in range(n)} for char in order: if char.isalpha(): stack.append(matrix_map[char]) elif char == ')': matrix_b = stack.pop() matrix_a = stack.pop() res += matrix_a[0] * matri...

正确代码： import sys input_data = sys.stdin.read().split() data_iter = iter(map(int,input_data)) row1 = next(data_iter) col1 = row2 = next(data_iter) col2 = next(data_iter) matrix1 = [[next(data_iter) for _ in range(col1)] for _ in range(row1)] # row1次读取，每次读取col1个数 matrix2 = [[next(data_iter) for _ in r...

import sys lines = sys.stdin.read().split() n = int(lines[0]) order = int(lines[1]) grades = [] for i in range(2,len(lines),2): grades.append([lines[i],int(lines[i+1]),i]) if order == 1: grades.sort(key = lambda x:(x[1],x[2])) elif order == 0: grades.sort(key = lambda x:(-x[1],x[2])) for grade in gr...

def two_num_cal(a,b): res = [a+b,a-b,b-a,a*b] if a != 0:res.append(b/a) if b != 0:res.append(a/b) return set(res) def point_24(num_list): if len(num_list) == 1: return abs(num_list[0] - 24) < 1e-6 for i in range(len(num_list)-1): for j in range(i+1,len(num_list)): remaining_list = [num_list[k] fo...