如何拿到最多金币

微软笔试题
题目描述:
10个房间里放着数量随机的金币 。 每个房间只能进入一次，并只能在一个房间中拿金币。 一个人采取如下策略:前 4 个房间只看不拿。 随后的房间只要看到比前 4 个房间都多的金币 数，就拿。 否则就拿最后一个房间的金币。 编程计算这种策略拿到最多金币的概率。
分析与解答:
这道题要求一个概率的问题，由于 10 个房间里放的金币的数量是随机的，因此，在编程实 现的时候首先需要生成 10个随机数来模拟 10个房间里金币的数量。 然后判断通过这种策略是否 能拿到最多的金币。如果仅仅通过一次模拟来求拿到最多金币的概率显然是不准确的，那么就需 要进行多次模拟，通过记录模拟的次数 m，拿到最多金币的次数 n，从而可以计算出拿到最多金币的概率 n/m。 显然这个概率与金币的数量 以及模拟的次数有关系 。 模拟的次数越多越能接近真 实值。下面以金币数为 1 到 10 的随机数，模拟次数为 1000 次为例给出实现代码 :

import random 
def getMaxnum(n):if n<1:print('参数不合法')returna=[None]*ni=0while i<n:a[i]=random.uniform(1,n)i+=1max4=0i=0while i<4:if a[i]>max4:max4=a[i]i+=1i=4while i<n-1:if a[i]>max4:return Truei+=1return False
if __name__=='__main__':num=100000sucess=0i=0while i<num:if getMaxnum(10):sucess+=1i+=1print(sucess/num)

输出：
0.55627