子集:ACM 模式刷题
按标准输入读取测试数据,输出结果后可在 CodeACM 在线运行和提交。
题目描述
给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。
解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。
输入格式
第一行输入 n,第二行输入 n 个互不相同的整数。
输出格式
第一行输出子集数量 m。
接下来 m 行先输出子集大小 k,再输出其中元素。
数据范围
- 0 ≤ n ≤ 10
- −10 ≤ nums[i] ≤ 10
公开样例
样例 1
输入
2 1 2
输出
4 0 1 1 1 2 2 1 2
包含空集、两个单元素子集和完整集合。
样例 2
输入
1 0
输出
2 0 1 0
子集为空集和 {0}。
练习建议
先根据输入输出格式写出可运行程序,再用公开样例检查结果;遇到边界情况时,补充自测用例后提交。