hdu 2201 熊猫阿波的故事(简单概率。。)

题意:

阿波上了飞机,飞机上有座位1,2,....,N。第i个乘客本应坐在第i个座位上。

可是阿波随便找了个座位就坐了下来,接下来大家也都随便找了个座位坐了下来。

问:第i个乘客坐到原座位的概率是多少。

 

输入:n和m。共有n个乘客,问第m个乘客坐到原座位的概率是多少。

 

思路:

实质上就是N个人随便坐,问第M个人坐到原座位的概率。所以是(N-1)!/(N)! =1/N

 

代码:

int main(){
    int n,m;

    while(cin>>n>>m){
        printf("%.2lf\n",(double)1/n);
    }

    return 0;
}

 

posted @ 2015-01-16 22:47  fish7  阅读(154)  评论(0编辑  收藏  举报