博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
uva 10169 Urn-ball Probabilities!
阅读量:6208 次
发布时间:2019-06-21

本文共 839 字,大约阅读时间需要 2 分钟。

//概率题//先求出每一次中,抽到两个红球的概率为pi,qi=1-pi,表示每一次中不是抽到两个红球的概率//pi=(1/i)*(1/(i+1))=1/(i*i+i)//题目要求所有抽取中,至少有一次抽到两个红球的概率//我们算出所有抽取中,每次都没有抽到两个红球的概率Q=(q1*q2*q3……qn),则1-Q为所求答案//另外要求出,每一次都抽到两个红球的概率,即P=(p1*p2*p3……pn)//但P这个数值必定非常小,所以题目只需要输出P小数点后有多少个连续的0//我们来分析P这个数字,令P=10^a,易知a是个负数,令a=i+d,i为整数部分,d为小时部分//则P=10^i*10^d,可知10^i是决定倍数的。而-1
<=0,所以 0.1<10^d<=1,所以i就是0的个数#include
#include
#define N 1000000double ans[N+10];int c[N+10];int main(){ double p=1,q=1,a=0; for(long long i=1; i<=N; i++) //用int会爆 { p=1./(i*i+i); q*=(1-p); ans[i]=1-q; a+=log10(1.*i*i+i); c[i]=(int)(a-fmod(a,1)); } int n; while(scanf("%d",&n)!=EOF) printf("%.6f %d\n",ans[n],c[n]); return 0;}

 

转载于:https://www.cnblogs.com/scau20110726/archive/2013/02/06/2908127.html

你可能感兴趣的文章
HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活【多重背包】
查看>>
在等高响应式布局理的一些问题
查看>>
android多渠道打包
查看>>
【Spring系列】自己手写一个 SpringMVC 框架
查看>>
Microsoft Visual Studio WPF项目 错误:未处理 SecurityException,PublicKeyToken=b77a5c561934e089...
查看>>
在grid结果集中实现全选或全不选某些特定的行
查看>>
bzoj1212[HNOI2004]L语言
查看>>
bzoj1622[Usaco2008 Open]Word Power 名字的能量*
查看>>
uitableview做九宫格
查看>>
相同的树
查看>>
tcl使用笔记
查看>>
退役前留帖
查看>>
二叉树的遍历
查看>>
C入门语言基础一[可移植性、涉及的三种文件、编程7个步骤、编译器、链接器]...
查看>>
Python3抓取 深圳房地产均价数据,通过真实数据为购置不动产做决策分析(一)...
查看>>
Rotating an array in place
查看>>
PL/SQL实现JAVA中的split()方法的小例子
查看>>
SOFARPC源码解析-搭建环境
查看>>
FreeBSd ports 安装软件
查看>>
Fast inverse square root
查看>>