算法求解硬币问题。有1分、2分、5分、10分、50分和100分的硬币各若干枚，现在要用这些硬币来支付W元，最少需要多少枚硬币，不同面额的硬币分别是多少枚？ 输入描述：w 输出描述：不同面额的硬币数，以空格相隔，总硬币数。Qt

算法求解硬币找零问题通常涉及动态规划（Dynamic Programming）。给定目标金额 W 和一组面额，我们可以创建一个状态数组 dp[]，其中 dp[i] 表示用当前可用的硬币组合得到 i 元所需的最小硬币数。从最小面额开始遍历，对于每个值，我们有两种选择：

1. 如果当前面额小于目标值 W，则使用当前面额硬币一次，并更新 dp[i] 为 dp[i - value] + 1，因为我们需要一枚这个面额的硬币，同时剩下的钱是 i - value。
2. 如果当前面额大于等于目标值，则不需要额外的硬币，dp[i] = dp[i]。

最后，dp[W] 就是最少硬币数。为了找出每种面额的硬币数量，我们要记录下使得 dp[i] 变化的最小面额值，即对应于该状态的最小硬币面额。

以下是基本的伪代码实现：

int minCoins(int w, int[] coins) {
    // 初始化动态规划数组
    int dp[w+1];
    for (int i = 0; i <= w; ++i)
        dp[i] = INT_MAX;

    dp[0] = 0;  // 无钱的时候需要0个硬币

    for (int coin : coins) {
        for (int i = coin; i <= w; ++i) {
            if (dp[i] == INT_MAX || dp[i] > dp[i - coin] + 1) {
                dp[i] = dp[i - coin] + 1;
            }
        }
    }

    // 找出每种面额的硬币数量
    vector<int> result(coins.length);
    int prevValue = w;
    for (int coin : reversed(coins)) {
        while (prevValue >= coin && dp[prevValue] == dp[prevValue - coin] + 1) {
            result[coins.indexOf(coin)]++;
            prevValue -= coin;
        }
    }

    return result;
}