题目
从 这 个整数中随机选取任意多个，输出所有可能的选择方案。
输入格式
输入一个整数 。
输出格式
每行输出一种方案。
同一行内的数必须升序排列，相邻两个数用恰好 个空格隔开。
对于没有选任何数的方案，输出空行。
本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。
数据范围
输入样例：
3
输出样例：
3
2
2 3
1
1 3
1 2
1 2 3
题解
二进制做法
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
| #include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
for (int i = 0; i < (1 << n); ++ i)
{
for (int j = 0; j < n; ++ j)
if ((i >> j) & 1) printf("%d ", j + 1);
puts("");
}
return 0;
}
|
递归做法
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
| #include <iostream>
using namespace std;
int n;
void dfs(int u, int state)
{
if (u == n)
{
for (int j = 0; j < n; ++ j)
if ((state >> j) & 1) printf("%d ", j + 1);
puts("");
return;
}
dfs(u + 1, state);
dfs(u + 1, state | 1 << u);
}
int main()
{
cin >> n;
dfs(0, 0);
return 0;
}
|
