首页 > Bits
开通博客写题解
头像 RandolphJ
发表于 2020-01-26 22:47:53
【牛客小白月赛21】NC201605 Bits 题目描述 Nancy喜欢做游戏！汉诺塔是一个神奇的游戏，神奇在哪里呢？给出3根柱子，最开始时n个盘子按照大小被置于最左的柱子。如果盘子数为偶数，则需要将她们全部移动到最右侧的柱子上，否则将她们移动到中间的柱子上。那么，Nancy该怎样移动呢？请你输出汉 展开全文
去ta的博客 赞 (21) 回复(0) 收起
头像 CalvinLin011010
发表于 2022-07-23 20:16:14
题目链接： https://ac.nowcoder.com/acm/problem/201605 题面： Nancy喜欢做游戏！ 汉诺塔是一个神奇的游戏，神奇在哪里呢？ 给出3根柱子，最开始时n个盘子按照大小被置于最左的柱子。 如果盘子数为偶数，则需要将她们全部移动到最右侧的柱子上，否则将她们移动到 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 zwlwf2
发表于 2020-01-27 22:30:02
非曰能，但好学，欢迎一起交流学习 问题分析 递归是解决汉诺塔问题最常见的做法，大家都不懒得写，我就来写写~ 递归步骤分析 汉诺塔问题要求在移动过程中，不出现大的盘子压在小的盘子上。如下图需要讲src柱子上的n个盘子移动到target上柱子上。假设我们已经可以按照规则将上面n-1个柱子移动另外的柱子上 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 三大爷的剑
发表于 2021-10-09 14:16:40
技巧     递归 思路     基本汉诺塔问题 。注意数组边界换算处理 实现 package main import (     "os"   &n 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 T43
发表于 2023-09-30 01:37:16
题目描述 Nancy喜欢做游戏！ 汉诺塔是一个神奇的游戏，神奇在哪里呢？ 给出3根柱子，最开始时n个盘子按照大小被置于最左的柱子。 如果盘子数为偶数，则需要将她们全部移动到最右侧的柱子上，否则将她们移动到中间的柱子上。 那么，Nancy该怎样移动呢？请你输出汉诺塔游戏的过程叭！ 输入描述： 共 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 时间的河0
发表于 2020-07-30 17:06:32
就是暴力，没有话说用二维数组存盘子的位置嗯#include<cstdio>#include<algorithm>using namespace std;int a[13][13]; int num=0;bool flag=true;void initial(int n) 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 HZCU虞子琰32301217
发表于 2025-07-20 17:52:35
题目描述 给定三根柱子和 n 个盘子（编号从大到小依次为 n 到 1），初始时所有盘子按从大到小的顺序堆叠在最左侧柱子（A柱）。要求通过一系列移动，将所有盘子转移到： 最右侧柱子（C柱）（若 n 为偶数） 中间柱子（B柱）（若 n 为奇数） 移动规则遵循经典汉诺塔：每次移动一个盘子，且小盘子必须 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”