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;
}

 

转载于:https://www.cnblogs.com/fish7/p/4229905.html