# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param prices int整型一维数组 # @return int整型 # class Solution: def maxProfit(self , prices: List[int]) -> int: # write code here if len(prices)<2: return 0 dp = [[0]*2]*(len(prices)) dp[0][0] = 0 ...

n = int(input()) m = list(map(int,input().split())) x = list(map(int,input().split())) weight = {0} for i in range(n): for j in range(x[i]): temp_weight = {w + m[i] for w in weight} weight = weight | temp_weight print(len(weight)) 这个问题的关键在于每次添加一次砝码都需要更新整个weight。这里利用更新前后的并集生成最后...

while True: try: data = list(input().split()) n = int(data[0]) k = int(data[-1]) word_list = data[1:n+1] key_word = data[-2] count = 0 key_inlist = [] for word in word_list: if word == key_word: continue ...

n = int(input()) byte_n = bin(n) str_n = str(byte_n) for i in range(len(byte_n),0,-1): if '1'*i in str_n: print(i) break step 1: 将十进制转为二进制step2：求得二进制的长度，从大到小开始遍历step3：看'1'*i是否在二进制内，是则print(i), 并break.

from re import split def path_count(x,y): if x == 0 or y == 0: return 1 else: return path_count(x-1,y) + path_count(x,y-1) x, y = map(int, input().split()) print(path_count(x,y)) 当 x==0 或者 y ==0时，路径只能往右走或者往下走只有一条路。而[x,y]的路径是只能从[x-1, y]和[x,y-1]的路径过来。

n = int(input()) list_name = list(map(str, input().split())) m = int(input()) vote_name = list(map(str, input().split())) valid_count = 0 for name in list_name: valid_count+=vote_name.count(name) print(name+ ' : '+ str(vote_name.count(name))) print('Invalid : '+ str(m-valid_count)) 统计投票中候选...

str_in = input() str_out = '' pre = '' for i in str_in: if i.isdigit() == True and pre.isdigit() ==False: str_out = str_out + '*' if i.isdigit() == False and pre.isdigit() == True: str_out = str_out+'*' str_out = str_out + i pre = i if i.isdigit() == True: str...

str_in = list(input()) sorted_str = sorted(set(str_in)) sorted_str_by_count = sorted(sorted_str, key=lambda x:str_in.count(x), reverse=True) print(''.join(sorted_str_by_count)) 首先使用集合set()取出不重复的字符串，并排序，得到按ASCII码升序排序的str list。然后用sorted()函数对sorted_str中的字符进行排序，排序的依据是每个字符在原始字符串str_in中出现的次数。lambda x: s...

a, b = map(int, input().split()) T = 1 for i in range(a+b,1,-1): if a%i==0 and b%i==0: T = T*i a = a//i b = b//i print(T*a*b) 按照我们在数学上计算最小公约数的方法来，从a+b开始，到2，找到这个过程中能够同时整除a和b的所有数，并且用该除数更新a，b。直到a,b不能被比2大的数整除为止。最后乘数*a*b即为最小公约数。从实际的例子来看，找出24和36的最小公约数，从大到小，第一个约数是12，因此T=12， a ...

2到n**0.5+1 的循环 num = int(input()) for i in range(2, round(num**0.5)+1): while num % i ==0: print(i, end=" ") num = num//i if num!=1: print(num, end=" ")

牛顿迭代法求解立方根 求解以下公式 f(x) = x^3-a=0 泰勒展开 f(x) = f(x0)+f'(x0)(x-x0)=0 求解得 x = (2*x0^3+a)/(3x0^2) 每次更新x a为所要求解的值 x0 为上次的x值 n = float(input()) x = n/2 while abs(x**3-n)>0.00001: x = (2*x**3+n)/(3*x**2) print(round(x,1))