1679 : 兑换硬币

题目题意

用一张一元票换1分、2分和5分的硬币，每种至少一枚， 问有几种换法？

分析

根据题意可知，总共有1元，1分最多可换10个，2分最多可换5个，5个最多可换2个
使用三重循环，循环1~10表示1分的数量i,循环1~5表示1分的数量j,循环1~2表示1分的数量k
判断1元是否被全部换完i + 2 j + 5 k == 100，条件符合计数器+1

参考代码

1. #include <bits/stdc++.h>
2. using namespace std;
3. int ans;
5. int main()
6. {
7. for (int i = 1; i < 100; i++)
8. {
9. for (int j = 1; j < 100 / 2; j++)
10. {
11. for (int k = 1; k < 100 / 5; k++)
12. {
13. if (i + 2 * j + 5 * k == 100)
14. {
15. ans++;
16. }
17. }
18. }
19. }
20. cout << ans;
21. return 0;
22. }