所有 sel bmi nbsp limit 排列 rec pid car

傳送門：

http://acm.hdu.edu.cn/showproblem.php?pid=2048

神、上帝以及老天爺

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 50263 Accepted Submission(s): 20303

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%

Author lcy

Source 遞推求解專題練習（For Beginner）

Recommend lcy | We have carefully selected several similar problems for you: 1297 1465 1438 1466 1480 分析： 1. N張字條的所有可能排列自然是N!（分母）。
2.n的錯排 f(n)=(n-1)*[f(n-1)+f(n-2)] code：

#include<stdio.h>
using namespace std;
typedef long long LL;
#define max_v 30
int main()
{
    LL sum;
    LL a[max_v];
    a[0]=0;
    a[1]=0;
    a[2]=1;
    for(int i=3;i<=25;i++)
    {
        a[i]=(i-1)*(a[i-1]+a[i-2
 
]);
    }
    int n,t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        sum=1;
        for(int i=1;i<=n;i++)
            sum*=i;
        printf("%.2lf%%\n",(double)a[n]*100.0/(sum));
    }
    return 0;
}

HDU 2048 神、上帝以及老天爺（錯排概率問題）