7-2 换硬币（20 分）

原创于 2017-11-17 09:00:24 发布 · 6.6k 阅读

4 ·

本内容遵循CC 4.0 BY-SA版权协议

C语言辅导专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种使用C语言解决特定硬币组合问题的方法。通过三层循环遍历所有可能的硬币组合，找出符合条件的硬币数量组合。该文重点在于使用暴力法解决问题，并注意到了每枚硬币至少为一枚的限制条件。

一、题目

这里写图片描述

二、个人理解

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

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;
}