模板 n个数中任意m个数的组合

一个包含n个元素的集合，它的子集有2^n 个
可以用二进制的方法进行直观的表示
每个1代表这个对应子集中某个数的状态，代表它在这个子集中出现过

子集的总数是2^n个也能很好的理解，每个位置有两种可能的情况1，0，分别代表这个元素在这个子集中出现或者不出现两种情况

如何确定子集中的数字出现的次数
使用 kk=kk&(kkk-1)
这个操作是消除二进制中1的个数，每操作一次就代表有一个元素

#include <bits/stdc++.h>

using namespace std;

void solve(int n,int k)
{
    int i,j,kk,num;

    for(i=0;i<(1<<n);i++)
    {
        kk=i;
        num=0;
        while(kk)
        {
            kk=kk&(kk-1);
            num++;
        }

        if(num==k)
        {
            for(j=0;j<n;j++)
            {
                if(i&(1<<j))
                {
                    printf("%d ",j);
                }
            }
            printf("\n");
        }
    }


}

int main()
{
    solve(6,3);
    return 0;
}