首页 > [NOIP2007]Hanoi双塔问题
开通博客写题解
头像 savage
发表于 2019-08-22 17:17:39
题目描述 给定A、B、C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的（下图为n=3的情形）。现要将这些圆盘移到C柱上，在移动过程中可放在B柱上暂存。要求： （1）每次只能移动一个圆盘； （2）A、B、C 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 牛客827921411号
发表于 2020-02-05 16:00:36
显然，当 时， 。 对 ，只需要经过三步就可以成功： 把上面的 n-1 对圆盘移到 B 柱上； 把最下面的一对圆盘移到 C 柱上； 把 B 柱上的 n-1 对圆盘移到 C 柱上。 故有。 可以化为 。 由等比数列的通项公式可知， 。 代码： #include <iostream> 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 gerfawilk
发表于 2022-12-28 16:15:30
import java.math.BigInteger; import java.util.*; public class Main { public static void main(String[] args) { Scanner scanner = new Scanne 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”