7-2 换硬币（20 分）

一、题目

二、个人理解

此题发现数据量不是很大，于是我们可以采用暴力法，直接遍历，然后判断即可。另外要注意每枚硬币至少为一枚。

---

C语言：

#include <stdio.h>

int main()
{
    int x, count = 0;
    scanf("%d", &x);
    for (int i = 19; i > 0; i--) {
        for (int j = 49; j > 0; j--) {
            for (int k = 99; k > 0; k--) {
                if (i * 5 + j * 2 + k == x) {
                    printf("fen5:%d, fen2:%d, fen1:%d, total:%d\n", i, j, k, i + j + k);
                    count++;
                }
            }
        }
    }
    printf("count = %d\n", count );
    return 0;
}