# 怎么求一个数的所有约数？ def get_divisor(num): divisor = [] # 存储真因子 for i in range(1, num): # 如何优化算法，步长step=？ if num % i == 0: # 满足约数的条件 divisor.append(i) return divisor n = int(input()) count = 0 # 完全数的个数 if n == 1: # 边界值1不是完全数 print(count) elif n > 1: for ...

def get_count(num): count = 0 # 自守数的个数 for n in range(num+1): np = pow(n,2) length = len(str(n)) if int(str(np)[-length:]) == n: # 自守数的条件 count += 1 return count while True: try: n = int(input()) print(get_count(n)) except...

arr = [] while True: try: n = int(input()) arr.append(n) except: break n = 0 # 负数的个数 nums = [] # 非负数 for i in arr: if i < 0: n += 1 else: nums.append(i) print(n) if len(nums) > 0: avg_nums = round(sum(nums) / len(nums), 1) p...

while True: try: n = int(input()) arr = list(map(int, input().split())) # [1, 2, 3, 4, 5, 6, 7, 8, 9, 0, -1] arr1 = [] # 存储负数 arr2 = [] # 存储正整数 for i in arr: if i < 0: arr1.append(i) elif i > 0: ...

while True: try: n1 = int(input()) arr1 = list(map(int,input().split())) n2 = int(input()) arr2 = list(map(int,input().split())) arr = arr1 + arr2 # 合并数组 arr_set = list(set(arr)) # 去重,集合是无序的要先去重再排序 arr_set.sort() # 升序排序 print(&q...

while True: try: n = int(input()) nb = bin(n).strip("0b").split("0") print(max([len(x) for x in nb])) except: break

def f(m, n): # 基例 if m < 0 or n < 0: return 0 if m == 1 or n == 1: return 1 # 递归关系 # 有个盘子是空的，得f(m,n-1) # “有个盘子是空的”互斥事件是“所有盘子都不为空”，得 f(m-n,n) return f(m, n - 1) + f(m - n, n) # m 表示苹果数量，n 表示盘子数量 m, n = map(int, input().split()) print(f(m, n))

import sys n = input() if n.isdigit(): a = 0 # 表示鸡翁，最多100/5 = 20个 b = 0 # 表示鸡母，最多 100/3 = 33个 c = 0 # 表示鸡雏，最多 100个 for a in range(21): for b in range(33): for c in range(0, 101, 3): if 5 * a + 3 * b + c // 3 == 100 and a + b + c == 100: ...

# 多组输入 while True: try: n = int(input()) nb = bin(n) print(nb.count('1')) except: break

# 定义一个函数来判断是否是素数 def prime(x): if x <= 2: return True # 是素数 for i in range(2, int(x ** 0.5) + 1): if x % i == 0: return False # 不是素数 return True # 是素数 if __name__ == "__main__": n = int(input()) for i in range(n // 2, n): if ...

# 解答此题需要知道2点数学知识： # 满足质因子的条件是可以整除，即余数是0 # 质因子要小于整数的平方根 num = int(input()) # 质因子的范围0-num的平方根 n = 2 while n * n <= num: if num % n == 0: # 满足质因子条件 print(n, end=" ") # 更新num值 num //= n else: # 不满足质因子的时候迭代下一个除数 n += 1 # 检查剩下的num是否大于1，如果是，则它本身也是一...

s1 = input() # 短字符串 s2 = input() # 长字符串 # 交换字符保证s1是短字符串 if len(s1) > len(s2): s1, s2 = s2, s1 # 求子串 def get_substring(s): sub = set() # 子串 for i in range(len(s)): # 子串的开始位置 for j in range(i + 1, len(s) + 1): # 子串的结束位置 sub.add(s[i:j]) return sub # 集合操...

def rabbit_count(n): if n == 1: # 第一个月 return 1 elif n == 2: # 第二个月 return 1 else: # 初始化前两个兔子数量 fib1, fib2 = 1, 1 for _ in range(3, n + 1): fib_next = fib1 + fib2 # 计算下一个月的兔子数量 fib1, fib2 = fib2, fib_next # 更新兔子数量 ...

while True: try: n, val, k = int(input()), input().split(), int(input()) print(val[n - k] if k else 0) except: break