[破茧成蝶-2015]_理工长廊
Problem Description
今天真的是开心的一天，又可以品尝到理工大饭菜的味道了。
mle 和 axuhongbo 来到了长廊入口，发现同时有 n 个人进去。
axuhongbo 脑洞大开，想到了一个问题，问了一波 mle.
如果长廊有 m 家店铺编号从 1 到 m，每个人在各个店铺选择进去吃饭的概率是一样的，保证每个人不互相认识（也就是不相互影响）。
输出有人进第 pos家店铺的概率，题目保证每一个人都会进入一家店铺吃饭。
mle 一听到题目，这不是圣昭题嘛，一般圣昭题我都不会做。
mle 只能寻求各位聪明的小伙伴了。
Input
单组输入，输入包括一行。
依次输入三个整数n , m , pos 。
（5 <= n <=50 , 5 <= m <=50 , 1 <= pos <= n）
Output
输出一行，包含一个实数（保留两位小数），代表有人进第 pos家店铺的概率。
Sample Input
6 6 6
Sample Output
0.67
tips：可以把问题转化为求出每一个人不去第pos家店铺的概率，然后再用1减去这个概率即为所求
#include<bits/stdc++.h>using namespace std;int main(){int n,m,p;cin>>n>>m>>p;double q=1-pow((m-1)*1.0/m,n);printf("%.2lf",q);}
短命女
港控/mmm°
红太狼
灰太狼
还没有评论，来说两句吧...