处理循环输入后输出，看代码注释。 import sys import re from collections import defaultdict dic = defaultdict(int)#创建默认字典，默认值为整数0 for s in sys.stdin:#循环输入字符串 s = re.split(r'[\s\\]',s.strip())#利用正则分割当前字符串 if len(s[-2])>16:#如果文件名大于16位字符，则只保留最后16位字符 s[-2]=s[-2][-16:] s = ' '.join(s[-2:])#文件名、错误行号合并 dic[s] += 1#存储到字典中...

n = int(input()) h = list(map(int, input().split())) dp = [1] * n for i in range(n): # 动态规划求解，每次计算前i个字符串中，最长可跳过的梅花桩 for j in range(i): if h[i] > h[j]: dp[i] = max(dp[i], dp[j] + 1) print(max(dp))

参考的解题区的思路。1、遍历图总所有能遍历的点，直到到达目的点。2、输出轨迹坐标。 h, w = map(int, input().split()) matrix = [input().split() for _ in range(h)] #格式化输入 def dfs(x: int, y: int, h: int, w: int, ans: list, matrix: list): if x == h - 1 and y == w - 1:#到达目的点 [print(f"({k},{v})") for k, v in ans] if x + 1 < h and mat...

关键在于对题目进行逻辑分析，根据分析可知：1、当两列元素或元素构成的字符串相同时，才能通过行元素反转颠倒变换，使得两列元素相同。2、题目寻找的最大相同列或最大相同列元素字符串数量。 n, m = map(int, input().split()) matrix = [input() for _ in range(n)]#输入数据 def getresult(n,m,matrix): dic = dict()#字典存储列构成的字符串，列字符串：数量 for i in range(m): s = '' for j in range(n): s += matrix[j][i] dic[s] = di...

看注释。1、创建字典统计输入票数情况，然后输出。2、注意无效票、无选票人士处理。 n = int(input()) candidate = input().split() m = int(input()) voter = input().split()#输入数据 dic, inv = dict(), 0 for c in voter:#统计投票情况 if c in candidate: dic[c] = dic.setdefault(c,0)+1 else: inv += 1 for c in candidate:#输出投票统计情况 print(f'{c} : {dic.get(c,0)}')...

如代码注释 import math l, r = map(int, input().split()) n = math.floor(r/2)-math.ceil(l/2)+1#左边界除二向上取整，右边界除二向下取整，确保数字都能位于区间内 print(n)

如注释，比较笨的办法。1、先找到所有重复元素（作为字典的键）及其位置（存储为列表作为字典的值），2、然后遍历所有重复元素的位置，寻找最小相邻距离。 import sys m = int(input()) for _ in range(m): n = int(input()) bras = input() sbra = set(bras) if len(sbra)==len(bras):#利用集合去重，如果没有重复元素 print(-1) continue dic = dict()#重复元素为键，重复元素在列表中的位置列表为值 for c in sbra:#遍历列表所有的元素 if bras.c...

看代码注释 s = input() commands, stack, mark = [], '', 0#存储命令，存储当前字符串的栈，当前标记引号数量 for c in s:#遍历整个字符串 if c==' ': if len(stack)!=0 and mark==0:#当前空字符是分隔符（不是引号内的空字符） commands.append(stack) stack = '' elif mark==1:#空字符是引号内的空字符，前面有一个引号 stack += c else:#引号后的空字符 continue elif c=='"': if mark==0:#当前引号是开始引号 ...

看代码注释和结构 import sys commands = [['reset'],['reset','board'],['board','add'],['board','delete'],['reboot','backplane'],['backplane','abort']]#用列表存储存储命令符，也可以不存储，直接dic.keys() dic = {'reset':'reset what','reset board':'board fault','board add':'where to add','board delete':'no board at all','reboot back...

如代码注释。 n, h, *l, k = list(map(int, input().split()))#格式化输入，*l表示输入的是列表，**l表示输入的是字典 arr = [h]#存储链表节点值的列表 for i in range(0,(n-1)*2,2):#遍历所有输入的（a,b)，把链表所有的值依次添加到列表中 a, b = l[i], l[i+1] idx = arr.index(b) arr.insert(idx+1, a) arr.remove(k)#删除链表的指定元素值 print(' '.join(map(str, arr)))#输出处理后的链表，注意格式问题

有3种情况。输入a，b存入列表中，并对列表进行排序！1、a，b相等时，想构成等差数列，只能是添加一个相同的数字，只有1个数正确。2、abs(a-b)为1时，中间不能添加整数，只能在前面或后面添加min(a,b)-1或max(a,b)+13、剩余的，如果两个数中间还有等差整数，则可以在中间添加，否则只能在两端添加。 a = sorted(list(map(int, input().split()))) if a[0]==a[1]: print(a[0]) elif a[1]-a[0]==1: print(a[0]-1) print(a[1]+1) else: if sum(a)%2==0: pr...

看代码注释。1、先用列表存储所有砝码，称重种类集合初始种类只有0一种。2、遍历砝码列表，每个元素与称重种类集合中的元素相加，构成一个新的集合。3、新集合加入称重种类集合（自动去重），或利用集合运算，与称重种类集合求并集。 n = int(input())#砝码种类 q = list(map(int, input().split())) c = list(map(int, input().split())) qc, s = [], {0}#存储所有砝码、称重种类（称重0为一种类型） for i in range(n):#把所有砝码放入列表中 qc += [q[i]] * c[i] for i i...

1、先判断掩码是否正确，主要是掩码数字字符、网络段与主机段，是否都符合要求。2、再判断两个ip是否正确，主要是数字字符是否符合要。3、最后两个ip地址与子网掩码分段二进制位与运算，判断是否在同一个网段。 import sys for line in sys.stdin:#建议采用循环输入或子函数 mask = list(map(int, line.split("."))) ip1 = list(map(int, input().split("."))) ip2 = list(map(int, input().split("."))) ...

寻找位于区间[l,r]内的x倍数 l, r, x = map(int, input().split()) i = 1 n = x*i while True: if n>r: print(-1) break if l<=n<=r: print(n) break n += x