题目
知识点: 数论、期望计算
解析:
这一题有点坑,scanf忘记加~,结果死循环,哭死。
好了,不扯了。
因为他们的概率是一样的,所以期望退化成了数值平均,说人话就是因为概率相同,所以数学期望就变成了可能值和的平均,我们用sum表示骰子上面分数的和,那么扔一次的数学期望是sum/n,而第二次就是sum/n*(m/n),第三次是sum/n*(m/n)*(m/n),第k次就是sum/n * (m/n) ^ k,然后数学期望就是他们的总和,这显然就是无穷等比数列求和问题,因为m/n<=1,所以该问题可以求解(不会无穷等比数列求和的点这,在博客最下面的拓展),所以我们求得和为:sum/n/(m/n),化简后就是:sum/(n-m)。这就是答案。不过这一题比较坑,我们还要特判,如果m= =n的话意味着可以无穷获得金币,以及sum= =0时,我们要输出0.00。这样这一题就解决了。
代码:
#include<iostream>
using namespace std;
int main()
{
int n;
while(~scanf("%d",&n))//一直输入
{
double sum=0;
int m;
for(int i=1;i<=n;i++)//统计骰子可获得的金钱和
{
int x;
scanf("%d",&x);
sum+=x;
}
scanf("%d",&m);
for(int i=1;i<=m;i++)//因为我们不需要知道具体是哪面,所以直接放掉
{
int x;
scanf("%d",&x);
}
if(sum==0)//特判
printf("0.00\n");
else
{
if(m==n)//特判
printf("inf\n");
else printf("%.2lf\n",sum/(n-m));//正常答案
}
}
return 0;
}
希望这篇题解可以帮助大家AC,有不懂得可以留言。
题目来源: 一个叫做html_11的大佬