[恢]hdu 2154

2011-12-16 04:24:00

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

题意：中文。

mark：简单递推。dp[i] = dp[i-1]+dp[i-2]*2。注意取mod。

代码：

# include <stdio.h>


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