概率DP HDU 4586 play the dice

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=4586

解题思路：

只考虑第一次，获得的金币的平均值为sum/n.sum为所有色子的面的金币值相加。

对于运气好，摇中了可以再来一次，该轮就能获得m/n*（sum/n）

运气好，又再来一次，该轮能获得（m/n）^2*(sum/n)

无穷无尽的摇下去，一共能获得sum/n*(1+p + p^2+`````+p^k + ````),其中p = m/n

将式子化简，就能得到E = sum/(n-m)。所以当sum = 0时为0，n=m时为inf。其余就为sum/(n-m)。

贴代码：

#include<cstdio>
int main()
{
//    freopen("in.c","r",stdin);
    int n,m,a;
    while(~scanf("%d",&n))
    {
        int sum =0;
        for(int i=0; i<n; ++i)
        {
            scanf("%d",&a);
            sum += a;
        }
        scanf("%d",&m);
        for(int i=0; i<m; ++i)
            scanf("%d",&a);
        if(sum == 0) printf("0.00
");
        else if(n == m )printf("inf
");
        else printf("%.2f
",(double)sum/(n-m));
    }
    return 0;
}