标签：style color strong io for re
开始我的思路是：固定一半，另一半用组合公式cn1+cn2+cn3+cn4+.....+cni;最后用全排列减去它们即可。
最后发现思路完全不对，必须用错排公式进行计算。
即Cnm*a[N-m]; 从N个人中选出m个正确的，用错排公式算出(N-m)没在对应位置的个数。
根据分步计数原理，可以得到结果。
#include <stdio.h>
double zuhe(int n,int m)
{
double s=1,i;
for(i=0;i<m;i++)
s=s*(n-i)/(i+1);
return s;
}
int main( )
{
int n,m,i;
double s[26],sum;
s[1]=0;s[2]=1;
for(i=3;i<26;i++)
s[i]=(i-1)*(s[i-1]+s[i-2]);
while(scanf("%d",&n)==1&&n!=0)
{
sum=0;
if(n%2==0)
m=n/2;
else
m=(n+1)/2;
for(i=m;i<n;i++)
sum=sum+zuhe(n,i)*s[n-i];
printf("%.lf\n",sum+1);
}
return 0;
}
Hdu 2068 RPG的错排,布布扣,bubuko.com
标签：style color strong io for re
原文地址：http://www.cnblogs.com/tyx0604/p/3849895.html
