题解 1109: Hanoi双塔问题

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

摘要：解题思路:不想思考的话直接2*（2^n-1)就行了，这里用递归的话就是An=2*A(n-1)+2,这里用一个简单的动态规划表示存储每一步递归的结果注意事项:动态规划常见问题要注意，下标尽量从1开始，不……

题解列表 2023年09月05日 0 点赞 1 评论 301 浏览评分：9.9

摘要：print(2*(2**int(input())-1))解题思路:假设有n个盘子，而且我们已经知道了: 移动n-1个盘子所需的最少步数，记为 fn -1于是有式子fn=2*（ fn-1） +1为什么呢……

题解列表 2023年10月12日 0 点赞 0 评论 196 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:#include<stdio.h> void n2(double ar[], int n);//函数求2^n并储存在数组int main(){ int n; ……

题解列表 2024年03月02日 0 点赞 0 评论 184 浏览评分：9.9

摘要：解题思路：根据汉诺塔移动次数通项公式：ai = 2^i-1作答即可注意要乘2，因为每种大小汉诺塔片有2个，所以ai = 2*(2^i-1)注意事项:数据规模较大，须适用高精度用a数组累乘或减1最终求解……

题解列表 2024年03月09日 0 点赞 0 评论 127 浏览评分：8.0

摘要：解题思路:注意事项:参考代码:#include<iostream>using namespace std;int main(){ long long n; cin >> n; //设计一个数组，将一个……

题解列表 2024年06月08日 0 点赞 0 评论 48 浏览评分：0.0

摘要：解题思路:高精度 2 * （2 ^ n - 1)注意事项:参考代码:#include<iostream> #include<cmath> using namespace std; const i……

题解列表 2024年08月09日 0 点赞 0 评论 118 浏览评分：0.0

摘要：解题思路:单塔：2n-1双塔：2*(2n-1)高精度乘低精度高精度的减法删除多余的前导零注意事项:参考代码:……

题解列表 2024年11月23日 0 点赞 0 评论 89 浏览评分：0.0