DEVC++c++最少 硬币数的找零这个代码输出所用硬币的金额和数量

好的，以下是一个简单的C++代码，可以计算最少需要多少硬币，并输出每种硬币的金额和数量：

#include <iostream>
using namespace std;

int main() {
    int coins[] = {1, 2, 5, 10, 20, 50, 100, 200}; // 定义硬币面额
    int n = sizeof(coins)/sizeof(coins[0]); // 计算硬币面额种类数
    int target;
    cout << "请输入找零金额：";
    cin >> target;
    int dp[target+1];
    int used_coin[target+1];
    dp[0] = 0;
    for(int i=1; i<=target; i++) {
        dp[i] = INT_MAX;
        for(int j=0; j<n; j++) {
            if(coins[j] <= i && dp[i-coins[j]]+1 < dp[i]) {
                dp[i] = dp[i-coins[j]]+1;
                used_coin[i] = coins[j];
            }
        }
    }
    cout << "最少需要硬币数：" << dp[target] << endl;
    cout << "所用硬币的面额和数量：" << endl;
    int count = target;
    while(count > 0) {
        cout << used_coin[count] << "元\t" << 1 << "个" << endl;
        count -= used_coin[count];
    }
    return 0;
}

代码思路：

1. 定义硬币面额数组 `coins`，并计算出硬币面额的种类数 `n`。

2. 输入要找零的金额 `target`。

3. 定义一个长度为 `target+1` 的数组 `dp`，其中 `dp[i]` 表示找零金额为 `i` 时所需的最小硬币数。另外，我们定义一个数组 `used_coin`，用于记录每个金额所使用的硬币面额。

4. 初始化 `dp[0] = 0`。

5. 从 `1` 到 `target` 枚举每个金额，对于每个金额，我们遍历硬币面额数组 `coins`，如果当前硬币面额小于等于当前金额 `i`，则计算使用当前硬币面额所需的最小硬币数 `dp[i-coins[j]]+1`，如果这个值比当前最小值 `dp[i]` 小，则更新 `dp[i]` 和 `used_coin[i]`。

6. 输出最少需要的硬币数 `dp[target]`。

7. 根据 `used_coin` 数组，倒序输出所用硬币的面额和数量。

希望能够帮到你！