Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
85263 | 汤弘毅 | 统计硬币 | Python3 | Accepted | 352 MS | 3768 KB | 773 | 2024-07-16 20:25:06 |
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)) #组合(名词) count 数量