概率题:有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;
}