#开始创立整个三角超时空，后面改成只生成上下2行还是超时，无奈只能采用高赞思路取巧，仅练习记录用 def cal(i): if i <= 2: return -1 else: return [2,3,2,4][(i+1)%4] #第三行开始顺位均为2342循环 while True: try: n = int(input()) print(cal(n)) except: break

#思路来自高赞解答，仅练习记录用 def cal(a,b): array = [[x for x in range(len(a)+1)] for y in range(len(b)+1)] #创建矩阵，+1使得有0行0列 for w in range(1, len(b)+1): #对0列赋值（0行已在上一步赋值） array[w][0] = array[w-1][0] + 1 for i in range(1, len(b)+1): #遍历每行 for j in range(1, len(a)+1): #遍历每行中的每一项 if b[i-1] == a[j-1]: #若当前字符相同，步骤数拷贝...

while True: try: a = int(input()) b = input().split() c = int(input()) print(b[-c]) except: break

def transfer(x): #将公式从字符串转换成list，并将负数记成（0-x）形式 cal_left = ['(','[','{'] cal_right = [')',']','}'] x1 = [] x2 = [] for n, i in enumerate(x): if (n==1) and (x[0]=='-') and i.isdigit(): #若第一个数字为负 x1 = ['-{}'.format(i)] elif (n > 1) and ((n+1)<len(x)) and (i.isdigit()) and (x[n-1]=='-') and (not x...

while True: try: a = input().split() except: break else: n = int(a[0]) #元素个数 head = a[1] #头节点 delete_target = a[-1] #删除目标 result = [head] #用list存链表元素（头节点压入） for i in range(n-1): #加入剩余n-1个元素 new = a[2+i*2] #新节点 old = a[3+i*2] #旧节点 loc = result.index(old)+1 #切记需要此处+1 result = result[:loc]+[new]+result...

while True: try: a = input() n = input() except: break else: print(a[:int(n)])

def cal_b(x): #计算字符串美丽度 a = list(x) #转成list b = {} #字典为每个字母计数 for i in a: if i in b.keys(): b[i] += 1 else: b[i] = 1 c = [] #存入list方便排序 for i in b.keys(): c.append([i, b[i]]) c.sort(key=lambda x: x[1], reverse=True) value = 26 result = 0 for n,i in enumerate(c): #排序后计算美丽度 result += i[1]*(value-n) re...

#最后的dfs参考了https://blog.nowcoder.net/n/6104657ed1c549c38d2ace1b9de9881c?f=comment，仅作练习记录用 def check_block(x): #查询并返回所属板块的9个坐标list a = [[1,1],[1,4],[1,7],[4,1],[4,4],[4,7],[7,1],[7,4],[7,7]] #9个中心点 result = 0 distance = 99999 for n,i in enumerate(a): if ((x[0]-i[0])**2+(x[1]-i[1])**2) < distance: d...

#参考自https://blog.nowcoder.net/n/b20decc82fe242668094f0636a59ded5?f=comment仅作练习记录用 def check_road(i, j, pos=[(0, 0)]): #前进路线函数 if i > 0 and ((i - 1, j) not in pos) and (maze[i - 1][j] == 0): #向左 check_road(i - 1, j, pos+[(i - 1, j)]) #若满足if条件（即不越界，未走过，非墙壁）则递归 if i+1 < n and ((i + 1, j) not in p...

def translate_less1000(x): #翻译0～999数字 dict1 = ['zero', 'one', 'two' , 'three', 'four', 'five', 'six', 'seven', 'eight', 'nine'] dict2 = ['ten','eleven', 'twelve', 'thirteen', 'fourteen', 'fifteen', 'sixteen', 'seventeen', 'eighteen', 'nineteen'] dict3 = [0, 0, 'twenty', 'thirty', 'forty', 'fifty', '...

#思路来自https://blog.nowcoder.net/n/41ce58628c7846c5bec55a6bc0e2709a?f=comment，仅练习记录用 while True: try: a = int(input()) b = list(map(int, input().split())) c = list(map(int, input().split())) stock = [] weight = {0,} for i in range(a): #将每一枚砝码存入stock for j in range(c[i]): stock.append(b[i]) for i in st...

while True: try: data = input() a1, a2, a3, a4 = 0, 0, 0, 0 for i in data: if i.isalpha(): a1 += 1 elif i == ' ': a2 += 1 elif i.isdigit(): a3 += 1 else: a4 += 1 for i in [a1, a2, a3, a4]: print(i) except: break

def check_DNS(x): #检查掩码是否合法 a = x.split('.') for i in a: #每位是否大小在0～255范围内 if 0 <= int(i) <= 255: continue else: return False b = ''.join(map(lambda x: bin(int(x))[2:].rjust(8, '0'), x.split('.'))) #转成2进制后拼接 if '01' in b: #若出现“1在0后”，则非法 return False else: return True def check_IP(x): #检查IP是否合法 ...

def cal(x): #计算掉落情况函数，x为初始高度 s = x #用s记录总路长，第一次落下为x for i in range(4): #之后重复4次，x/2累加 x /= 2 s += x*2 return [s, x/2] #返回总路长，和第五次弹起高度 while True: try: a = int(input()) b = cal(a) if len(str(b[0]).split('.')[1]) <= 6: #如果路程小数点后小于6位，直接输出 print(b[0]) else: print('%.6f'%b[0]) #否则取6位输出 if len(str(b[1])...