Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
76916 | 胡海峰老师 | 统计硬币 | Python3 | Accepted | 288 MS | 3780 KB | 659 | 2024-06-04 22:34:18 |
def coin_count(n, m): # 初始化一个空列表来存储满足条件的硬币组合 ans = [] # 遍历所有可能的硬币组合 for i in range(n + 1): for j in range(n + 1): k = n-i-j total = i * 1 + j * 2 + k * 5 # 如果总面值等于目标面值,则添加该组合到列表中 if i+j+k == n and total == m: ans.append((i, j, k)) # 返回满足条件的硬币组合数 return len(ans) t = int(input()) #测试数据组数 for x in range(t): n,m = input().split() n,m = int(n),int(m) res = coin_count(n,m) print(res)