UVA

题意：给出n个数，每相邻两个数求平均数，将得到n-1个数，这n-1个数每相邻的两个数求平均值，将得到n-2个数。一次类推，求最后得到的那个数的值。

思路：

可以很简单的推出每个数a[i]最后对答案的的贡献系数是 C(n-1,i-1) / 2^(n-1) ，但是不能直接照着这么算，精度会爆炸。

我们取一下对数，就可以直接做了(注意因为负数不能取对数，所以加一个负数就相当于减它的相反数)

#include<bits/stdc++.h>
#define ll long long
#define D double
using namespace std;
D ans,P,now,C;
int n,T;
int main(){
    scanf("%d",&T);
    for(int o=1;o<=T;o++){
        scanf("%d",&n),n--;
        ans=0,P=log(2)*n,C=0;
        for(int i=0;i<=n;i++,C+=log(n-i+1)-log(i)){
            scanf("%lf",&now);
            if(now>=0) ans+=exp(log(now)+C-P);
            else ans-=exp(log(-now)+C-P);
        }
        printf("Case #%d: %.3lf
",o,ans);
    }
    return 0;
}