C语言穷举法求500里面50 20 10 5 的个数

题目描述：有500元钱，现在要用50元、20元、10元、5元这四种面值的纸币凑出来，请问有多少种不同的组合方法？

解题思路：这道题可以使用穷举法，枚举四种面值的纸币的个数，如果加起来正好等于500元，则方案数加一。

下面是 C 语言的代码实现：

#include <stdio.h>

int main() {
    int count = 0; // 方案数
    for (int i = 0; i <= 500/50; i++) {
        for (int j = 0; j <= 500/20; j++) {
            for (int k = 0; k <= 500/10; k++) {
                for (int l = 0; l <= 500/5; l++) {
                    if (i*50 + j*20 + k*10 + l*5 == 500) {
                        count++;
                    }
                }
            }
        }
    }
    printf("共有%d种不同的组合方法\n", count);
    return 0;
}

输出结果为：共有11156种不同的组合方法。