HDOJ 4586 Play the Dice【数学】

概率题：有1个n面的骰子，出现的概率均等

每个面上有相应的分数，如果投到了某个面，就加上某个面的分数

而且：还有m个面，投到这些面上，会有再投一次骰子的机会

问：最后得分的期望是多少

概率问题：先好好分析样例（没有什么卵用，样例给的值都是最简单的值）

注意到题中的一个细节：inf！

表示什么时候会出现这个呢？答案无穷大：说明投骰子无数次？

投骰子无数次而且所有分数加起来不为0！如果加起来为0，答案肯定是0啊

然后，就是概率题的递推：

骰子的分数分成两个部分：

第一部分：只能取一次的，有n-m种可能，机会均等，跟那些面的分数值有关

第二部分：算完这一次分数之后，还能再投一次的，需要用类等比数列推公式的

推完之后，有个无穷级数

有公式之后，代码如下：

#include<bits/stdc++.h>
using namespace std;

const int maxn=500;
int n,m,x,y;
int a[maxn];
int b[maxn];
double aa,bb;

int main(){
    //freopen("input.txt","r",stdin);
    while(scanf("%d",&n)!=EOF){
        memset(a,0,sizeof(a));
        x=0,y=0;
        for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
            x+=a[i];
        }
        scanf("%d",&m);
        for(int i=1;i<=m;i++){
            scanf("%d",&b[i]);
            y+=a[b[i]];
        }
        /*
        if (y==0){
            printf("%.2lf\n",x*1.0/n);
            continue;
        }
        */
        if (m==n){
            if (y!=0)
                printf("inf\n");
            else
                printf("0.00\n");
            continue;
        }
        //printf("%d %d\n",x,y);
        aa=1.0*x/n;
        bb=1.0*m/n;
        printf("%.2lf\n",aa+aa*bb/(1.0-bb));
    }
    return 0;
}