用C加加实现请设计"把n元人民币换成5角、2角、1角的硬币，计算有多少种换法"的算法。 输入格式 输入值n代表现在有n元人民币。 约束 0 输出格式 直接输出有多少种换法即可。

#include <iostream>
using namespace std;

int countWays(int n) {
    int coins[3] = {5, 2, 1};
    int dp[n+1] = {0};
    dp[0] = 1;

    for (int i = 0; i < 3; i++) {
        for (int j = coins[i]; j <= n; j++) {
            dp[j] += dp[j - coins[i]];
        }
    }

    return dp[n];
}

int main() {
    int n;
    cin >> n;

    int result = countWays(n);
    cout << result << endl;

    return 0;
}