Problem 1765 --Hanoi问题

1765: Hanoi问题

上一题 正确率: $73.24\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $639$ 正确数量 $468$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 数学

Description

如果将课本上的Hanoi塔问题稍做修改：仍然是给定N只盘子，3根柱子，但是允许每次最多移动相邻的M只盘子（当然移动盘子的数目也可以小于M）,最少需要多少次？
例如N=5，M=2时，可以分别将最小的2个盘子、中间的2个盘子以及最大的一个盘子分别看作一个整体，这样可以转变为N=3，M=1的情况，共需要移动7次。
x

Input

输入数据仅有一行，包括两个数N和M（0< =M< =N< =8） 

Output

仅输出一个数，表示需要移动的最少次数 

Sample Input复制

5 2

Sample Output复制

7

推荐代码 查看1765 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$0 $ms] 梦鸿 647634 2020-11-05 21:25:15
内存最少[$0 $KB] sqrjy 606422 2020-07-09 20:55:59
第一AC 陈国宁@网络工程141 90700 2017-05-19 17:48:35
第一挑战 陈国宁@网络工程141 90655 2017-05-19 17:09:15

赛题来源/所属竞赛 蓝桥杯 挑战算法之蓝桥杯

竞赛编号 竞赛名称 竞赛时间 访问比赛
1085 2016-2017-2学期《JavaWeb系统开发》课程测试（14CS12,14NE12,14IS12) 2017-05-19 14:00:00 请登录