商城网站设计制作,谷歌有趣的网站,网站建设需要的设备,西安企业网站建设托管https://vjudge.net/problem/UVA-11971 有一根长度为n的木条#xff0c;随机选k个位置把它们切成k1段小木条。求这些小木条能组成一个多边形的概率。 将木条看做一个圆#xff0c;线上切k刀等价于圆上切k1刀 如果能组成多边形#xff0c;每一段木条的长度都要圆周长/2 反…https://vjudge.net/problem/UVA-11971 有一根长度为n的木条随机选k个位置把它们切成k1段小木条。求这些小木条能组成一个多边形的概率。 将木条看做一个圆线上切k刀等价于圆上切k1刀 如果能组成多边形每一段木条的长度都要圆周长/2 反过来如果不能组成多边形有且仅有一段长度圆周长/2 如图所示第一刀可以随便切接下来的每一刀都要在第一刀所在的那个半圆上 概率1/2^k 每一个切点处都可以断开成为线共有k1种断法 所以不能构成多边形的概率k1*1/2^K 答案就是用1减去它 注意这是几何概型可能情况无限所以不能分析每一刀具体切在哪儿 #includecstdio
#includealgorithm
using namespace std;
long long fz,fm,gcd;
long long bit[51];
int main()
{int t,n,k;bit[0]1;for(int i1;i50;i) bit[i]bit[i-1]*2; scanf(%d,t);for(int i1;it;i){scanf(%d%d,n,k);fzbit[k]-k-1;fmbit[k];gcd__gcd(fz,fm);fz/gcd; fm/gcd;printf(Case #%d: %lld/%lld\n,i,fz,fm);}
} 转载于:https://www.cnblogs.com/TheRoadToTheGold/p/6941742.html
