码迷,mamicode.com
首页 > 其他好文 > 详细

HDU 2064

时间:2015-10-31 17:11:04      阅读:229      评论:0      收藏:0      [点我收藏+]

标签:

Problem Description
约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。
现在我们改变游戏的玩法,不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到下盘的上面。
Daisy已经做过原来的汉诺塔问题和汉诺塔II,但碰到这个问题时,她想了很久都不能解决,现在请你帮助她。现在有N个圆盘,她至少多少次移动才能把这些圆盘从最左边移到最右边?
 

 

Input
包含多组数据,每次输入一个N值(1<=N=35)。
 

 

Output
对于每组数据,输出移动最小的次数。
 

 

Sample Input
1 3 12
 

 

Sample Output
2 26 531440
 

 同样可以模拟普通的三柱汉诺塔问题

原来的三柱汉诺塔问题步骤:

(1)把n-1个盘子移动到B柱上    1步

(2)把第n个盘子移动到C柱上     1步

(3)把n-1个盘子移动到C柱上     1步

而该题的步骤和步数为:

(1)把n-1个盘子移动到C柱上    2步

(2)把第n个盘子移动到B柱上     1步

(3)把n-1个盘子移动到A柱上     2步

(4)把第n个盘子移动到C柱上     1步

(3)把n-1个盘子移动到C柱上     2步

同样注意数据的溢出,定义为long long int 型,输出用%I64d

 

代码如下:

技术分享
#include<stdio.h>

int main()
{
    long long int Hanoi[40];
    int i,n;
    Hanoi[1] = 2;
    for(i = 2;i <= 35;i++)
    {
        Hanoi[i] = 3*Hanoi[i-1] + Hanoi[1];
    }
    while(scanf("%d",&n)!=EOF)
        printf("%I64d\n",Hanoi[n]);
    return 0;
}
Hanoi 3

 

HDU 2064

标签:

原文地址:http://www.cnblogs.com/52Cassie/p/4925687.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!