C++刷leetcode（1227. 飞机座位分配概率）【数学】

糖逗

题目描述:

1. 有 n 位乘客即将登机，飞机正好有 n 个座位。第一位乘客的票丢了，他随便选了一个座位坐下。
   
2. 
   
3. 剩下的乘客将会：
   
4. 
   
5. 如果他们自己的座位还空着，就坐到自己的座位上，
   
6. 
   
7. 当他们自己的座位被占用时，随机选择其他座位
   
8. 第 n 位乘客坐在自己的座位上的概率是多少？
   
9. 
   
10.  
    
11. 
    
12. 示例 1：
    
13. 
    
14. 输入：n = 1
    
15. 输出：1.00000
    
16. 解释：第一个人只会坐在自己的位置上。
    
17. 示例 2：
    
18. 
    
19. 输入: n = 2
    
20. 输出: 0.50000
    
21. 解释：在第一个人选好座位坐下后，第二个人坐在自己的座位上的概率是 0.5。
    
22.  
    
23. 
    
24. 提示：
    
25. 
    
26. 1 <= n <= 10^5
    
27. 
    
28. 来源：力扣（LeetCode）
    
29. 链接：https://leetcode-cn.com/problems/airplane-seat-assignment-probability
    
30. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. class Solution {
   
2. public:
   
3.     double nthPersonGetsNthSeat(int n) {
   
4.         return n == 1 ? 1 : 0.5;
   
5.     }
   
6. };

复制代码

解题思路：
1.参考链接https://leetcode-cn.com/problems ... -tui-dao-gao-su-ni/

注意事项：
1.“问题的规模就被缩小到了n-i+1”这句话的理解是指：例如一共有6个人，第一个人坐在第3个人座位上，那么决定第n个人坐在第n个座位上的条件是第4个人坐在第4个座位上，也就是说第3个人要坐在第1个位子上， 问题缩小到n-i+1（第四个人）。