def chocolate_eating_ways(N): # 创建一个动态规划数组，大小为N+1，初始值为0 dp = [0] * (N + 1) # 初始条件 dp[0] = 1 # 没有巧克力视为1种方案 dp[1] = 1 # 1块巧克力有1种吃法 # 如果N大于1，则开始填表 for i in range(2, N + 1): dp[i] = dp[i - 1] + dp[i - 2] # 状态转移方程 # 返回吃完N块巧克力的方案数 return dp[N] # 输入处理 N = ...

n = int(input()) ans = [1, 2] for _ in range(3, n+1): ans[0], ans[1] = ans[1], ans[0]+ans[1] if n == 1: print(1) else: print(ans[-1]) 斐波那契数列

import sys for line in sys.stdin: n = len(line) - 1 ans = 0 for c in line[:n]: ans += int(c) * (2 ** n - 1) n -= 1 print(ans)

def distribute_apples(M, N): """ 将M个苹果分配到N个盘子的分法数，修正了M < N的情况 """ # 创建一个二维列表，用于存储中间结果，以减少重复计算 dp = [[-1 for _ in range(N + 1)] for _ in range(M + 1)] def helper(M, N): # 边界条件处理 if M < 0: return 0 if M ==...

import math # 最小生成树 prim # 边选择方式：普里姆算法也是一种贪心算法，但是它是基于 节点 的，每次选择与当前已选节点集合相连的且权重最小的边，确保连通性。 # 实现细节：普里姆算法通常使用 优先队列（Priority Queue）来管理节点之间的边，以快速找到下一条最小权重的边。 def distance(point1, point2): """计算两点之间的距离""" return math.sqrt((point1[0] - point2[0]) ** 2 + (point1[1] - p...

# 读取输入 n = int(input()) credits = list(map(int, input().split())) scores = list(map(int, input().split())) # 计算总评绩点 total_credit_point = 0 total_credit = sum(credits) for i in range(n): if 90 <= scores[i] <= 100: point = 4.0 elif 85 <= scores[i] <= 89: point = 3....