我们来自五湖四海,不为别的,只因有共同的爱好,为中国互联网发展出一分力!

UVA 10883 Supermean 上下取对数防溢出

2014年07月03日17:38 阅读: 24387 次

题目链接:点击打开链接

溢出了半天,觉累不爱



?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include<math.h>
#include<iostream>
#include<stdio.h>
using namespace std;
#define ll int
 
int main(){
    ll Cas=  1, T; cin>>T;
    while(T--){
        ll n;
        cin>>n;
        double sum = 0, a;
        double hehe = 0;
        for(ll i = 0; i < n;i++){
            cin>>a;
            if(a<0) sum-=exp(hehe+log(-a)-(n-1)*log(2));
            else sum += exp(hehe+log(a)-(n-1)*log(2));
            hehe+=log(n-1-i)-log(i+1);
        }
        printf("Case #%d: %.3lf\n",Cas++,sum);
    }
    return 0;
}</stdio.h></iostream></math.h>

分享到: 更多
©2017 安全焦点 版权所有.
人才招聘联系我们