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[24];
 long long int n;
int main()
{
    int i;
    scanf("%d",&n);
    while(n!=0)
    {
        f[1] = 1;
        f[2] = 2;
        f[3] = 5;
        for(i = 4;i <= n;i ++)
        {
            f[i]=f[i-1]+f[i-2]*(i-1)+f[i-3]*(i-2)*(i-1)/2;
        }
        printf("%I64d\n",f[n]);
        scanf("%d",&n);
    }
    return 0;
}