UVA - 10883 Supermean

 

 

    可以很简单的推出每个数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\n",o,ans);
	}
	return 0;
}