[恢]hdu 2045
2011-12-15 06:20:00
地址:http://acm.hdu.edu.cn/showproblem.php?pid=2045
题意:中文。
mark:递推。wa了1次。没考虑n=3的时候还不满足递推公式,因为n=3的时候,dp[i-2]不存在与首位不同的情况。n=4的时候才开始满足公式dp[i] = dp[i-2]*2 + dp[i-1]。
代码:
# include <stdio.h>
long long dp[55] = {0, 3, 6, 6} ;
int main()
{
int i, n ;
for (i = 4 ; i <= 50 ; i++)
dp[i] = dp[i-2]*2 + dp[i-1] ;
while (~scanf ("%d", &n))
printf ("%I64d\n", dp[n]) ;
return 0 ;
}