输入输出训练题 I=input I() nums = list(map(int, I().split())) nums = sorted(nums, reverse=True if int(I()) else False) print(" ".join(str(num) for num in nums))

用了个endswith，同理有startswith n = int(input()) cnt = 0 for i in range(n+1): if str(i**2).endswith(str(i)): cnt += 1 print(cnt)

字典排序，没啥技巧。 from collections import Counter cnt = sorted(Counter(input()).items(), key=lambda kv:(-kv[1],kv[0])) print("".join([v[0] for v in cnt]))

很简单的一道模拟，求平均的时候注意采样。 import sys cnt1, cnt2, res = 0, 0, 0.0 for line in sys.stdin: n = float(line) if n < 0: cnt1 += 1 else: cnt2 += 1 res = (res*(cnt2-1)+n)/cnt2 print(cnt1) print(round(res,1))

实际上就是求：最长递增子序列 可参考300. 最长递增子序列，动规（+二分）： input() nums = list(map(int, input().split())) tails, res = [0] * len(nums), 0 for num in nums: i, j = 0, res while i < j: m = (i+j)//2 if tails[m] < num: i = m + 1 else: j = m tails[i] = num if res == j: res += 1 print(res)

题解好卷，竟然用牛顿法。 尝试了简单的二分 n = float(input()) if n == 0: print(0.0) else: n, sig = abs(n), 1 if n > 0 else -1 l, r = 0, n m = (l + r) / 2 while abs(m ** 3 - n) > 0.001: if m ** 3 > n: r = m else: l = m m = (l + r) / 2 print(round(sig * m, 1))  用例0.3超时，再看了一眼题解的优化，初始化的时候把0,n改成1,n竟然能过。  l, r = min(...

还是输入的问题，每行输入带个“\n”也太蠢了吧。 import sys for line in sys.stdin: line = line[:-1] if len(line) < 8: print("NG") continue flag = "OK" a, b, c, d, = 0, 0, 0, 0 for ch in line: if ord('a') <= ord(ch) <= ord('z'): a = 1 elif ord('A') <= ord(ch) <= ord('Z'): b = 1 elif ord('0') <= ord(ch) &lt...

本来想着是模拟，看了一下题解，好家伙通过f(n)=f(n-2)+1得到能够换的是int(input())//2就有点意思。 remark： 用到了stdin的输入 import sys for line in sys.stdin: line = int(line) if line: print(line//2)

简单模拟 cor = (0,0) directions = {'A':(-1,0),'S':(0,-1),'W':(0,1),'D':(1,0)} for op in input().split(';'): if 1 < len(op) < 4 and op[0] in directions: if len(op) == 2 and op[1] in "0123456789": v = int(op[1]) elif op[1] in "0123456789" and op[2] in "0123456789": v = int(op[1:3]) else: continue dx...

如果可以用内置bin的话，其实这道题也没啥意思。 不然就模拟个十进制转二进制。 print(bin(int(input())).count('1'))

可以用内置sort的话，其实没啥意思，就是个输入输出。 I=input res = sorted([I() for _ in range(int(I()))]) for r in res: print(r)

写这一行字的时间可能都比写这道题长。 res = [] for ch in input()[::-1]: if ch not in res: res.append(ch) print("".join(res))

remark  字典按key或value大小的排序 较为常用的输入写法：map(int, I().split()) print(a,b)：自动以空格隔开  I=input cnt = {} for _ in range(int(I())): k, v = map(int, I().split()) cnt[k] = v if k not in cnt else cnt[k] + v cnt = sorted(cnt.items(), key=lambda kv:kv[0]) for _, v in enumerate(cnt): print(v[0], v[1])

一个比较妙的地方就是：如果从小到大增加除数的时候，不需要判断除数是否是质数。 一开始直接 p <= num, 2000000014 超时。 num = int(input()) p = 2 res = [] while not num%p: num = num // p res.append(str(p)) p = 3 while p <= num: if not num % p: num = num // p res.append(str(p)) else: p += 2 print(" ".join(res))  可以将num改为取到平方根的向上取整。 import math ...