hdu 2569

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

题意：中文。

mark：水递推。很容易得到方程dp[i] = 2*dp[i-1]+dp[i-2]。不过dp[0] = 3。注意要用long long。

代码：

 1 # include <stdio.h>
 2 
 3 
 4 long long dp[45] = {3,3} ;
 5 
 6 
 7 int main ()
 8 {
 9     int T, n, i ;
10     for (i = 2 ; i <= 40 ; i++)
11         dp[i] = 2*dp[i-1]+dp[i-2] ;
12     scanf ("%d", &T) ;
13     while (T--)
14     {
15         scanf ("%d", &n) ;
16         printf ("%I64d\n", dp[n]) ;
17     }
18     return 0 ;
19 }
posted @ 2012-04-27 05:45  Seraph2012  阅读(205)  评论(0)  编辑  收藏  举报