HDU 1995 汉诺塔V

最新推荐文章于 2021-04-06 23:42:07 发布

hr_whisper

最新推荐文章于 2021-04-06 23:42:07 发布

阅读量656

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU

本文链接：https://blog.youkuaiyun.com/murmured/article/details/9466179

HDU 专栏收录该内容

66 篇文章

订阅专栏

本文探讨了汉诺塔问题的递归解决方式，并提供了C++代码实现，详细解释了每一步的数学原理及代码逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这个是普通版本的汉诺塔:)

它的递推式为：

a[1] = 1;

a[n] = a[n-1] * 2 + 1;

这题求特定盘子的移动个数，很显然，第n个1次，而n-1个为的2倍。

从递推式可以看出，从下往上，次数*2（递推式+1表示把第n个移动到c）

又水一题～

#include <iostream>
using namespace std;
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n,num;
        scanf("%d%d",&n,&num);
        __int64 ans=1;
        for(int i=n;i>num;i--)
            ans*=2;
        printf("%I64d\n",ans);
    }
}