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的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。