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