description
童年時代，你是否熱衷於蒐集零食裡的卡片呢？比如你集齊了108張水滸英雄的卡片，你會感到非常有成就感，而且還可以去兌換獎品。
作為乙個聰明的小孩，你注意到如果你要贏得獎品，你必須買很多很多的零食才能蒐集齊卡片。要贏得獎品，你估計要買多少袋零食才能成功？
input format
第一行，乙個整數n(1 <= n <= 20), 表示總共有n種不同的卡片。
第二行，n個空格間隔的實數p1, p2, …, pn, (p1 + p2 + … + pn <= 1), 表示零食袋中每種卡片出現的概率。
注意：一包零食中最多有一張卡片，也可能一張都沒有。
output format
乙個實數，表示你計算的結果，保留6位小數
sample input
2
0.1 0.4
10.500000]f[s]
f[s]
表示獲得集合 s
ss中的卡片的期望零食袋數。
方程：f[s
]=1÷
prob
ab×p
i∗f[
sf[s]=1\div probab \times p_i*f[s
f[s]=1
÷pro
bab×
pi∗
f[s^
1<
\hat{}1<^1 < 前提是卡片 i ii 在集合 s ss 中，pro ba bprobab probab 是集合 s ss 中的所有卡片 i ii 對應的 p ip_i pi 總和。 嗯，看起來又有狀壓又有數學期望的題就這樣完了。#include
double p[20]
, f[
1<<20]
;int
main()
printf
("%.6lf"
, f[(1
<< n)-1
]);}
905 卡片遊戲
時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 小明最近宅在家裡無聊，於是他發明了一種有趣的遊戲，遊戲道具是n張疊在一起的卡片，每張卡片上都有乙個數字，數字的範圍是0 9，遊戲規則如下 首先取最上方的卡片放到桌子上，然後每次取最上方的卡片，放到桌子上已有卡片序列的最右邊或者最...
ibox卡片電腦
ibox卡片電腦是九鼎創展自主研發的首款集多種功能於一身的掌 上微型電腦。採用三星四核a9架構的exynos4412處理器，主頻1.5ghz 記憶體1gb 2g ddr3，內建4gb 8g 16g emmc儲存器，體積小，功能強，速度快，功耗低，原始碼全等特點。目前ibox在android系統下已移...
hdu 卡片遊戲
problem description 小明最近宅在家裡無聊，於是他發明了一種有趣的遊戲，遊戲道具是n張疊在一起的卡片，每張卡片上都有乙個數字，數字的範圍是0 9，遊戲規則如下 首先取最上方的卡片放到桌子上，然後每次取最上方的卡片，放到桌子上已有卡片序列的最右邊或者最左邊。當n張卡片全部都放到桌子上...