題干：

鏈接：https://ac.nowcoder.com/acm/contest/272/C
來源：牛客網(wǎng)
?

有一個盒子，里面有一個黑球和一個白球。每次隨機取出盒子中的一個球，并將兩個與取出球同色的球放進盒子（就是隨機一種顏色將其個數(shù)+1）。

求n次取球后，盒子中白色球數(shù)目的期望。

輸入描述:

輸入一個整數(shù)n，表示取球次數(shù)。

輸出描述:

輸出一個實數(shù)，表示n次取球后白球數(shù)目的期望。答案保留7位小數(shù)。

示例1

輸入

復(fù)制

2

輸出

復(fù)制

2.0000000

說明

若第一次取出白球：放入兩個白球，則現(xiàn)在有一個黑球兩個白球，概率為1/2。若第二次取出白球，則現(xiàn)在有一個黑球三個白球，概率為1/2*2/3=1/3，期望個數(shù)為1/3*3=1；若第二次取出黑球，則現(xiàn)在有兩個黑球兩個白球，概率為1/2*1/3=1/6，期望個數(shù)為1/6*2=1/3。若第一次取出黑球：放入兩個黑球，則現(xiàn)在有兩個黑球一個白球，概率為1/2。若第二次取出黑球，則現(xiàn)在有三個黑球一個白球，概率為1/2*2/3=1/3，期望個數(shù)為1/3*1=1/3；若第二次取出白球，則現(xiàn)在有兩個黑球兩個白球，概率為1/2*1/3=1/6，期望個數(shù)為1/6*2=1/3。所以白球期望數(shù)目為2個。

備注:

0≤n≤106。

解題報告：

AC代碼：

#include<bits/stdc++.h> using namespace std;int main() {int n;cin>>n;printf("%.7f\n",1.0*n/2+1);return 0 ; }

?

總結(jié)

以上是生活随笔為你收集整理的【牛客 - 272C】Balls（概率dp，结论，思维）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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