摘要: 题目大意:还是汉诺塔的变种,改变的规则是有四根柱子,n个盘子,问一共要移动多少次?解题报告:有规律,但是没搞懂怎么来的,规律是:dp[1]=1;dp[2]=dp[1]+2, dp[3]=dp[2]+2; (2个式子加2)dp[4]=dp[3]+4,dp[5]=dp[4]+4, dp[6]=dp[5]+4; (3个式子加4).................... 1 #include<cstdio> 2 int dp[70],p[70]; 3 void dabiao() { 4 dp[1]=1; 5 int i=2,c=2,flag=2; 6 while(i<=64) ... 阅读全文
posted @ 2013-06-05 21:51 xiaxiaosheng 阅读(198) 评论(0) 推荐(0) 编辑