牛客 大吉大利，今晚吃鸡

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网

糖和抖m在玩个游戏，规定谁输了就要请谁吃顿大餐：抖m给糖a b c三个驻， 并在a柱上放置了数量为n的圆盘，圆盘的大小从上到下依次增大，现在要做的事就是把a柱的圆盘全部移到c柱，移动的过程中保持小盘在上，大盘在下，且限定圆盘只能够移动到相邻的柱子，即a柱子上的圆盘只能够移动到b，b柱子上的圆盘只能够移动到a或者c，c同理。现在请你设计一个程序，计算所需移动的最小步数， 帮助糖赢得大餐！
 

输入描述：

每一行输出有一个整数n(0<=n<26), 直至文件末尾。

输出描述：

对于每一组数据，输出一行，输出移动的最小步数M。

示例1

输入

1

输出

2

---

分析：

1.如题所示，有n块圆盘，将上面n-1块看作是一块，最小移动步数为f(n-1),n块为f(n).

2.当n等于2，设n1,n2，n1在上，n2在下，轨迹如下。

n1:a->b->c

n2:a->b

n1:c->b->a

n2:b->c

n1:a->b->c

所以类推，f(n)=f(n-1)+2,即f(n)+1=3(f(n-1)+1),所以f(n)=3^n-1

---

#include<bits/stdc++.h>
typedef long long ll;

void solve()
{
 ll n;
 while(std::cin>>n)
 std::cout<<ll(pow(3,n))-1<<std::endl;
}
int main()
{
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(0);
    std::cout.tie(0);
    ll t=1;
    while(t--)
    solve();
    return 0;
}