hdu 1995 汉诺塔

有规律

64个盘子的话第64个移动2^0次第63个移动2^1次第62个移动2^2次。。。。。类推

#include<iostream>
using namespace std;
__int64 f[65][65];

int main()
{
    int i,j,m,n;
    f[1][1]=1;
    for(i=2;i<=64;i++)
    {
        f[i][i]=1;
        for(j=i-1;j>0;j--)
            f[i][j]=2*f[i][j+1];
    }

scanf("%d",&n);
    while(n--)
    {
        scanf("%d%d",&i,&j);
        printf("%I64d\n",f[i][j]);
    }
    return 0;
}

转载于:https://www.cnblogs.com/assult/archive/2013/04/30/3051781.html

hdu 1995 汉诺塔相关推荐

HDU 2064:汉诺塔III
汉诺塔III Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
HDU——2064汉诺塔III
汉诺塔III Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
hdu 2064汉诺塔III 递推
汉诺塔递推题,比汉诺塔多了一个限制条件,盘子只允许在相邻的柱子之间移动. 分析: 第1步:初始状态: 第2步:把上面的n-1个盘移到第3号杆上: 第3步:把第n个盘从1移到2: 第4步:把前n-1个从 ...
HDU 1207 汉诺塔II （递推）
经典的汉诺塔问题经常作为一个递归的经典例题存在.可能有人并不知道汉诺塔问题的典故.汉诺塔来源于印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往上按大小顺序摞着64片黄金圆盘.上 ...
hdu 1207 汉诺塔II (四柱汉诺塔)
思路是借鉴网上一大牛的,写的很完美了,所以一句没改,代码是自己敲的,C语言版变体汉诺塔问题描述:在经典汉诺塔的基础上加一个条件,即,如果再加一根柱子(即现在有四根柱子a,b,c,d),计算将n个盘 ...
HDU 1997 汉诺塔VII
汉诺塔VII Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem D ...
HDU 2064 汉诺塔III(递归)
题目链接 Problem Description 约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下.由小到大顺序串着由64个圆盘构成的塔.目的是将最左边杆上的盘 ...
[HDU 1207] 汉诺塔II (四柱汉诺塔)
描述经典的汉诺塔问题经常作为一个递归的经典例题存在.可能有人并不知道汉诺塔问题的典故.汉诺塔来源于印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往上按大小顺序摞着64片黄金圆 ...
汉诺塔问题 hdu 2064 hdu1997
hdu 1997汉诺塔题目分析: 转自:http://lcc3536.blog.163.com/blog/static/132469917201132283640123/ 1) 最初我们要判断一下 ...
杭电汉诺塔问题总结
看了一下杭电的各种汉诺塔问题,遇到些奇奇葩葩的小问题,也有很多很好的思想,比如最后一题,来来回回的颠倒很有意思.总结一下: Pro.ID 1207 :http://acm.hdu.edu.cn/sho ...

hdu 1995 汉诺塔

hdu 1995 汉诺塔相关推荐

最新文章

热门文章