HDU2068

金典错排！

利用组合+错排；说明：其中，如果n=10，错排a[5]，表示5个人进行错排，而且也可表示5个人进行了正确的排列；

a[6]表示6个人进行错排，而也可表示4个人进行了正确的排序！

 #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[20],sum;
     s[1]=0;s[2]=1;
     for(i=3;i<20;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;
}