• 注册
当前位置:1313e > 默认分类 >正文

FOJ-2257 Saya的小熊饼干


这道题呢其实说难不难说简单也不简单(虽然说我做了很久),重要的就是它的思想---正着做不行就反着做,先求出每个点不被抽到的概率,然后再用1-概率,并全部加起来。

#include
#include
#include
using namespace std;
double count(double a,double b){return 1-((a-1)*(a-1)+(b-a)*(b-a))/b/b;
}
int main(){int k,n,m;while(scanf("%d%d%d",&k,&n,&m)!=EOF){double ans=0;for( int i=1;i<=n;i++){for( int j=1;j<=m;j++){double t1=count(i,n)*count(j,m);//概率的计算公式(一次抽不到)ans+=(1-pow(1-t1,k));连续k次抽不到的概率为一次抽不到的k次方,并把1-那个概率(这个位置的期望值)加上,}}printf("%.0f\n",ans);}return 1;
}


转载于:https://www.cnblogs.com/c201904xyorz/p/9990800.html

本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 162202241@qq.com 举报,一经查实,本站将立刻删除。

最新评论

欢迎您发表评论:

请登录之后再进行评论

登录