Preparing NOJ

集合划分问题

1000ms 65536K

Description:

n个元素的集合{1,2,..., n }可以划分为若干个非空子集。例如,当n=4 时,集合{1,2,3,4}可以划分为15 个不同的非空子集如下:
{{1},{2},{3},{4}},
{{1,2},{3},{4}},
{{1,3},{2},{4}},
{{1,4},{2},{3}},
{{2,3},{1},{4}},
{{2,4},{1},{3}},
{{3,4},{1},{2}},
{{1,2},{3,4}},
{{1,3},{2,4}},
{{1,4},{2,3}},
{{1,2,3},{4}},
{{1,2,4},{3}},
{{1,3,4},{2}},
{{2,3,4},{1}},
{{1,2,3,4}}
给定正整数n,计算出n 个元素的集合{1,2,L, n }可以划分为多少个不同的非空子集。

Input:

输入的第1行是元素个数n。

Output:

输出计算出的不同的非空子集数。

Sample Input:

5

Sample Output:

52

Note:

 

本题由旧版NOJ导入,来源:算法设计与实验题解

Info

NOJ

Provider NOJ

Code NOJ1215

Tags

Submitted 18

Passed 6

AC Rate 33.33%

Date 04/20/2019 10:03:10

Related

Nothing Yet