[汉诺塔问题.ppt

分析：题目已经明确 s64=2^66-1;---? sk=2^k-1,这样我们就可以得到在n盘下，总共要移动的盘子的步数啦，但是要我们在该盘数下，某一个盘子移动了多少步，这样我们又该如何做勒！，请大家思考…. 　　 ??? Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 却是是难以知道，但是我们知道 n=1,k=1时， ans=1 , sum=1; n=2; sum=3 K=1 ans=2; K=2 ans=1; n=3，sum=7 k=1 ans=4 ,k=2 ans=2, k=3,ans=1 由此，可以找到规律 不妨假设n,k时， ans=2^（n-k）; 因而ac的话就不再话下啦！、、、 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. /*@coder龚细军*/ #includestdio.h _int64 save[60]; void work() { for(int i=0;i60;i++) save[i]=1LL(59-i); } int main() { int n,m,test; work(); scanf(%d,test); while(test--) { scanf(%d%d,n,m); printf(%I64d\n,save[m+59-n]); } return 0; } Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 三把刀也好，六把刀也好，这些一点都不重要，我的剑和你的剑每一把的份量都不同！ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 所谓强，不是指力气，也不是指技巧，而是心！ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 连一个船长都保护不了还谈什么野心,路飞是要成为海贼王的男人! 你是厨师，拼上性命战斗应该是武士的工作 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 不管长颈鹿的力量有多大，还是你把碍事的脖子收起来，还是你是什么四刀流的高手……都不能成为战胜我的依据。?????? Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 受尽苦难而不厌? 乃此修罗之道。? Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 吾乃生于乱世中， 自当斩破尘埃。????? Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 三刀流和拿三把刀， 是不一样的。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 请把那把刀给我