hdu 2006'10 acm contest的頒獎晚會隆重開始了！
為了活躍氣氛，組織者舉行了乙個別開生面、獎品豐厚的**活動，這個活動的具體要求是這樣的：
首先，所有參加晚會的人員都將一張寫有自己名字的字條放入**箱中；
然後，待所有字條加入完畢，每人從箱中取乙個字條；
最後，如果取得的字條上寫的就是自己的名字，那麼「恭喜你，中獎了！」
大家可以想象一下當時的氣氛之熱烈，畢竟中獎者的獎品是大家夢寐以求的twins簽名照呀！不過，正如所有試圖設計的喜劇往往以悲劇結尾，這次**活動最後竟然沒有乙個人中獎！
我的神、上帝以及老天爺呀，怎麼會這樣呢？
不過，先不要激動，現在問題來了，你能計算一下發生這種情況的概率嗎？
不會算？難道你也想以悲劇結尾？！
input輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c 行資料，每行包含乙個整數n(1sample output
50.00%int main()
,chen[21]=;
int n,m,i;
chen[0]=2;
for(i=3;i<21;i++)
cin>>n;
for(i=0;i>m;
k=(way[m]/chen[m])*100;
cout《題解：該題是典型的錯排問題。錯排公式：f(n)=(n-1)*(f(n-1)+f(n-2))。
推導如下：
1.把第n個元素錯位放置，如位置k,有n-1種方法；
2.第k個元素有兩類放置方法：（1）放到位置n,那麼此時有（n-1）*f(n-2); (2)放到除位置n,k以外的位置，此時為（n-1)*f(n-1)。
綜上，得出f(n)=(n-1)*(f(n-1)+f(n-2))。
還有就是保留n位小數的問題：
c：#include
printf("%.nlf\n",k);
c++:#include
#include
coutint k=10;
printf("%d%%\n",k);
要連輸兩個%。
如果要直接輸出%，printf("%%\n");
神 上帝以及老天爺
time limit 1000 ms memory limit 2048 kib problem description 協會活動為了活躍氣氛，組織者舉行了乙個別開生面 獎品豐厚的 活動，這個活動的具體要求是這樣的 首先，所有參加晚會的人員都將一張寫有自己名字的字條放入 箱中 然後，待所有字條加入完...
神，上帝以及老天爺
hdu 2006 10 acm contest的頒獎晚會隆重開始了！為了活躍氣氛，組織者舉行了乙個別開生面 獎品豐厚的 活動，這個活動的具體要求是這樣的 首先，所有參加晚會的人員都將一張寫有自己名字的字條放入 箱中 然後，待所有字條加入完畢，每人從箱中取乙個字條 最後，如果取得的字條上寫的就是自己的...
神 上帝以及老天爺
problem description hdu 2006 10 acm contest的頒獎晚會隆重開始了！為了活躍氣氛，組織者舉行了乙個別開生面 獎品豐厚的 活動，這個活動的具體要求是這樣的 首先，所有參加晚會的人員都將一張寫有自己名字的字條放入 箱中 然後，待所有字條加入完畢，每人從箱中取乙個字...