题目描述

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

输入描述: 

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

输出描述: 

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

输入 

1

输出 

2

思路

类似于汉诺塔，但加了限制只能在相邻的两根柱子上移动。手动模拟一下，可以发现f(0) = 0 , f(1) = 2 , f(2) = 8 , f(3) = 26，这个时候就可以开始猜了，f(n) = 3n - 1。

代码 

//大吉大利，今晚吃鸡(模拟) 
#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
 	int n;
 	while(~scanf("%d" , &n))
 		printf("%lld\n" , (long long)pow(3 , n) - 1);
	return 0; 
}