给你k种面值的硬币，每种硬币数量只有一个，输入一个m输出用哪几种硬币才能凑出m C++ bfs

在C++中，你可以使用广度优先搜索（BFS）算法来解决找零问题，即给定k种面额的硬币，每种面额只有1枚，目标是找出一种组合来凑出特定金额m。这是一个典型的动态规划问题，但也可以用图论的思路来理解。

下面是一个简单的C++代码示例，用于实现这个功能：

#include <iostream>
#include <queue>
#include <vector>

using namespace std;

bool canMakeChange(int coins[], int n, int m) {
    // 创建一个布尔数组 dp[m+1]，表示从0到m是否能通过硬币组成
    vector<bool> dp(m + 1, false);
    dp[0] = true; // 零元可以无硬币组成

    // 使用BFS遍历每个金额，直到达到m
    queue<int> q;
    for (int i = 0; i < n; i++) {
        if (coins[i]) { // 如果有可用的硬币
            q.push(coins[i]); // 尝试加入当前面额到队列
        }
    }

    while (!q.empty()) {
        int currentCoin = q.front(); // 取出队首的硬币
        q.pop();

        // 检查是否有剩余的金额，可以由当前硬币加上之前的状态构成
        for (int remaining = currentCoin; remaining <= m; remaining++) {
            if (dp[remaining]) continue; // 如果之前已经找到解，则跳过
            dp[remaining] = true; // 更新状态为已找到组合
            if (remaining == m) break; // 找到了完全组成的金额，跳出循环
            q.push(remaining); // 将剩余金额加入队列继续搜索
        }
    }

    return dp[m]; // 返回是否存在组合能够组成m
}

int main() {
    int coins[] = {1, 5, 10}; // 假设我们有1元、5元、10元三种硬币
    int m = 11; // 需要凑出11元
    if (canMakeChange(coins, sizeof(coins)/sizeof(coins[0]), m)) {
        cout << "可以组成" << endl;
    } else {
        cout << "无法组成" << endl;
    }
    return 0;
}