题目链接
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
",s);
}
return 0;
}