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

相关推荐

08-24 14:45
河南大学 Java
如图所示,我在大二升大三的暑假拿到了美团的日常实习,这一路走来很不容易,所以想分享一下经验,也算是传承,因为一路走来帮助我的人也有很多。第一😇(学习路线),看黑马的视频只是一个入门,我是一直看完了springcloud。第二😇(项目),项目的话没有好坏,只有新奇与陈旧,新的项目用的人少的往往能达到让面试官眼前一亮的效果,所以没有固定的推荐,但是大家可以努力去多做几个项目,这样技术你都学会了,之后可以根据新的项目进行改造。第三😇(八股文),这个真就是跟着网站上背就行了&nbsp;一定要自己整理一套自己的八股笔记,有自己的思考与理解,我理解之后即使几个月不看也能顺滑的说出来。第四😇(面试注意),面试的时候要体现自己的思考,如果你能说出来一整个问题的逻辑那很好,但是不要着急,先说百分之八十,后百分之二十说是自己思考出来的。第五😇(当你所有的都融会贯通),八股项目相结合,八股与八股相串联,问到你一个简单的问题可以扩展延伸让面试官措不及防,被你控制,这样面试官能够问你不会的问题的概率也会大大下降。等待与努力的过程是无比的焦虑与忐忑,当字节三面挂与快手二面挂的时候我已经开始摆烂了,因为双非的机会真的不多,都没把握到,最后还是美团收留了我,任何人的路径都是不可复制的,任何人的经历也是独一无二的,不要受别人影响,加油做自己。接受大家积极发问,也可以私信我哦。
永泽one:美团官网投的嘛佬,根本约面不了
大厂面试问八股多还是项目...
点赞 评论 收藏
分享
评论
5
7
分享

创作者周榜

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