子集枚举：给你一个1~n的集合S，输入n，要你输出它的所有子集。
黑科技代码：（紫书上抄的（逃）
#include <cstdio>
void print_subset(int n)
{
for (int i = 1; i <= (1 << n); i ++)
{
for (int j = 1; j <= n; j ++)
if (i & (1 << j - 1)) printf("%d ", j);
putchar('\n');
}
}
int main()
{
int n;
scanf("%d", &n);
print_subset(n);
}
以往的几十行代码去哪儿了？位运算神操作……
共 3 条回复
%%%
666
6666...