bitset求组合数

bitset 是一种位运算的数据结构，在求组合数时可以用它来进行状态压缩。假设有 n 个元素，我们要从中选取 k 个元素的组合数，可以用一个长度为 n 的二进制串表示选取的状态，其中为 1 的位表示选取的元素，为 0 的位表示未选取的元素。

下面是使用 bitset 求组合数的示例代码：

#include <iostream>
#include <bitset>

using namespace std;

int main() {
    int n, k;
    cout << "请输入总元素个数 n：";
    cin >> n;
    cout << "请输入要选择的元素个数 k：";
    cin >> k;

    // 计算组合数
    int count = 0;
    bitset<32> bits; // 假设最多有 32 个元素
    for (int i = 0; i < (1 << n); i++) {
        bits = i;
        if (bits.count() == k) { // 统计选取的元素个数
            count++;
            // 输出选取的元素
            for (int j = 0; j < n; j++) {
                if (bits[j]) {
                    cout << j << " ";
                }
            }
            cout << endl;
        }
    }

    cout << "总共有 " << count << " 种组合" << endl;

    return 0;
}

上述代码通过遍历从 0 到 (1 << n)-1 的所有二进制数，将每个二进制数转换为 bitset，然后统计其中为 1 的位数，若等于 k，则输出对应的组合。最后统计总共的组合数。

注意：上述代码中使用了 bitset 的固定大小为 32，你可以根据实际情况修改为合适的大小。此外，由于 bitset 的大小固定，所以能处理的元素个数有限。如果需要处理更多的元素，可以考虑使用其他更大的数据结构。