Play the Dice 题解

版权声明：八月炊火的博客如需转载请注明出处 https://blog.csdn.net/qq_34990731/article/details/83573067

题目
知识点： 数论、期望计算
解析：
这一题有点坑，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的大佬