1292 - 下沙野骆驼acm夏令营.cpp

来自「威士忌的HDU题解.大概有260多题的源码。对于学习非常有好处。」· C++ 代码 · 共 29 行

#include <cstdio> 
using namespace std; 
__int64 dp[30],t,cnk; 
int main() 
{ 
    int c,n; 
    int i,j; 
    scanf("%d",&c); 
    dp[0]=dp[1]=1;dp[2]=2; 
    for(i=3;i<25;i++) 
    { 
        t=0; 
        cnk=1; 
        for(j=0;j<i;j++) 
        { 
            t+=dp[j]*cnk; 
            cnk=cnk*(i-j-1)/(j+1); 
        } 
        dp[i]=t; 
    } 
    while(c--) 
    { 
        scanf("%d",&n); 
        printf("%I64d\n",dp[n]); 
    } 
    return 0; 
}