HDU 4586 Play the Dice

来源:互联网 发布:程序员做笔记的软件 编辑:程序博客网 时间:2024/04/29 07:26

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;}


0 0
原创粉丝点击