版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/IoT_fast/article/details/86525567
Description
如果将课本上的Hanoi塔问题稍做修改:仍然是给定N只盘子,3根柱子,但是允许每次最多移动相邻的M只盘子(当然移动盘子的数目也可以小于M),最少需要多少次?
例如N=5,M=2时,可以分别将最小的2个盘子、中间的2个盘子以及最大的一个盘子分别看作一个整体,这样可以转变为N=3,M=1的情况,共需要移动7次。
Input
输入描述:
输入数据仅有一行,包括两个数N和M(0<=M<=N<=8)
输入样例:
Output
输出描述:
仅输出一个数,表示需要移动的最少次数
输出样例:
源码
#include <stdio.h>
#include <math.h>
int main()
{
//freopen("input/V_Hanoi.txt","r",stdin);
int n,m,N,M=1;
scanf("%d%d",&n,&m);
N=n/m+(n%m==0?0:1);
long long sum=1;
printf("%d",(sum<<N)-1);
return 0;
}