题解 | #见好就收#
见好就收
https://ac.nowcoder.com/acm/problem/54266
概率题，一胎的话男孩占1/1,二胎占1/2，三胎男孩占1/3......以此类推。
发生恰一胎的概率为二分之一，恰二胎发生的概率为四分之一，
所以答案为1/10.5+1/20.25+1/3*0.125+.....直到m胎。
可以用递推来维护单项的值。
代码：
#include<algorithm>
#include<cstdio>
#include<iostream>
using namespace std;</iostream></cstdio></algorithm>
int main(){
int n,m;
cin>>n>>m;
double ans=0.5;
double t=0.5;
for(int i=2;i<=m;i++){
t=t/2*(i-1)/i;
ans+=t;
}
if(m==1)
cout<<"0.500000"<<endl;
else
cout<<ans<<endl;
return 0;
}
