cogs 1487 麻球繁衍

2022-03-25 21:52:37 字數 1301 閱讀 2856

萬有引力定律:

「使物體相互靠近的力的大小與物體的質量成正比——而物體的質量又由同一種力決定。這是乙個有趣並且有益的例子,說明了科學是如何用a證明b,再用b證明a的。」——安布羅斯·比爾斯(美國諷刺作家——譯者注)。

你有一坨k個毛球(《星際迷航》中的種族——譯者注)。這種毛球只會存活一天。在死亡之前,乙個毛球有p_i的概率生出i個毛球(i=0,1,...,n-1)。m天後所有毛球都死亡的概率是多少?(包含在第m天前全部死亡的情況)

輸入包含多組資料。

輸入檔案的第1行是乙個正整數n,表示資料組數。

每組資料的第1行有3個正整數n(1<=n<=1000),k(0<=k<=1000),m(0<=m<=1000)。

接下來有n行,給出p_0,p_1,...,p_n-1。

對於第i組資料,輸出"case #i: ",後面是第m天後所有毛球均已死亡的概率。

43 1 1

0.33

0.34

0.33

3 1 2

0.33

0.34

0.33

3 1 2

0.50.0

0.54 2 2

0.50.0

0.00.5

case #1: 0.3300000

case #2: 0.4781370

case #3: 0.6250000

case #4: 0.3164063

如果你的輸出與標準答案相差不超過10^-5,那麼你的答案就被認為是正確的。

1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7

8using

namespace

std;910

intn, n, k, m;

11double p[1100], f[1100

];12

13int

main()

24 f[m] = p[0

];25

for(int i = m - 1 ; i >= 1 ; i --) 30}

31double ans = 1;32

for(int i = 1 ; i <= k ; i ++)

33 ans *= f[1

];34 printf("

case #%d: %lf\n

", _, ans);35}

36 }

view code

cogs 1487 麻球繁衍

麻球繁衍 輸入檔案 tribbles.in 輸出檔案 tribbles.out 評測外掛程式 時間限制 3 s 記憶體限制 256 mb 題目描述 萬有引力定律 使物體相互靠近的力的大小與物體的質量成正比 而物體的質量又由同一種力決定。這是乙個有趣並且有益的例子,說明了科學是如何用a證明b,再用b證...

COGS 題目1487 麻球繁衍(數學概率)

輸入檔案 tribbles.in輸出檔案 tribbles.out評測外掛程式 時間限制 3 s 記憶體限制 256 mb 萬有引力定律 使物體相互靠近的力的大小與物體的質量成正比 而物體的質量又由同一種力決定。這是乙個有趣並且有益的例子,說明了科學是如何用a證明b,再用b證明a的。安布羅斯 比爾斯...

UVa 11021 麻球繁衍

題意 有k只麻球,每只活一天就會死亡,臨死之前可能會生出一些新的麻球。具體來說,生i個麻球的概率為pi。給定m,求m天後所有麻球均死亡的概率。思路 每只麻球都是獨立存活的,也就是說如果一開始如果有兩隻麻球,我們只需要求出乙隻麻球的情況就可以了,因為另外乙隻麻球的情況和這乙隻是一樣的。設f m 表示初...