内容简介：问题描述输入格式输入数据仅有一行，包括两个数N和M（0<=M<=N<=8）
问题描述
如果将课本上的Hanoi塔问题稍做修改：仍然是给定N只盘子，3根柱子，但是允许每次最多移动相邻的M只盘子（当然移动盘子的数目也可以小于M）,最少需要多少次？
输入格式
输入数据仅有一行，包括两个数N和M（0<=M<=N<=8）
输出格式
仅输出一个数，表示需要移动的最少次数
样例输入
分析：数学问题，递归得出公式f(n) = 2f(n)+1， 然后通过数学推算得通项公式为 f(n) = 2^n-1
#include <iostream>
#include <cmath>
using namespace std;
int main() {
int n, m, ans = 0;
cin >> n >> m;
if (n % m == 0) n /= m;
else n = n / m + 1;
cout << (int) pow(2, n) - 1;
return 0;
}
❤❤点击这里 -> 订阅PAT、蓝桥杯、GPLT天梯赛、LeetCode题解离线版❤❤
以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，也希望大家多多支持 码农网
猜你喜欢:
- 蓝桥杯 ADV-126 算法提高 扫雷
- 蓝桥杯 ADV-133 算法提高 彩票
- 蓝桥杯 ALGO-112 算法训练 暗恋
- 蓝桥杯 算法训练 审美课 java
- 蓝桥杯 ADV-233 算法提高 队列操作
- 蓝桥杯 ADV-189 算法提高 连接乘积
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
编程珠玑（续）（修订版）
【美】Jon Bentley 乔恩•本特利 / 钱丽艳、刘田 / 人民邮电出版社 / 2015-2 / CNY 35.00
历史上最伟大的计算机科学著作之一 融深邃思想、实战技术与趣味轶事于一炉的奇书 带你真正领略计算机科学之美 多年以来，当程序员们推选出最心爱的计算机图书时，《编程珠玑》总是位于前列。正如自然界里珍珠出自细沙对牡蛎的磨砺，计算机科学大师Jon Bentley以其独有的洞察力和创造力，从磨砺程序员的实际问题中凝结出一篇篇不朽的编程“珠玑”，成为世界计算机界名刊《ACM通讯》历史上最受欢......一起来看看 《编程珠玑（续）（修订版）》 这本书的介绍吧!
