阿里算法工程师模拟题2018/5/7

编程题:

某商家开展用福卡兑换现金券的促销活动。该商家规定,和谐福、爱国福、敬业福、友善福及富强福的积分
分别是F1、F2、F3、F4和F5,顾客收集齐N积分的福卡,即可获得现金券一张。假设,福卡只能通过
扫描“福”字获得,每次扫描“福”字最多获得一张福卡,需指定该次扫描获得的福卡类型,获得和
谐福、爱国福、敬业福、友善福和富强福的概率分别为P1、P2、P3、P4及P5。请问,为获得一张现金券,
最少需要扫描“福”字次数的期望值是多少?

编译器版本: Python 2.7.6
请使用标准输出(sys.stdout);已禁用图形、文件、网络、系统相关的操作,如Process , httplib ,
os;缩进可以使用tab、4个空格或2个空格,但是只能任选其中一种,不能多种混用;如果使用sys.stdin.readline,因为默认会带换行符,所以要strip(’ ‘)进行截取;建议使用raw_input()
时间限制: 3S (C/C++以外的语言为: 5 S) 内存限制: 128M (C/C++以外的语言为: 640 M)

输入:
第一行有5个整数F1、F2、F3、F4和F5,分别表示和谐福、爱国福、敬业福、友善福及富强福的积分;
第二行有1个整数N,表示顾客应收集的积分;
第三行有5个浮点数P1、P2、P3、P4和P5,分别表示一次扫描“福”子获得和谐福、爱国福、敬业福、
友善福及富强福的概率。
输出:
仅包含一个double类型(小数点后保留两位小数),表示最少需要扫描“福”字次数的期望值。
如果无解,则输出0.00。
输入范例:
100 100 100 100 100
100
0.5 0.2 0.2 0.2 0.2
输出范例:
2.00


选择题:
1.
这里写图片描述
2.这里写图片描述
3.这里写图片描述

猜你喜欢

转载自blog.csdn.net/m0_37477175/article/details/80230804