9.1拼多多笔试第三题

n = int(input())
a = list(map(int,input().split()))
a.sort()
j = 0
res = [0]*a[-1]
s = 1
for i in range(1, a[-1]+1):
    s = 1
    while a[j] < i:
        j += 1
    for k in range(j, len(a)):
        s *= i / a[k]
    s -= sum(res)
    res[i-1] = s

res1 = 0
for i in range(a[-1]):
    res1 += (i+1)*res[i]

print('%.2f'%res1)
代码很烂,没有体现出python的特性,思路就是从1~N遍历,算出每一个数的概率值,比如说算最大值为3的概率的时候,先算每一个骰子取1~3的概率,乘起来,然后减去之前算的最大值为1的概率和最大值为2的概率#拼多多##笔试题目#
全部评论
哎,当时没想清楚,减去重复的
点赞 回复 分享
发布于 2019-09-01 20:22
第二题小梅那个,抽出的牌会有重复的吗?
点赞 回复 分享
发布于 2019-09-01 19:15
跟你想法一样,不过没写出来,被自己菜哭了😭
点赞 回复 分享
发布于 2019-09-01 19:13
ac 了吗
点赞 回复 分享
发布于 2019-09-01 17:32

相关推荐

zYvv:双一流加大加粗再标红,然后广投。主要是获奖荣誉不够,建议开始不用追求大厂,去别的厂子刷下实习。
点赞 评论 收藏
分享
鬼迹人途:你去投一投尚游游戏,服务器一面,第一个图算法,做完了给你一个策略题,你给出方案他就提出低概率问题,答不上当场给你挂
点赞 评论 收藏
分享
07-09 19:25
门头沟学院 Java
这是要把每一个投校招的都开盒吗?
26届之耻将大局逆转:裁人的时候一次性追回餐费
点赞 评论 收藏
分享
评论
5
7
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务