Run ID:85125

提交时间:2024-07-16 16:25:28

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))