UOJ Logo LFYZ Online Judge

LFYZOJ

#61. 新新汉诺塔

统计

问题描述

传统的汉诺塔问题是有 $n$ 个盘子和三个柱子的。

于是我们就把它推广到了 $n$ 个盘子和个柱子的情况。

对于每个 $n \in [1,12]$,请你输出完成任务的最小步数。

请在掌握了汉诺塔问题以后再做这道题,否则你可能难以理解题目。

输入格式

输入一个无意义字符串,它对于解题没有意义

输出格式

输出十二行。第 $i$ 行是当 $n=i$ 时的最小步数

样例一

input

qwq

output

不提供

数据范围与约定

时间限制: $1\mathrm{s}$

内存限制: $256\mathrm{MB}$

来源

poj 1958