Run ID:103911

提交时间:2025-01-01 14:42:35

#include <stdio.h> int main() { int T; // 测试用例的数量 scanf("%d", &T); // 读取测试用例的数量 for (int i = 0; i < T; i++) { int n, m; // n为硬币数量,m为总面值 scanf("%d %d", &n, &m); // 读取n和m int count = 0; // 组合方式数 for (int x = 0; x <= n; x++) { // x为1分硬币的数量 for (int y = 0; y <= n - x; y++) { // y为2分硬币的数量 int z = n - x - y; // z为5分硬币的数量 if (x + 2 * y + 5 * z == m) { count++; // 如果满足条件,组合方式数加1 } } } printf("%d\n", count); // 输出组合方式数 } return 0; }