BNU Online Judge-34978-汉诺塔

题目链接

http://www.bnuoj.com/bnuoj/problem_show.php?pid=34978

这题在比赛时AC了不过那时是根据测试数据  抱着来试一下的想法，没想就AC了，其实吗只要认真看题，题目也是容易的，其实这次比赛题目都不难，关键是看懂题，仔细看题。

将所有圆盘移至C杆所需最少步数的期望。

当圆盘一放好步数就确定了，可以想到只当所有圆盘放到一根杆上步数最少

代码

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<iostream>
using namespace std;

int main(void)
{
int t,n;
double s;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
s=(pow(2.0,n)-1)/3*2;
printf("%.2lf\n",s);
}
return 0;
}