题意：给出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 }

View Code