Candy UVA - 1639

#include<cstring>
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long ll;

const int maxn=2e5+10;
long double Fi[2*maxn];
/*
log==ln
log10==lg

为了防止精度损耗的太厉害,用log(即ln),来保存,要不然也存不下,
然后再用exp(),算出原来的值,很巧妙 
但是注意要用long double,要不然的话,精度损失太多

由于double 占8字节,long double 占12字节,故long double精度更高,有时用的上。
定义: long double  a ;
输入: scanf("%Lf" , &a) ;
输出:   printf("%.10Lf" , a) ;
常用函数都要在末尾加个 “l”,   如fabsl(a) , sqrtl(a) , cosl(a) , ............ 
*/

void init(){
	for(int i=1;i<maxn*2;i++){
		Fi[i]=Fi[i-1]+log(i);//阶乘取ln	
	}
}

long double lnc(int n,int m){
	return Fi[n]-Fi[m]-Fi[n-m];
}

int main(){
	init();
	int n;double p;
	int kase=1;
	while(scanf("%d %lf",&n,&p)==2){
		long double ans=0.0;
		for(int i=1;i<=n;i++){
			long double ans1=lnc(2*n-i,n)+(n+1)*log(1-p)+(n-i)*log(p);
			long double ans2=lnc(2*n-i,n)+(n+1)*log(p)+(n-i)*log(1-p);
			ans+=(double)i*(exp(ans1)+exp(ans2));
		}
		printf("Case %d: %.10Lf\n",kase++,ans);
	}
	return 0;
}

阅读更多
版权声明:小白一个,欢迎各位指错。 https://blog.csdn.net/qq_36424540/article/details/79974504
上一篇Irrelevant Elements UVA - 1635(唯一分解定理,组合数递推)
下一篇Probability UVA - 11346
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭