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