紫书例题 10-21 UVa 11971（连续概率）

感觉这道题的转换真的是神来之笔

把木条转换成圆，只是切得次数变多一次

然后只要有一根木条长度为直径就租不成

其他点的概率为1/2^k 当前这个点的有k+1种可能

所以答案为1 - （k+1）/2^k

#include<cstdio>

#include<cmath>

#define REP(i, a, b) for(int i = (a); i < (b); i++)

using namespace std;

typedef long long ll;

ll gcd(ll a, ll b) { return !b ? a : gcd(b, a % b); }

int main()

{

	int T;

	scanf("%d", &T);

	REP(kase, 1, T + 1)

	{

		int n, k;

		ll a, b;

		scanf("%d%d", &n, &k);

		b = (ll)1 << k; //注意这里1要带类型，不写代表int

		a = b - k - 1;

		ll t = gcd(a, b);

		a /= t; b /= t;

		printf("Case #%d: %lld/%lld\n", kase, a, b);

	}

	return 0;

}

巴特西

紫书例题 10-21 UVa 11971（连续概率）

最新文章

热门文章

巴特西

紫书 例题 10-21 UVa 11971（连续概率）

最新文章

热门文章

紫书例题 10-21 UVa 11971（连续概率）