http://acm.hdu.edu.cn/showproblem.php?pid=1207
Gardon是个怕麻烦的人(恩,就是爱偷懒的人),很显然将64个圆盘逐一搬动直到所有的盘子都到达第三个柱子上很困难,所以Gardon决定作个小弊,他又找来了一根一模一样的柱子,通过这个柱子来更快的把所有的盘子移到第三个柱子上。下面的问题就是:当Gardon在一次游戏中使用了N个盘子时,他需要多少次移动才能把他们都移到第三个柱子上?很显然,在没有第四个柱子时,问题的解是2^N-1,但现在有了这个柱子的帮助,又该是多少呢?(1<=N<=64)。
总结:挺喜欢的一道题,对于刚入门的菜鸟我来说有难度,实在做不出来就在网上搜了下解题报告,然后自己纠结了3个小时,终于AC了!!
解题思路:
1如果用三个柱子移动,移动次数是最多的,是2的n次方-1;(最好理解用三个柱子移动的方法)
(思考:设四个柱子编号为1234,起始是1,目的是4,要将n个盘从1移到4,可以将n-1个先移到2,将第n个移到4这
就是一