监狱里除了修罗王以外,其他的囚犯都喜欢拉帮结派以壮大势力,但拉帮结派并不是无原则的,而是要看发展对象是不是看上去够顺眼,所谓顺眼,即是发展对象拥有的一些个性特征符合帮派的要求。例如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)的子集。
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 )