Dice And Coin

传送门

题目

扔色子和金币，
色子会有 \(n\) 个面，而金币会有 \(k\) 的价值，

扔色子时，分数为色子的大小。当色子的大小在 \(\left[1,k-1\right]\) 时扔金币，否则不扔。

扔金币时，金币朝上，分数翻倍；否则，分数变零。

当分数大于等于 \(k\) 或 等于 \(0\) 时，结束。

总之，求分数大于等于 \(k\) 时的概率 \(P\)。

• 色子扔出时的每个面概率 \(P\) 相同也就是 \(\frac{1}{n}\) 。
• 金币扔出时的概率 \(P\) 为 \(\frac{1}{2}\) 。(不用过多解释)

那这不就好办了吗o(￣▽￣)o

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

double ans,P(int);
int n,k;

int main()
{
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;i++)
	{
		ans+=P(i);
	}
	printf("%.12lf",ans);
	return 0;
}
double P(int x)
{
	double cnt=1.0/n;
	if(x>=k) return cnt;
	while(x<k)
	{
		x*=2;
		cnt/=2;
	}
	return cnt;
}

标签：分数,色子,Dice,int,金币,frac,出时,Coin
来源： https://www.cnblogs.com/Cnghit/p/16425548.html