汉诺塔(hanoi)
   
  有N(0<N<=100000)个大小各不相同的圆铁片,分插在三个竖直硬杆上。每个铁片都比它下面的一个小。每次移动一个,移动后仍保持上述要求。要求选定一根竖杆d(d=1,2,3),使得将所有铁片移动到此杆上的步数最小。输出最小步数对1000000的模。

  输入:

  第1行:N
  第2行:三个杆上各有几个铁片
  第3~5行:由下至上描述每个杆上各个铁片的大小

  输出:

  第1行:d
  第2行:最小步数对1000000的模。

   

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有