HDU2201

weixin_30653023

于 2013-03-10 12:50:00 发布

阅读量138

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xxx0624/archive/2013/03/10/2952588.html

水～

分析：n，m。对于第一个人不抽到m号座位概率为（n-1）/n，第二个人为（n-2）/（n-1）.。。。第m个人为1/（n-m+1）.。。。

相乘之后则为 1/n

View Code

 1 /*
 2 水～
 3 */
 4 #include<stdio.h>
 5 #include<string.h>
 6 #include<stdlib.h>
 7 #include<algorithm>
 8 #include<iostream>
 9 #include<queue>
10 #include<stack>
11 #include<math.h>
12 #include<map>
13 using namespace std;
14 const int maxn = 1005;
15 int main(){
16     int n,m;
17     while( scanf("%d%d",&n,&m)==2 ){
18         printf("%.2lf\n",1.0/(1.0*n));
19     }
20     return 0;
21 }