阿里算法工程师模拟题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.