import sys for line in sys.stdin: num_count = int(line) arry = [] if num_count == 1: print(1) else: arry = [num_count * [0] for i in range(num_count)] pre_num = 0 for i in range(num_count): col = i + 1 for j in range(num_count): if j == 0: arry[j][i] = pre_num + col else: if col < num_count: arry...

import sys #apples表示剩余苹果数 #plates表示剩余盘子数 def ways(apples, plates): # 当苹果剩余0个时，表示找到了一种方法返回1 if apples == 0: return 1 # 当盘子剩余0个时，表示找到的此方法错误，返回0 if plates == 0: return 0 # 1个苹果100个盘子的分法和1个苹果1个盘子的分法是一样的 if plates > apples: return ways(apples, apples) # 盘子全用和盘子不全用 # 盘子全用时：相当于每个盘子先分1个苹果即apples - plates...

python时间超时优化 实际上除数2是个特殊的存在，当被除数可以被2整除时就一直循环。 i = 2 while int(line) % i == 0: num_list.append(i) line = int(line) / i 当不能被2整除时，以3做为除数，如果可以整除继续，不能整除则除数每次以2递加（也就是3,5,7这样），跳出循环的条件为大佬们说的定理：因为如果一个数不是素数是合数， 那么一定可以由两个自然数相乘得到， 其中一个大于或等于它的平方根，一个小于或等于它的平方根。并且成对出现。while int(line)**0.5 >= j: if int(line) % j ...