【GMOJ6824】英雄联盟

题目

题目链接：https://gmoj.net/senior/#main/show/6824

思路

显然题目要求的就是期望多少刀暴击一次。
枚举打的刀数（应小于 \(\frac{100}{x}\)），计算出此次依然不暴击的概率。将所有概率相加就是暴击一次的期望刀数。
其倒数就是答案。

代码

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

int x;
double p,ans;

int main()
{
	freopen("lol.in","r",stdin);
	freopen("lol.out","w",stdout);
	scanf("%d",&x);
	p=ans=1;
	for (int i=x;i<100;i+=x)
	{
		p*=0.01*(100-i);
		ans+=p;
	}
	printf("%.10lf",1/ans);
	return 0;
}