题目:
有 n 位乘客即将登机,飞机正好有 n 个座位。第一位乘客的票丢了,他随便选了一个座位坐下。 剩下的乘客将会: 如果他们自己的座位还空着,就坐到自己的座位上, 当他们自己的座位被占用时,随机选择其他座位 第 n 位乘客坐在自己的座位上的概率是多少?
示例:
输入: n = 2
输出: 0.50000
解释:在第一个人选好座位坐下后,第二个人坐在自己的座位上的概率是 0.5。
by:godweiyang in leedcode
class Solution {
public:
double nthPersonGetsNthSeat(int n) {
return n==1 ? 1 : 0.5;
}
};
//by:godweiyang
tips:
一定要学会抽象成数学问题,建立好数学模型,再去想代码的问题,这是算法学习的精髓所在!