#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;
}
Candy UVA - 1639
最新推荐文章于 2020-02-22 11:45:31 发布