题意：给出n个数，每相邻两个数求平均数，将得到n-1个数，这n-1个数每相邻的两个数求平均值，将得到n-2个数。一次类推，求最后得到的那个数的值。
思路：
可以很简单的推出每个数a[i]最后对答案的的贡献系数是 C(n-1,i-1) / 2^(n-1) ，但是不能直接照着这么算，精度会爆炸。
我们取一下对数，就可以直接做了(注意因为负数不能取对数，所以加一个负数就相当于减它的相反数)
1 #include<bits/stdc++.h>
2 #define ll long long
3 #define D double
4 using namespace std;
5 D ans,P,now,C;
6 int n,T;
7 int main(){
8 scanf("%d",&T);
9 for(int o=1;o<=T;o++){
10 scanf("%d",&n),n--;
11 ans=0,P=log(2)*n,C=0;
12 for(int i=0;i<=n;i++,C+=log(n-i+1)-log(i)){
13 scanf("%lf",&now);
14 if(now>=0) ans+=exp(log(now)+C-P);
15 else ans-=exp(log(-now)+C-P);
16 }
17 printf("Case #%d: %.3lf\n",o,ans);
18 }
19 return 0;
20 }