#include int main()
for (int i=2;i<=n;i++)
ans=(100.0*a[n])/b[n];
printf("%.2f%%\n",ans);}}
return 0;
}
a[2],a[3]很容易就能推出來。。。
然後a[4]之後。就像是在編號1-n的盒子中放編號1-n的小球並且小球的編號不能與盒子的編號相等，每增加乙個小球，n球不能在n盒，所以之前的盒子中選出乙個，可能性是n-1,，假設這個盒子是k，把k球與n球互換，剩下的n-2個球亂排就是a[n-2],所以這一種情況總的可能數是（n-1)*a[n-2] ,如果不把k球放n盒中，即n盒等效為k盒，那麼剩下的n-1個球亂排，總可能數就是(n-1)*a[n-1]，而k球要麼放n盒要麼不放n盒，所以a[n]=n-1*（a[n-1]+a[n-2]),
總可能數很容易推出來是n!。
HDOJ 2048 神 上帝以及老天爺
題目敘述 hdu 2006 10 acm contest的頒獎晚會隆重開始了！為了活躍氣氛，組織者舉行了乙個別開生面 獎品豐厚的 活動，這個活動的具體要求是這樣的 首先，所有參加晚會的人員都將一張寫有自己名字的字條放入 箱中 然後，待所有字條加入完畢，每人從箱中取乙個字條 最後，如果取得的字條上寫的...
基礎程式設計 HDOJ2048神 上帝以及老天爺
這個題目沒有想出來，最後不得不看了別人的結題報告。知道了這是乙個關於錯排的題目，有根據別人的思路，推到了一下公式，才開始自己實現 反正我一見到排列組合的題目腦袋就會一團漿糊，可能高中時候就沒有學好。假設前n 1個都已經是錯排了，總共有f n 1 種。那麼，把第n個放到這個錯排中，會有兩種情況 第一 ...
HDOJ 2048 神 上帝及老天爺（錯排）
hdu 2006 10 acm contest的頒獎晚會隆重開始了！為了活躍氣氛，組織者舉行了乙個別開生面 獎品豐厚的 活動，這個活動的具體要求是這樣的 首先，所有參加晚會的人員都將一張寫有自己名字的字條放入 箱中 然後，待所有字條加入完畢，每人從箱中取乙個字條 最後，如果取得的字條上寫的就是自己的...