典型的錯排題目
首先求出錯排的情況，然後求出錯排的所有情況，以前者除以後者就是百分比
現在求對應的錯排情況。容易知道，f(1)=0,f(2)=1
然後，對於n個人，有n-1個人拿錯票和n-2個人拿錯票的情況
當有n-1個拿錯票時，在加入乙個人，只要第n個人和前面任意的n-1個人其中乙個調換票就可以了，所以有f(n-1)*(n-1)。當有n-2個拿錯票時，只能是沒拿錯的那個人與第n個交換票，而那個人可能是前面n-1個的任意乙個，所以又有f(n-2)*(n-1)
所以錯排結果為(n-1)*(f(n-1)+f(n-2))。
#include #include __int64 a[21]=;
int main()
while(scanf("%d",&m)!=eof)
result=(double)a[n]*100.0/s;
printf("%.2lf%%\n",result);}}
return 0;
}
神 上帝以及老天爺 2048
problem description hdu 2006 10 acm contest的頒獎晚會隆重開始了！為了活躍氣氛，組織者舉行了乙個別開生面 獎品豐厚的 活動，這個活動的具體要求是這樣的 首先，所有參加晚會的人員都將一張寫有自己名字的字條放入 箱中 然後，待所有字條加入完畢，每人從箱中取乙個字...
神 上帝以及老天爺
time limit 1000 ms memory limit 2048 kib problem description 協會活動為了活躍氣氛，組織者舉行了乙個別開生面 獎品豐厚的 活動，這個活動的具體要求是這樣的 首先，所有參加晚會的人員都將一張寫有自己名字的字條放入 箱中 然後，待所有字條加入完...
神，上帝以及老天爺
hdu 2006 10 acm contest的頒獎晚會隆重開始了！為了活躍氣氛，組織者舉行了乙個別開生面 獎品豐厚的 活動，這個活動的具體要求是這樣的 首先，所有參加晚會的人員都將一張寫有自己名字的字條放入 箱中 然後，待所有字條加入完畢，每人從箱中取乙個字條 最後，如果取得的字條上寫的就是自己的...