题目描述
从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。

输入格式
输入一个整数n。

输出格式
每行输出一种方案。

同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。

对于没有选任何数的方案，输出空行。

本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。

数据范围
1≤n≤15

输入样例：
3
输出样例：

3
2
2 3
1
1 3
1 2
1 2 3

Java 代码

import java.util.Scanner;
import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        s(n);
    }
    public static void s(int n) {
        for (int i = 0; i < (1 << n); i++) {
            StringBuilder sb = new StringBuilder();
            for (int j = 0; j < n; j++) {
                if ((i & (1 << j))!= 0) {
                    sb.append((j + 1)).append(" ");
                }
            }
            if (sb.length() > 0) {
                System.out.println(sb.toString().trim());
            } else {
                System.out.println();
            }
        }
    }
}

思路:
1.首先通过Scanner获取用户输入的整数 n 。
2. 然后利用位运算来生成从 1 到 n 中选择任意多个整数的所有可能组合。通过遍历 0 到 (1 << n) - 1 的所有整数，每个整数的二进制表示对应一种选择方案。如果二进制位上是 1 ，就表示选择对应的那个整数，将其添加到 StringBuilder 中，最后根据 StringBuilder 的情况输出相应结果。