牛客练习赛32 C题：Balls 概率期望&规律

题意：

盒子里开始有一黑一白两个球，每次取出一个球，如果是白球，就把这个球放回去，然后再加一个白球；黑色亦然

问进行n次操作后白球数目的期望

思路：

手动模拟后发现，n次以后，白球个数为1~n+1,

每种情况的概率都是 1/(n+1) ，这样答案就是  (n+2)*(n+1)/2   *    1/(n+1)；

 

#include<bits/stdc++.h>
 
using namespace std;
typedef long long ll;
 
const ll mod = 1e9 + 7;
 
 
double n;
 
int main() {
    scanf("%lf", &n);
    if(n == 0) {
 
    }
    printf("%.7f", (n+2.0)/2);
 
    return 0;
}