licstar 2008-10-31 16:45:00
点我顶贴
收藏
删除
按照AC的程序，3需要移动9次，估计出题者是这么个思路。
移动顺序还是按照汉诺塔的顺序，貌似也只能这么移了，但是由于只能左移，所以把一堆向左搬和向右搬使用的次数会不同。
1
2
向左搬可以用（依次是哪些向左搬） 1 1 2 1 1 用5次
向右搬可以用 1 2 2 1 用4次
只有这样才能凑出数据的答案，不过向右搬的时候，第2步“2”，这么搬的话2会压在1上面，不符合游戏的规则，所以还得调。
我找到最好的办法是
1 1 2 1 2 1 1 需要7步，后面也类似吧，不知道有没有更好的办法了。反正测试数据的方法我想不通