同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1910_4-Hanoi

2022-5-16 18:17| 发布者: Hocassian| 查看: 42| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-3-89504139065000-Problem List-采集的数据-后羿采集器.html

Pro.ID

1910

Title

4-Hanoi

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1910

AC

119

Submit

567

Ratio

20.99%

时间&空间限制

Time Limit: 100000/50000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

描述

相信你已经知道了3-Hanoi问题如何求解了，如果将塔的个数变成4个呢？

如果塔的个数变为 a, b, c, d 四个，现要将n个圆盘从a全部移动到d，移动规则不变，求移动步数最小的方案。

输入

输入第一行是一个T，表示案例数。

每个案例只有1个数n，表示圆盘个数。( 1 ≤ n ≤ 64 )

输出

Description

相信你已经知道了3-Hanoi问题如何求解了，如果将塔的个数变成4个呢？

如果塔的个数变为 a, b, c, d 四个，现要将n个圆盘从a全部移动到d，移动规则不变，求移动步数最小的方案。

Input

输入第一行是一个T，表示案例数。

每个案例只有1个数n，表示圆盘个数。( 1 ≤ n ≤ 64 )

Output

输出一行，表示最小需要的步骤数。最终结果不超过int的表示范围。

Sample Input

1
3

Sample Output

Author

陈渝林

样例输入

1
3

样例输出

提示

陈渝林

作者

路过

雷人

握手

鲜花

鸡蛋

收藏邀请