翻译作业9

Four Column Hanoi Tower | JXNUOJ

翻译

描述

        基于河内塔的经典问题，有四根由$A,B,C,D$索引的杆（这个问题与经典问题唯一的区别）和多种直径可以滑到任何杆的$N$圆盘。拼图从将圆盘按尺寸递减的顺序堆叠在一根杆上开始，最小的在顶部，因此近似圆锥形。谜题的目标是将整个堆栈移动到最后一根杆（由 D 索引），遵循以下规则：

• 一次只能移动一个圆盘。
• 每次移动都包括从其中一个堆栈中取出上部的圆盘并将其放置在另一个堆栈的顶部或空杆上。
• 任何圆盘都不能放在比它小的圆盘上。

        你需要计算解决问题需要移动的最小步数。

输入

        第一行是一个正整数T(1<=T<=10000)，表示有T组数据。

        接下来有T行。每一行是一个正整数N（1<=N<=10000）。表示每组数据中的圆盘数。

输出

        每个测试数据以正整数的形式输出一行，即将所有N个圆盘从第一列A移动到最后一列D所需的最小步数。