您的位置:首页 > 其它

HDU 4586 Play the Dice

2014-05-03 15:43 316 查看
2013年南京邀请赛A题

由题意可知期望E=(m*E+sum)/n 则E=sum/(n-m)

值得注意的是两种特殊情况 

n=m时期望无限大 输出inf

而如果sum=0时 即使n=m 结果仍然是0

#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m,a,b;
while(scanf("%d",&n)==1)
{
int sum=0;
for(int i=1;i<=n;i++)
{
scanf("%d",&a);
sum+=a;
}
scanf("%d",&m);
for(int i=1;i<=m;i++)
scanf("%d",&b);
if(sum!=0)
{
if(n>m)
printf("%.2lf\n",sum*1.0/(n-m));
else
printf("inf\n");
}
else
printf("0\n");
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: