题解 | #见好就收#

见好就收

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;
}

全部评论

相关推荐

07-07 12:25
门头沟学院 Java
程序员牛肉:你这个智邮公司做的就是那个乐山市税务系统的服务吗?
点赞 评论 收藏
分享
昨天 16:39
已编辑
门头沟学院 测试开发
点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务