【题目描述】购物(shopping)
n个人去购物,他们买东西的概率为pi,现在已知恰有r个人买了东西,在这种条件下,求每个人去买东西的概率。
输入最多包含50组测试用例。每组测试用例的说明如下: 每组的第一行包含两个整数n(1≤n≤20)和r(0≤r≤n)。接下来的n行中的每一行都包含一个浮点数pi(0.1<pi<1),表示第i个人的购买概率(小数点后最多两位数)。 当n和r的值为零时,输入终止。
对于每一行输入产生n+1行输出。第一行输出“Case i:”,其中i表示测试用例编号,接下来的n行包含一个浮点数,表示第i个人的购买概率。 考虑到r确实买了一些东西。这些值的小数点后应有六位数字。
3 2 0.10 0.20 0.30 5 1 0.10 0.10 0.10 0.10 0.10 0 0
Case 1: 0.413043 0.739130 0.847826 Case 2: 0.200000 0.200000 0.200000 0.200000 0.200000