n = int(input()) key= 1 num = [[] for _ in range(n)] # 有几个数要分配 1 - n 分配的数组下标是0 - n-1 从下往上分配 # 斜过来看这个数组 一排排的 1 23 456 78910 # 第一次分配1 个数 分配下标 0 # 第四次分配4 个数 分配下标 3 2 1 0 学费了吗 for i in range(1,n+1): for j in range(i-1,-1,-1): num[j].append(key) key += 1 for i in range(n): ...

ip1 = input() ip2 = input() out1= "" for p in ip1.split("."): out1 += bin(int(p))[2:].rjust(8,'0') out1 = int(out1,2) #截断0b out2 = bin(int(ip2))[2:].rjust(32,'0') #分四段 out3 = [] for i in range(4): t = out2[8*i:8*i+8] out3.append(str(int(t,2))) print(out1) print(...

x = input() lx= len(x) maxodd = [1]*lx maxeven= [0]*lx for i in range(lx): #奇数回文串 low = i-1 high = i+1 maxodd[0] = 1 while (low>=0 and high<=lx-1) and x[low] == x[high]: maxodd[i] +=2 low -=1 high +=1 #偶数回文串 low = i high = i+1 ...

# i 同学最长递增子串 def max_inc(q): n= len(q) dp = [1]*n for i in range(1,n): # 只要比前面的数大 就可以继承其最大递增子串+1 最终选出最大的 temp = [1] #这里去维护一个最大值列表就行了 不要一个个max 这里超时了 for j in range(i): if q[i]>q[j]: temp.append(dp[j]+1) dp[i] = max(temp)...

N, m = input().split() N, m = int(N), int(m) goods = [] class Goods: def __init__(self): self.price = int self.value = int self.q = int goods = [] for _ in range(0, m): goods.append(Goods()) #负载价值表 w = [[0]*4 for i in range(0,m)] v = [[0]*4 for i in range(0,m)] for ...

import sys x = int(input()) count = 0 while x > 0: if x % 2 == 1: count += 1 x = x // 2 print(count)

import sys python 冒泡排序 str_n = [] n = int(input()) while True: try: str_n.append(input()) except: break for i in range(0, n): s_flag = False for j in range(0, n - i - 1): if str_n[j] > str_n[j + 1]: str_n[j + 1], str_n[j] = str_n[j], str_n[j +...

import sys import math //质因子分解P1^ P2^ P3^找到一个p之后除尽 //这样可能剩个大质数或者1 大质数输出 不需要判断分解的时候是不是质因子 因为如果是一个d是合数 那么被d整除肯定被d的因子整除 但是d的因子比d小所以会在前面遍历掉 所以不需要再次判断了 x = int(input()) out = [] lim = math.floor(math.sqrt(x)) for d in range(2, lim+1): while x % d == 0: out.append(d) x = x // d i...