ACM组队安排

Problem Description

  ACM亚洲区比赛结束，意味着开始备战明年的浙江省大学生程序设计竞赛了！
  杭州电子科技大学ACM集训队也准备开始组队。
  教练想把所有的n个队员组成若干支队伍，原则是每支队伍至少一人，最多三人。
  现在问题来了：如果已知集训队队员的数量n，请你帮教练计算出所有可能的组队方案有多少种。

特别说明：
  队伍没有编号，即如果有A,B,C三人，{A}{BC}与{BC}{A}是同一种组队情况。

 

Input

输入包含多组测试数据(约1000组)，每组数据占一行，包含一个数字n(0<=n<=20)，表示ACM集训队的队员人数；n为0，表示输入结束。

 

Output

请输出n个队员所有可能的组队方案数，每组输出占一行。

 

Sample Input

1
2
3
4
5
0

 

Sample Output

1
2
5
14
46

 

 

 

这题是有规律的，找到第六个会有公式

f[i]=f[i-1]+f[i-2]*(i-1)+f[i-3]*(i-2)*(i-1)/2;

 

目前不明的是为什么要定义全局变量，定义局部变量就WA或者超时

 #include<stdio.h>

  long long int f[];

  long long int n;

 int main()

 {

     int i;

     scanf("%d",&n);

     while(n!=)

     {

         f[] = ;

         f[] = ;

         f[] = ;

         for(i = ;i <= n;i ++)

         {

             f[i]=f[i-]+f[i-]*(i-)+f[i-]*(i-)*(i-)/;

         }

         printf("%I64d\n",f[n]);

         scanf("%d",&n);

     }

     return ;

 }