【基础小技巧】-如何利用位运算枚举0-1串

#include <iostream>
#include <cstring>
using namespace std;
char arr[2000];

int main()
{
int n;
cin>>n;
for(int s = 0 ;s < (1<<n) ;s++)  /// (1<<n) = 1 后面加上 n 个 0  例：1<<3 = 1000 = 8
{
memset(arr,0,sizeof(arr));
for(int c=0; c<n; c++)
{
if(s & (1<<c)) arr[c] = '1'; ///第 c 位对应的数 00..00100...00 与 s 按位和运算，显然其他位上都得0，也就是 c 位对应和运算，结果使得arr【c】位取得s第c位的值
else arr[c] = '0';
}
cout<<arr<<endl;
}
return 0;
}