给出一个N,就有2^N种不同的方式,用二进制&模拟出所有情况输出。
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <cmath>
#include <queue>
#include <map>
#include <stack>
#include <list>
#include <vector>
using namespace std;
int main()
{
int n,i,j;
int a[1000];
while (~scanf("%d",&n))
{
int m=1<<n;
for (i=1;i<=m;i++)
{
int k=0;
for (j=0;j<n;j++)
{
a[j]=0;
if (i & (1<<j))
{
a[j]=1;
k++;
}
}
for (j=0;j<n;j++)
printf("%d ",a[j]);
cout<<endl;
}
}
return 0;
}