求子集

成绩 100 开启时间 2020年02月18日 星期二 11:25
折扣 0.8 折扣时间 2020年02月18日 星期二 11:25
允许迟交 关闭时间 2020年02月18日 星期二 11:25
输入文件 Subset.in 输出文件 Subset.out

【题目描述】求子集(Subset)

有N个元素,例如N=3,元素顺序以a、b、c定义,我们称(a,b,c)为集合S,则集合S的子集有{( ),(a),(b),(c),(a,b),(b,c),(a,c),(a,b,c)}。

现输入N,求(S)的子集。

【输入格式】

一个整数即N(N<16)。

【输出格式】

输出所有子集,每个子集占一行,按字典序排序。

【输入样例】

2

【输出样例】

()

(a)

(ab)

(b)