#abc087b. [abc087_b]Coins
[abc087_b]Coins
你有500日元硬币A枚、100日元硬币B枚、50日元硬币 C枚。 现在,从这些硬币中挑出数枚硬币,各个硬币价格之和刚好等于X日元的组合有多少种。 需要注意的是:
同种类(面值)的硬币是没有区别的 不同的组合方式以某个面值的硬币数量不同来区分 0 ≤ A, B, C ≤ 50 A + B + C ≥ 1 50 ≤ X ≤ 20,000 A, B, C 一定是整数 X 一定是50的倍数 输入格式
A枚500日元硬币
B枚100日元硬币
C枚50日元硬币
组合价值之和等于X元
输出格式
组合的方式个数
感谢@linhongzhao321 提供的翻译