![]() |
|
|
汉诺塔(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. 福建曙光教育资讯有限公司 版权所有 |