Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 941 Accepted Submission(s): 447
只想说以前的知识都快还给数学老师了啊，第n个人有三种选择：
1、自己组队即a[n-1];
2、从前面的n-1个人里选出一个与他组队即(n-1)*a[n-2];
3、从前面的n-1个人里选出两个与他组队即(n-1)*(n-2)/2 * a[n-3];
然后嘛加起来就好了！
1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<cmath> 5 using namespace std; 6 const int N = 1000+5; 7 int main() { 8 int n; 9 long long a[N]; 10 a[0]=0; 11 a[1]=1; 12 a[2]=2; 13 a[3]=5; 14 for(int i=4;i<=20;i++) { 15 a[i]=a[i-1]+(i-1)*a[i-2]+(i-1)*(i-2)/2*a[i-3]; 16 } 17 while(scanf("%d",&n)==1 && n) { 18 cout<<a[n]<<endl; 19 } 20 }
原文：http://www.cnblogs.com/zhengshihui/p/5010387.html