Fleecing the Raffle
Nordic Collegiate Programming Contest 2016.

題意

已經(jīng)有n張名片，加入x張你的名片，一次取出p張牌，求取出的p張牌中有且只有一張你的名片的最大概率是多少

分析

參考代碼

int main(void) {std::ios::sync_with_stdio(false);LL n,p ;while(cin>>n>>p){double x = n/(p-1);double ans = 1;ans *= p*x;ans *= exp(lgamma(n+1)-lgamma(n-p+2)-lgamma(n+x+1)+lgamma(n+x-p+1));printf("%0.8f\n",ans);}return 0; }

2
gamma函數(shù)的應(yīng)用

int main(void) {LL n,p ;while(cin>>n>>p){double x = n/(p-1);double ans = 1;ans *= (double)p*x/(n+1);for(int i = 2;i <= p+1;++i)ans *= (double)(n-p+i)/(n + x -p+i-1);printf("%0.8f\n",ans);}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/zzuzxy/p/8542615.html

總結(jié)

以上是生活随笔為你收集整理的Fleecing the Raffle的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。