hdu4465 期望公式
一开始看错题目了，推出来的公式模拟第一组数据都过不了，后来看了题解重新读题才知道要取到n+1步，期望公式很好推，运算过程中乘以概率值不会导致精度溢出，具体过程看代码。。。
ACcode：
#includeint n;
double p,res;double solve(int n,double pro)
{double ans=n*pro,s=1;for (int i=1;i<=n;i++){s*=pro*(1-pro)*(n+i)/i;ans+=s*(n-i);ans*=pro;///通过不断乘p,循环结束时i=1的情况乘了n次,///很有技巧性,一开始没想到}return ans;
}int main()
{int cas=0;while (~scanf("%d%lf",&n,&p)){res=solve(n,p)+solve(n,1-p);printf("Case %d: %lf\n",++cas,res);}return 0;
}
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！