zoukankan      html  css  js  c++  java
  • Hdu 2068 RPG的错排

    开始我的思路是:固定一半,另一半用组合公式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 ",sum+1);
    }
    return 0;
    }

  • 相关阅读:
    5.21php
    5.20日报
    kubernetes
    kubernetes
    Kubernetes
    Docker
    Docker
    Docker
    Docker
    Docker
  • 原文地址:https://www.cnblogs.com/ghostTao/p/3849895.html
Copyright © 2011-2022 走看看