UVa 10883 超级平均数（二项式系数+对数计算）

https://vjudge.net/problem/UVA-10883

题意：

给出n个数，每相邻两个数求平均数，依次类推，最后得到1个数，求该数。

思路：

演算一下可以发现最后各个数的系数就是二项式系数。

但是n太大，直接计算会溢出。

所以，这里要用对数计算。（cmath中的log默认以e为底）

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<vector>
#include<stack>
#include<queue>
#include<cmath>
#include<map>
using namespace std;

int n;

int main()
{
    //freopen("D:\input.txt","r",stdin);
    int T;
    scanf("%d",&T);
    for(int kase=1;kase<=T;kase++)
    {
        scanf("%d",&n);
        double ans=0,c=0;
        for(int i=0;i<n;i++)
        {
            double x;
            scanf("%lf",&x);
            if(x>0)  ans+=exp(c+log(x)-(n-1)*log(2));
            else if(x<0)  ans-=exp(c+log(-x)-(n-1)*log(2));
            c=c+log(n-i-1)-log(i+1);
        }
        printf("Case #%d: %.3f
",kase,ans);
    }
    return 0;
}