有n個人，對於沒乙個單位時間有p的概率最前面的1個人進電梯，有（1-p）的概率不進，問你t個單位時間後，電梯中的期望人數
1 0.50 1
樣例輸出 1
0.5樣例輸入 2
1 0.50 4
樣例輸出 2
0.9375
樣例輸入 3
4 0.20 2
樣例輸出 3
0.41⩽n
,t
⩽2000
1\leqslant n,t\leqslant 2000
1⩽n,t⩽
2000
0 ⩽p
⩽1
0\leqslant p\leqslant 1
0⩽p⩽1設fi,
jf_
fi,j
為i個單位時間後，電梯中有j個人的期望值
那麼有fi+
1,j+
1+=f
i,j×
pfi+
1,j+
=fi,
j×(1
−p
)\beginf_ & += f_ \times p \\ f_& += f_ \times (1 - p)\end
fi+1,j
+1f
i+1,
j+
=fi,
j×p
+=fi
,j×
(1−p
)
#include
#include
#include
#include
#define ll long long
using
namespace std;
int n, t;
double p, ans, f[
2021][
2021];
intmain()
}for
(int i =
0; i <= n;
++i) ans +
= f[t]
[i]* i;
//計算結果
printf
("%.6lf"
, ans)
;return0;
}
ybt金牌導航1 1 2 乘坐電梯
有乙個電梯，有 n 個人要進電梯。對於每一秒，排在最前面的人有 p 的機率會進電梯 不會再出來 否則不進，別的人都不進。問你 t 秒後，在電梯上的人的期望數量。這道題我們先設 fi,jf fi,j 為在第 i ii 秒之後有 j jj 個人在電梯上的概率。那首先初始化很顯然，f0,0 1f 1 f0...
乘坐電梯的問題
題目內容 說明 1 假設最開始電梯在0層，n個人從第0層進電梯，中間不再增添新乘客 2 n個人都到達各自的樓層後，電梯需要回到0層 3 到同一樓層的人不管有幾人，電梯開門的時間總共只需要5秒.輸入格式 輸入資料首先包含乙個整數n 0 n 10 表示電梯內的人數 然後是n個人要到的樓層si 1 si ...
乘坐電梯注意事項
而針對眾多的疑問，記者也聯絡到了當事人周先生，他向記者講述了整件事情發生的經過。9月24號中午1點多，周先生把岳父從老家接到了岑鞏縣城。那天我接爸爸下來過中秋節，一起吃飯，然後爸爸就說要去哪個親戚家看親戚，讓我一起去看一下，正好那裡也是我上班的地方。周先生說。周先生是這個小區物業公司的電工，平時也做...