menu
大连理工大学 DP·AC算法竞赛协会 ICPC集训队 Online Judge
account_circle
请登录
登录
注册
home
首页
book
题目
library_books
题单
apps
分类
play_circle_outline
状态
layers
竞赛/作业
equalizer
排名
assignment_ind
登录
person_add
注册
1101: 大吉大利,今晚吃鸡
时间限制:
1.000s
内存限制:
128MB
提交
通过: 2
提交: 2
统计
题目描述
糖和抖m在玩个游戏,规定谁输了就要请谁吃顿大餐:抖m给糖a b c三个驻, 并在a柱上放置了数量为n的圆盘,圆盘的大小从上到下依次增大,现在要做的事就是把a柱的圆盘全部移到c柱,移动的过程中保持小盘在上,大盘在下,且限定圆盘只能够移动到相邻的柱子,即a柱子上的圆盘只能够移动到b,b柱子上的圆盘只能够移动到a或者c,c同理。现在请你设计一个程序,计算所需移动的最小步数, 帮助糖赢得大餐!
输入格式
每一行输出有一个整数n(0<=n<26), 直至文件末尾。
输出格式
对于每一组数据,输出一行,输出移动的最小步数M。
样例输入
content_copy
1
样例输出
content_copy
2
分类
分治算法
提交