Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
85125 胡海峰老师 统计硬币 Python3 Accepted 360 MS 3760 KB 739 2024-07-16 16:25:28

Tests(1/1):


Code:

def count_combinations(n, m): count = 0 # 枚举所有可能的1分硬币的数量 for i in range(n + 1): # 计算剩余需要的总金额 remaining = m - i # 枚举所有可能的2分硬币的数量 for j in range(remaining // 2 + 1): # 计算5分硬币的数量 k = (remaining - j * 2) / 5 # 如果5分硬币的数量是合理的(非负数),则这是一种有效的组合 if i + j + k == n: count += 1 return count # 读取输入的测试数据组数T T = int(input()) # 对每组测试数据进行处理 for _ in range(T): n, m = map(int, input().split()) print(count_combinations(n, m))