[恢]hdu 2067

2011-12-15 04:19:03

地址：http://acm.hdu.edu.cn/showproblem.php?pid=2067

题意：中文。。。

mark：真心麻烦，二维递推。没用long long导致wa了一次。

代码：

# include <stdio.h>


long long dp[40][40] ;


int main ()
{
    int nCase = 1, n ;
    dp[0][0] = 1 ;
    int i, j ;
    for (i = 1 ; i <= 35 ; i++)
    {
        dp[i][0] = 1 ;
        for (j = 1 ; j<= i ; j++)
            dp[i][j] = dp[i-1][j] + dp[i][j-1] ;
    }
    
    while (~scanf ("%d", &n) && n >= 1)
    {
        printf ("%d %d %I64d\n", nCase++, n, dp[n][n]*2) ;
    }
    return 0 ;
}