(HDU2048 C++)神、上帝以及老天爺
阿新 • • 發佈:2018-12-10
神、上帝以及老天爺
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 50569 Accepted Submission(s): 20443
Problem Description
HDU 2006’10 ACM contest的頒獎晚會隆重開始了! 為了活躍氣氛,組織者舉行了一個別開生面、獎品豐厚的抽獎活動,這個活動的具體要求是這樣的: 首先,所有參加晚會的人員都將一張寫有自己名字的字條放入抽獎箱中; 然後,待所有字條加入完畢,每人從箱中取一個字條; 最後,如果取得的字條上寫的就是自己的名字,那麼“恭喜你,中獎了!” 大家可以想象一下當時的氣氛之熱烈,畢竟中獎者的獎品是大家夢寐以求的Twins簽名照呀!不過,正如所有試圖設計的喜劇往往以悲劇結尾,這次抽獎活動最後竟然沒有一個人中獎! 我的神、上帝以及老天爺呀,怎麼會這樣呢? 不過,先不要激動,現在問題來了,你能計算一下發生這種情況的概率嗎? 不會算?難道你也想以悲劇結尾?!
Input
輸入資料的第一行是一個整數C,表示測試例項的個數,然後是C 行資料,每行包含一個整數n(1<n<=20),表示參加抽獎的人數。
Output
對於每個測試例項,請輸出發生這種情況的百分比,每個例項的輸出佔一行, 結果保留兩位小數(四捨五入),具體格式請參照sample output。
Sample Input
1 2
Sample Output
50.00%
遞推公式:錯排公式
原始碼如下
#include<iostream> #include<iomanip> using namespace std; int main() { int n; double a[22], b[22]; a[1] = 0; a[2] = 1; a[3] = 2; for (int i = 1; i < 22; i++) { b[i] = 1; for (int j = 1; j <= i; j++) b[i] *= j; } for (int i = 4; i < 22; i++) a[i] = (i - 1)*(a[i - 1] + a[i - 2]); cin >> n; while (n--) { int m; cin >> m; cout << fixed << setprecision(2) << a[m]/b[m]*100 << '%' << endl; } return 0; }