求解硬币问题。有1分、2分、5分、10分、50分和100分的硬币各若干枚，现在要用这些硬币来支付W元，最少需要多少枚硬币，不同面额的硬币分别是多少枚？ c语言

求解硬币问题通常涉及动态规划算法，特别是背包问题的变种。在C语言中，可以编写一个递归或迭代的方式来解决这个问题。这里是一个简单的思路：

1. 定义一个二维数组dp，其中dp[i][j]表示支付j元所需的最小硬币数，i是当前考虑的最大硬币面值。

2. 初始化dp数组：dp[0][0]=0，表示支付0元时不需要硬币；对于较大的j，dp[0][j]设置为无穷大，因为无法支付。

3. 状态转移方程：对于每个硬币面值k，从最小到最大遍历，更新dp数组，如果j-k>=0，那么dp[i][j] = min(dp[i][j], dp[i-k][j-k] + 1)，意思是如果不使用这个面值k的硬币，那么就保留原状态；如果使用，就需要增加一枚硬币并减去相应的价值。

4. 最终结果：dp[i][W]就是支付W元所需的最小硬币数，通过回溯找到具体的硬币组合。

这是一个伪代码框架：

int coinChange(int coins[], int m, int W) {
    int dp[W+1]; // dp数组
    for (int i = 0; i <= W; i++) dp[i] = INT_MAX;

    dp[0] = 0;
    for (int i = 0; i < m; i++) {
        for (int j = coins[i]; j <= W; j++) {
            if (dp[j-coins[i]] != INT_MAX)
                dp[j] = min(dp[j], dp[j-coins[i]] + 1);
        }
    }

    return dp[W] == INT_MAX ? -1 : dp[W]; // 如果找不到解决方案，返回-1
}