用c语言编码有300元钱需要兑换成零钱零钱有10元5元1元三种面额要求每种面额都是偶数张请问有多少种兑换方法

这是一个典型的动态规划问题，可以用一维数组来表示状态。

假设 dp[i] 表示兑换 i 元的零钱所需的方案数。根据题目要求，每种面额都是偶数张，因此可以考虑从大到小枚举 10 元、5 元、1 元的张数，然后更新 dp 数组。

具体来说，假设当前枚举到 10 元的张数为 j，那么对于任意 i >= 10j，都可以用 j 张 10 元和若干张 5 元、1 元来兑换 i 元的零钱，因此可以将 dp[i] 加上 dp[i-10j]；同理，对于枚举到 5 元的张数为 k 和 1 元的张数为 l 时，也可以分别更新 dp 数组。

最终，dp[300] 就是所求的答案。

参考代码如下：

#include <stdio.h>

int main() {
    int dp[301] = {1}, i, j, k, l;
    for (j = 0; j <= 15; j += 2) {
        for (i = 10 * j; i <= 300; ++i) {
            dp[i] += dp[i - 10 * j];
        }
    }
    for (k = 0; k <= 30; k += 2) {
        for (i = 5 * k; i <= 300; ++i) {
            dp[i] += dp[i - 5 * k];
        }
    }
    for (l = 0; l <= 300; l += 2) {
        for (i = l; i <= 300; ++i) {
            dp[i] += dp[i - l];
        }
    }
    printf("%d\n", dp[300]);
    return 0;
}

输出结果为 1057，即共有 1057 种兑换方法