[恢]hdu 2077

2011-12-16 23:24:42

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

题意：中文。

mark：递推。dp[i][0]表示i个盘子从两边杆移到两边杆的次数，dp[i][1]表示i个盘子从两边杆移到中间杆的次数。

有dp[i][0] = 3*dp[i-1][0] + 2,dp[i][1] = dp[i-1][0]+dp[i-1][1]+1。然后答案应该是dp[n-1][1]*2+2。

数据大约是3^20，没超过int。

代码：

# include <stdio.h>

int dp[25][2] = {0, 0, 2, 1} ;

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

转载于:https://www.cnblogs.com/lzsz1212/archive/2012/01/06/2315030.html

[恢]hdu 2077相关推荐

[恢]hdu 2015
2011-12-14 05:49:09 地址:http://acm.hdu.edu.cn/showproblem.php?pid=2015 题意:中文,忒麻烦了. 代码: # include < ...
[恢]hdu 2014
2011-12-12 05:46:08 地址:http://acm.hdu.edu.cn/showproblem.php?pid=2014 题意:中文题. mark:wa了3次!!!因为敲错变量!!! ...
[恢]hdu 1412
2011-12-20 14:46:51 地址:http://acm.hdu.edu.cn/showproblem.php?pid=1412 题意:中文. 代码: # include <stdio ...
[恢]hdu 2098
2011-12-16 04:54:26 地址:http://acm.hdu.edu.cn/showproblem.php?pid=2098 题意:中文,水.直接爆. 代码: # include < ...
[恢]hdu 1259
2011-12-17 06:39:22 地址:http://acm.hdu.edu.cn/showproblem.php?pid=1259 题意:中文.水题,直接模拟. 代码: # include & ...
[恢]hdu 2524
2011-12-14 05:20:24 地址:http://acm.hdu.edu.cn/showproblem.php?pid=2524 题意:中文. mark:有意思.2个维度分开考虑,结果相乘, ...
[恢]hdu 1028
2011-12-16 08:28:00 地址:http://acm.hdu.edu.cn/showproblem.php?pid=1028 题意:一个整数n,可以表示为多少种和的形式. mark:dp ...
[恢]hdu 1279
2011-12-20 05:17:41 地址:http://acm.hdu.edu.cn/showproblem.php?pid=1279 题意:中文.没啥好说的. 代码: # include < ...
[恢]hdu 2117
2011-12-23 08:04:50 地址:http://acm.hdu.edu.cn/showproblem.php?pid=2117 题意:问1/n的小数点后第m位是多少.高精度除法. 代码: ...

[恢]hdu 2077

[恢]hdu 2077相关推荐

最新文章

热门文章