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

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

题意：

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

思路：

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

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

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

 1 #include<iostream>
 2 #include<algorithm>
 3 #include<cstring>
 4 #include<cstdio>
 5 #include<vector>
 6 #include<stack>
 7 #include<queue>
 8 #include<cmath>
 9 #include<map>
10 using namespace std;
11
12 int n;
13
14 int main()
15 {
16     //freopen("D:\\input.txt","r",stdin);
17     int T;
18     scanf("%d",&T);
19     for(int kase=1;kase<=T;kase++)
20     {
21         scanf("%d",&n);
22         double ans=0,c=0;
23         for(int i=0;i<n;i++)
24         {
25             double x;
26             scanf("%lf",&x);
27             if(x>0)  ans+=exp(c+log(x)-(n-1)*log(2));
28             else if(x<0)  ans-=exp(c+log(-x)-(n-1)*log(2));
29             c=c+log(n-i-1)-log(i+1);
30         }
31         printf("Case #%d: %.3f\n",kase,ans);
32     }
33     return 0;
34 }

转载于:https://www.cnblogs.com/zyb993963526/p/6782596.html

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

UVA 11752 超级幂
UVA 11752 超级幂 Z - The Super Powers Time Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & ...
用正割对数计算积分的方法
用正割对数计算积分的方法下面介绍一种利用正割对数,计算积分的方法. 相关资料下载网址: 链接:https://pan.baidu.com/s/1z3R9b-UmV3AcJKLPFNNT3A?pwd= ...
【超级简单】向量范数计算
[超级简单]向量范数计算定义: 公式: 例题:
PHP运算口诀,超级实用的数学计算知识顺口溜
超级实用的数学计算知识顺口溜: 一.20以内进位加法看大数,分小数,凑整十,加零头. (掌握"凑十法",提倡"递推法".) 二.20以内退位减法 20以内退位 ...
Solidity 中的对数计算
背景在进行 solidity 开发时,某些场景可能需要进行对数的计算.对数计算虽然在通用编程领域已经有成熟的解决方案(几乎所有编程语言都有相关的内置库或者第三方库来实现).但是在 solidity ...
uva 10883——Supermean
Do you know how to compute the mean (or average) of n numbers? Well, that's not good enough for me. ...
用级数进行对数计算，基于ln（x）求loga（b）
泰勒展开式 ln(x+1) =x - x ^ 2 / 2 + x ^ 3 / 3 - x ^ 4 / 4 + - (|x|<=1,x!=-1) 算法原理 ln(x+1)要求 0<x+1&l ...
java 对数运算_java对数计算，java怎样计算对数？
下面给大家分享的是和java计算对数相关的内容,那么具体的应该如何去实现呢? 一.题目我们以下面的题目为例做解答古典问题,有一对兔子,从出生之后的第三个月开始,每个月都生一对兔子,小兔子长到了第三 ...
水题 UVA 1586 - Ancient Cipher化学式分子量计算
原题见:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=106424#overview 题目要求,根据所给化学量与原子量计算化学式的相对分子 ...
超级电容充放电时间计算
超级电容器的两个主要应用:高功率脉冲应用和瞬时功率保持. 1)高功率脉冲应用的特征:瞬时流向负载大电流: 2)瞬时功率保持应用的特征:要求持续向负载提供功率,持续时间一般为几秒或几分钟.瞬时功率保持的 ...

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

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

最新文章

热门文章