【 NOIP2007普及组】Hanoi双塔问题

最新推荐文章于 2025-05-05 11:36:30 发布
原创 最新推荐文章于 2025-05-05 11:36:30 发布 · 1k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#NOIP2007普及组

该博客探讨了NOIP2007普及组中的一道编程题——汉诺塔（Hanoi）双塔问题。题目要求计算移动2n个圆盘到目标柱所需的最少次数An，并给出递推关系式的建立方法。博主通过编程实现了计算An的解决方案，程序中使用了动态规划存储每次移动后的状态，并展示了如何进行进位处理以得到最终结果。

Description

给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有空的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的(下图为n=3的情形）。现要将 这些国盘移到C柱上，在移动过程中可放在B柱上暂存。要求:

Image

(1)每次只能移动一个圆盘；

(2) A、B、C三根细柱上的圆盘都要保持上小下大的顺序；

任务:设An为2n个圆盘完成上述任务所需的最少移动次数，对于输入的n，输出An。

Input

最低0.47元/天 解锁文章
NOIP2007普及组复赛T4：Hanoi双塔问题
少儿编程乔老师
04-11 518
NOIP2007普及组复赛T4：Hanoi双塔问题，递推+高精度数值处理。
Hanoi双塔问题
weixin_40473591的博客
03-25 3177
题目描述： 给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的(下图为n=3的情形）。现要将这些国盘移到C柱上，在移动过程中可放在B柱上暂存 (1)每次只能移动一个圆盘； (2) A、B、C三根细柱上的圆盘都要保持上小下大的顺序；任务:设An为2n个圆盘完成上述任务所需的最少移动次数，对于输入...
Vijos P1354 Hanoi双塔问题
爱做菜的橘猫的橘猫
08-25 1009
 描述 给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的。现要将这些圆盘移到C柱上，在移动过程中可放在B柱上暂存。要求: (1)每次只能移动一个圆盘； (2) A、B、C三根细柱上的圆盘都要保持上小下大的顺序； 任务:设An为2n个圆盘完成上述任务所需的最少移动次数，对于输入的n，输出An
NOIP 2007 普及组 Hanoi双塔问题
中学生信竞
03-04 339
#include <bits/stdc++.h> using namespace std; int n, m = 1, a[100] = {0, 1}; int main() { cin >> n; for (int i = 1; i <= n + 1; i ++) { int t = 0; for (int j = 1; j <= m; j ++) { t += a[j] * 2; a[j] = t % 10; t /= 10;
2007NOIP普及组真题 4. Hanoi双塔问题
weixin_40252159的博客
05-22 955
4、根据 ① 式，我们可推出 f[1] = 2, f[2] = 6, f[3] = 14, f[4] = 30。我们利用stringstream对象的自动类型转换，它的内部有一个string的流对象缓冲区。2、由于本题是双塔，每个圆盘有两个，所以Step2的第 i+1 个要移动两次，即。（以上为瞪眼法推导结果，至此写出的代码，可拿25分）a. 用字符数组 s[] 来存储计算结果的每一位，2、本题不需要输出移动的顺序，只是输出。6、但本题的 n 会取到200，5、所以，我们只要根据 n ，
1139. 【NOIP2007】Hanoi双塔问题
zsjzliziyang的博客
01-22 486
题目描述      给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有空的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的(下图为n=3的情形）。现要将 这些国盘移到C柱上，在移动过程中可放在B柱上暂存。要求:  (1)每次只能移动一个圆盘； (2) A、B、C三根细柱上的圆盘都要保持上小下大的顺序； 任务:设An为2n个圆盘完成上述任务所需的最少移动次数，...
【NOIP2007】Hanoi双塔问题
weixin_30325793的博客
09-19 336
题目描述 给定A、B、C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的（下图为n=3的情形）。 现要将这些圆盘移到C柱上，在移动过程中可放在B柱上暂存。要求： （1）每次只能移动一个圆盘； （2）A、B、C三根细柱上的圆盘都要保持上小下大的顺序； 任务：设An为2n个圆盘完成上述任务所需的最少移动次数，对于输入的n，...
P1096 [NOIP 2007 普及组] Hanoi 双塔问题
最新发布
fufu的博客
05-05 1030
给定 A、B、C 三根足够长的细柱，在 A 柱上放有 2n 个中间有孔的圆盘，共有 n 个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的（下图为 n=3 的情形）。任务：设 An​ 为 2n 个圆盘完成上述任务所需的最少移动次数，对于输入的 n，输出 An​。现要将这些圆盘移到 C 柱上，在移动过程中可放在 B 柱上暂存。一个正整数, 为完成上述任务所需的最少移动次数 An​。一个正整数 n，表示在 A 柱上放有 2n 个圆盘。设法建立 An​ 与 An−1​ 的递推关系式。
洛谷 P1096 [NOIP2007 普及组] Hanoi 双塔问题
阿巴阿巴
08-18 583
洛谷 P1096 （Python）
2007noip普及组 ：Hanoi双塔问题
chenzhiheng128的博客
02-16 1992
题目： · 问题描述   给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有空的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意  这两个圆盘是不加区分的(下图为n=3的情形）。现要将这些国盘移到C柱上，在移动过程中可放在B柱上暂存。要求:   (1)每次只能移动一个圆盘；   (2) A、B、C三根细柱上的圆盘都要保持上小下大的顺序；   任务:设An为2n个圆盘完...
【数论】[NOIP2007]Hanoi双塔问题
weixin_30619101的博客
04-19 610
前几天Z老师给我们把历年noip普及组的数论题都找了出来 说真的 目前对于高精度还一窍不通的我 有些题真心不会 但是最后看看代码才发现 我基本上都没用到高精.. 例如这个题 正解确实要用高精 但是我还是没有..我的做法已经在洛谷OJ发布了题解 题目 Hanoi双塔问题【Noip普及组】2007T4 [难度]普及组题目不评级 [标签]<高精>&l...
[NOIP2007 普及组] Hanoi 双塔问题（含代码）
华仔的博客
07-31 567
给定 A、B、C 三根足够长的细柱，在 A 柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的（下图为n3的情形）。现要将这些圆盘移到 C 柱上，在移动过程中可放在 B 柱上暂存。任务：设An​为2n个圆盘完成上述任务所需的最少移动次数，对于输入的n，输出An​。
P1096 [NOIP2007 普及组] Hanoi 双塔问题 题解
2302_79336517的博客
10-30 481
给定 A、B、C 三根足够长的细柱，在 A 柱上放有个中间有孔的圆盘，共有个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的（下图为的情形）。现要将这些圆盘移到 C 柱上，在移动过程中可放在 B 柱上暂存。要求：1. 每次只能移动一个圆盘；2. A、B、C 三根细柱上的圆盘都要保持上小下大的顺序。任务：设为个圆盘完成上述任务所需的最少移动次数，对于输入的，输出。
[DP][高精][NOIP]Hanoi双塔问题
weixin_30920513的博客
08-04 270
题目梗概 Hanoi塔问题的基础上，每种圆盘加了一个。实际内容并没有变化。 思考 首先来一波Hanoi问题的步数公式推导： 首先n个不同的圆盘。 只有把n-1个圆盘从a->b，最后把a上剩余的一个圆盘从a->c。 之后把b上的n-1个圆盘从b->c。 这里的两步:把n-1个圆盘从a->c，和n-1个圆盘从b->c.所需要的步骤数。实际上就是把n-1...
信息学奥赛一本通 1941：【07NOIP普及组】Hanoi双塔问题 | 洛谷 P1096 [NOIP2007 普及组] Hanoi 双塔问题
君义NOIP的博客
07-31 2054
可以用整型数组表示高精度数字，也可以把整型数组放在结构体中，构建高精度数字类型。也可以构建高精度数字类。也可以把上述递推代码变递推为迭代，而后将该低精度代码变为高精度。，这一定是个基本变量类型无法表示的数字，需要使用高精度数字。观察低精度代码中，a应该从整型数组变为高精度数字的数组，该问题为汉诺塔问题的变种。可以用递推或递归的方法完成。中，乘法是高精乘低精的运算，加法是高精加低精的运算。把该代码改为高精度代码即可。题目中n最大为200，那么。......
[NOIP2007] Hanoi双塔问题-解题报告
Mu_Zhou
10-13 1571
[NOIP2007] Hanoi双塔问题时间限制：1 s 内存限制：128 MB问题描述给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有空的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的(下图为n=3的情形）。现要将这些国盘移到C柱上，在移动过程中可放在B柱上暂存。要求:(1)每次只能移动一个圆盘； (2)A、B、C三根细柱上的圆盘都要保持上小下大的顺
[0801]Hanoi双塔问题
weixin_30362233的博客
08-01 136
//沙茶被夏令营虐了、哭瞎 //高精度乘法+减法解决 Type hugeint=array[0..1000]of longint;Var n:qword; ans,two:hugeint; i:longint;function max(a,b:longint):longint; begin if a>b then exit(a) else exit(b); end;...
hanoi双塔问题（高精乘）
renxinyu2002的博客
10-27 661
#include #include #include #include using namespace std; const int maxn=210; int f[maxn][maxn],n,siz[maxn]; int main(){  scanf("%d",&n);  f[1][1]=2; siz[1]=1;  for(int i=2;i   for(int j=1;j
vijos P1354 Hanoi双塔问题
luminous11的专栏
11-18 1436
题意： 链接： 思路： 注意点： 以下为AC代码： 评测状态 Accepted 题目 P1354 Hanoi双塔问题 递交时间 2014-11-07 12:58:47 代码语言 C++ 评测机 上海红茶馆 消耗时间 45 ms 消耗内存 560 KiB 评测时间 2014-11-07 1
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值