3943求子集

3943   求子集

题目描述

监狱里除了修罗王以外,其他的囚犯都喜欢拉帮结派以壮大势力,但拉帮结派并不是无原则的,而是要看发展对象是不是看上去够顺眼,所谓顺眼,即是发展对象拥有的一些个性特征符合帮派的要求。例如N=3,表示符合帮派的个性特性共有3个,假设以a、b、c定义,我们称(a,b,c )为集合S,而发展对象只要拥有其中的一个或多个特征都会被帮派选中,即符合子集(S)={(),(a),(b),(c),(a,b),(b,c),(a,c),(a,b,c)}中的任何一个均可。当然,你可能要问了,这空集没有任何特征也符合条件?对啊,“和光同尘”也是一种很受大家欢迎的生活态度啊。

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

输入格式:

一个整数即N。

输出格式:

输出所有子集,每个子集占一行。
输入样例 复制
5
输出样例 复制
()
(e )
(d )
(d e )
(c )
(c e )
(c d )
(c d e )
(b )
(b e )
(b d )
(b d e )
(b c )
(b c e )
(b c d )
(b c d e )
(a )
(a e )
(a d )
(a d e )
(a c )
(a c e )
(a c d )
(a c d e )
(a b )
(a b e )
(a b d )
(a b d e )
(a b c )
(a b c e )
(a b c d )
(a b c d e )

说明

输出子集顺序要求严格按样例输出的顺序。
再比如输入为2时。
输出应该为:
( )
(b )
(a )
(a b )

29
72
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型递归
难        度