UVa 10795 A Different Task

题意

可以参考LRJ大礼包白书第一章例题11

和汉诺塔游戏一样的规则,区别是这个问题会给出多达60个圆盘每一个最开始在哪根柱子上,要你求出从这个局势开始到终盘(00n)最少要移动多少次。

思路

大概是个。。。构造题?

思路比较复杂,而且还涉及传统汉诺塔问题的结论(把一根有k个盘子的堆移到一个空柱子上,需要((2^k)-1)步)。

具体的思路可以参考白书P27.

代码

Leave a Reply

Scroll to top