蓝桥杯 ALGO-46 算法训练 Hanoi问题
问题描述
如果将课本上的Hanoi塔问题稍做修改:仍然是给定N只盘子,3根柱子,但是允许每次最多移动相邻的M只盘子(当然移动盘子的数目也可以小于M),最少需要多少次?
例如N=5,M=2时,可以分别将最小的2个盘子、中间的2个盘子以及最大的一个盘子分别看作一个整体,这样可以转变为N=3,M=1的情况,共需要移动7次。
输入格式
输入数据仅有一行,包括两个数N和M(0<=M<=N<=8)
输出格式
仅输出一个数,表示需要移动的最少次数
样例输入
5 2
样例输出
7
分析:数学问题,递归得出公式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;
}
蓝桥杯 ALGO-46 算法训练 Hanoi问题相关推荐
- 蓝桥杯:试题 算法训练 Remember the A La Mode
蓝桥杯:试题 算法训练 Remember the A La Mode 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 Hugh Samston经营着一个为今年的ICPC世界总决赛的参 ...
- 矩阵乘法 算法训练 试题_蓝桥杯习题集_ 算法训练 矩阵乘法
原文: 算法训练 矩阵乘法 时间限制:1.0s 内存限制:512.0MB 问题描述 输入两个矩阵,分别是m*s,s*n大小.输出两个矩阵相乘的结果. 输入格式 第一行,空格隔开的三个正整数m,s, ...
- 蓝桥杯练习系统算法训练习题加答案java版本
附上百度文库的链接:http://wenku.baidu.com/view/afb78d36b42acfc789eb172ded630b1c59ee9bf7 转载于:https://www.cnblo ...
- java蓝桥杯的题_Java蓝桥杯试题集——算法训练ALGO-116——最大的算式
题目要求 解题思路 动态规划,今天才弄明白QAQ,借鉴了这位大佬的博客,曹磊的博客 写的很好!但是我觉得我的循环方式更容易理解嘿嘿嘿~ 首先建立如下图的数组,行数代表前几位数,列数代表有几个乘号.将第 ...
- 蓝桥杯练习系统—算法训练 s01串
第一部分:题目 问题描述 s01串初始为"0" 按以下方式变换 0变1,1变01 输入格式 1个整数(0~19) 输出格式 n次变换后s01串 样例输入 3 样例输出 101 数据 ...
- 蓝桥杯:试题 算法训练 采油区域 矩阵前缀和+动态规划+分治+枚举
资源限制 时间限制:2.0s 内存限制:512.0MB 采油区域 Siruseri政府决定将石油资源丰富的Navalur省的土地拍卖给私人承包商以建立油井.被拍卖的整块土地为一个矩形区域,被划分为M× ...
- 蓝桥杯-黑色星期五(算法训练)
题目描述: 有些西方人比较迷信,如果某个月的13号正好是星期五,他们就会觉得不太吉利,用古人的说法,就是"诸事不宜".请你编写一个程序,统计出在某个特定的年份中,出现了多少次既是1 ...
- 【算法】【蓝桥杯】试题 算法训练 黑心药商 ALGO-1002
题目 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 JiaoShou消灭了百变怪,为爱琳世界赢得了和平,但他突然发现自己没有升级,这就意味着必须去喝药补血.爱琳世界的NPC卖的药已 ...
- 蓝桥杯国赛五一训练赛(1)
蓝桥杯国赛五一训练赛(1)(链接) 问题 A: 费解的开关 你玩过"拉灯"游戏吗?25盏灯排成一个5x5的方形.每一个灯都有一个开关,游戏者可以改变它的状态.每一步,游戏者可以改变 ...
- 蓝桥杯练习系统-入门训练java版
蓝桥杯练习系统-入门训练:http://lx.lanqiao.cn/problemset.page?code=BEGIN-&userid=301077 package 蓝桥杯系统入门训练;im ...
最新文章
- 面试5家公司,我发现这80道面试题最好用,直中要害
- 氮化镓充电器哪家做得好_氮化镓充电头推荐、100元能买到那些大品牌氮化镓充电器?...
- MySQL使用规范_心得总结
- 面型对象 (包package)
- sitemesh3.0的配置以及在静态html中的使用
- windows搭建SVN服务MD版
- 第三章·MySQL版本区别及管理
- 2021-2025年中国中子发生器行业市场供需与战略研究报告
- sort排序命令 uniq 去除排序过的文件中的重复行 cut提取命令 wc 统计命令
- Malmquist指数DEAP2.1应用
- 《个人信息去标识化指南》笔记
- python字符串介绍_python字符串详解
- React使用iconfont阿里巴巴矢量图库
- 三国志战略版:今天你打铁了吗?货布商店大解析
- 联想教父柳传志精彩创业语录
- 为什么微信小程序里的图片在电脑上显示在手机上不显示?
- java的HMACSHA1加密算法
- ConcurrentHashMap源码解析
- 求用户最大连续登陆天数mysql实现
- 四则混合运算的BNF推导过程
热门文章
- java递归生成树结构_突破CRUD | 万能树Java工具类封装(源码)
- oracle 测试sql执行时间_从 TPCH 测试学习性能优化技巧
- 百度seo排名规则_百度seo排名优化要点讲解(已帮助5184人)
- android真实项目教程(七)——梦醒边缘花落_by_CJJ
- struts2(2012/2/25)
- halcon算子翻译——estimate_noise
- CentOS 7下配置IP地址
- Android(java方法)上实现mp4的分割和拼接 (一)
- 2016年2月23日----Javascript运算符
- Google C++ style guide——命名约定