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;
}

posted @ 2013-04-30 12:55  galaxy77  阅读(131)  评论(0编辑  收藏  举报