#没用二分法 不过也是自己写的 记录一下emm def xx(n, k=0, m=0): for i in range(k, k + 11): if i * i * i == n: return i / 10 ** m elif i * i * i > n: if m >= 3: #保留三位小数点 return (i - 1) / 10 ** m else: m += 1 return xx(n * 1000, (i - 1) * 10, m) while True: try: n = float(input()) if n > 0: print("{:.1f}&q...

while True: try: n = int(input()) a = list(map(int, input().split())) ls = [1 for i in range(n)] for i in range(-2, -n - 1, -1): for j in range(-1, i, -1): if a[i] < a[j] and ls[i] < ls[j] + 1: ls[i] = ls[j] + 1 print(max(ls)) except: break

class xx: def __init__(self): self.good = { "A1": [2, 0], "A2": [3, 0], "A3": [4, 0], "A4": [5, 0], "A5": [8, 0], "A6": [6, 0], } self.mon = {1: 0, 2: 0, 5: 0, 10: 0} self.balance = 0 def pars(self, a): if a[0] == "r": self.r(a[1:...

def xx(a, b, c, d): if a == c or b == d: return 1 else: return xx(a + 1, b, c, d) + xx(a, b + 1, c, d) while True: try: m, n = map(int, input().split()) print(xx(0, 0, m, n)) except: break

class xx: def __init__(self): self.ls = [] def k(self, n, m): if m % n == 0: self.ls.append(m // n) else:a a = m // n + 1 # m/n在(a-1,a)区间 即n/m在(1/a,1/(a-1))区间 即n/m =1/a+n/m-1/a=1/a+(n*a-m)/m*a 提出1/a self.ls.append(a) self.k(n * a - m, m * a) while True: try: n, m = map(int, input().split("/&quo...

def xx(a, b, c): if not a and b: # 只有进站 return xx(a + b[:1], b[1:], c) if a and b: #有进站和出站 b1 = b.copy() #注意列表的直接传递是会相互影响的 需要copy() return xx(a + b[:1], b[1:], c) + xx(a[:-1], b1, c + a[-1]) if a and not b: #只有出站 for i in a[::-1]: c += i return [c] while True: try: n = int(input()) b = input().split...

while True: try: m = int(input()) a = m * m - m + 1 #设第一个数为a m*m*m=m个连续奇数之和=m*中位数(n)，即m*m = n， #当m为偶数 a=m*m-1-2(m/2-1)=m * m - m + 1 #当m为奇数 a=m*m-2((m-1)/2)=m * m - m + 1 b = str(a) for i in range(1, m): j = a + 2 * i b += "+" b += str(j) print(b) except: break

def xx(a): kk = list(a)[::-1] #逆序pop() ls = [] flag = 0 s = "" while kk: i = kk.pop() if i != '"': s += i else: if flag: #flag=1的时候不需要split() if s: ls.append(s) s = "" flag = 0 else: if s: for i in s.split(): if i: ls.append(i) s = "" flag = 1 if s: #最后别忘了还有字符串没加进来...

def kk(a): n = len(a) if n == 1: if abs(a[0] - 24) < 1e-6: #因为除法的存在 用abs() < 1e-6判断两数相等是很有必要的 不然8/(3-8/3) 不通过 return True return False for i in range(n - 1): for j in range(i + 1, n): li = [] for k in range(n): if k != i and k != j: li.append(a[k]) if kk(li + [a[i] * a[j]]): return True if kk(...

def xx(a, n): flag = 1 #光标位置 k = 1 #当前歌曲位置 r = 4 #屏幕歌曲数量 if n < 4: r = n for i in a: if i == "D": if k == n: k = 1 flag = 1 elif flag != r: k += 1 flag += 1 else: k += 1 if i == "U": if k == 1: k = n flag = r elif flag != 1: k -= 1 flag -= 1 else: k -= 1 li = " ".joi...

def exami(a): if len(a) != 4 or "" in a: return False for i in a: if 0 > int(i) or int(i) > 255: return False return True def exam(b): k = "" for i in b: k += bin(int(i))[2:].rjust(4, "0") if k.find("0") - 1 == k.rfind("1"): return True return ...