子集枚举:给你一个1~n的集合S,输入n,要你输出它的所有子集。
黑科技代码:(紫书上抄的(逃)
#include
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); }