[恢]hdu 2190

2011-12-15 04:27:58

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

题意：中文。。

mark：递推，可以用两种状态搞，也可以直接搞。dp[i] = dp[i-2]*3+dp[i-3]*2。

代码：

# include <stdio.h>


int dp[35] = {1, 1, 3} ;


int main ()
{
    int i, n ;
    for (i = 2 ; i <= 30 ; i++)
        dp[i] = dp[i-2]*3 + dp[i-3]*2 ;
    scanf ("%d", &n) ;
    while (~scanf ("%d", &n))
        printf ("%d\n", dp[n]) ;
    return 0 ;
}