位运算实现n的所有子集

位运算计算出每一个当前2^{n(n的范围是0道2}n-1)然后加上字符'0'就可以

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int main()
{
    int n;
    cin >> n;
    for(int i = 0; i < (1 << n); i ++ )
    {
        string s = "";
        for(int j = 0; j < n; j ++ )
        {
            s += ((i >> j) & 1 ) + '0';
        }
        cout << s << endl;
    }
    return 0;
}