hdu 4586 Play the Dice
2013-08-19 16:39
323 查看
思路:设期望值为s,前m个是再来一次机会,则有
s=(a[1]+s)/n+(a[2]+s)/n+……+(a[m]+s)/n+a[m+1]/n……
化简:(n-m)s=sum
当sum=0时,为0;
当n==m时,为inf;
否则为sum/(n-m).
代码如下:
View Code
s=(a[1]+s)/n+(a[2]+s)/n+……+(a[m]+s)/n+a[m+1]/n……
化简:(n-m)s=sum
当sum=0时,为0;
当n==m时,为inf;
否则为sum/(n-m).
代码如下:
#include<cstdio> #define I(x) scanf("%d",&x) int main() { int n,m,t,sum; while(I(n)!=EOF){ sum=0; for(int i=0;i<n;i++){ I(t); sum+=t; } I(m); for(int i=0;i<m;i++) I(t); if(sum==0) printf("0.00\n"); else if(n==m) printf("inf\n"); else printf("%.2lf\n",1.0*sum/(n-m)); } return 0; }
View Code
相关文章推荐
- HDU 4586 Play the Dice(概率+期望)
- HDU 4586 Play the Dice (数学,公式推导)
- HDU 4586 Play the Dice(概率入门)
- hdu 4586 Play the Dice (概率+等比数列)
- HDU 4586 Play the Dice 概率dp+等比数列 级数
- hdu 4586 Play the Dice 数学 概率
- HDU-4586 Play the Dice (数学)
- HDU 4586 Play the dice (数学期望)
- HDU 4586 Play the Dice
- hdu 4586 Play the Dice (概率+等比数列)
- hdu 4586 Play the Dice
- hdu 4586 Play the Dice(数论)
- hdu 4586——Play the Dice
- hdu 4586 Play the Dice(概率dp)
- HDU 4586:Play the Dice (数学)
- HDU-4586 Play the Dice(概率期望)
- HDU 4586 Play the Dice 简单思考
- [hdu 4586] Play the Dice
- Play the Dice - HDU 4586 dp
- HDU 4586 Play the Dice(规律+推导)