【杭电】[2068]RPG的错排

排列组合问题
这里的思路是答对一半以上
则完全错误的一半以下
所以也是错排问题
每次选出对的人的种类 其余的进行错排

#include<stdio.h>
long long CMI[30][30];
void GetCMI() {
    for(int i=0; i<=25; i++)
        CMI[i][0]=1;
    for(int i=1; i<=25; i++) {
        for(int j=1; j<=i; j++) {
            CMI[i][j]=(CMI[i-1][j-1]+CMI[i-1][j]);
        }
    }
}
long long jie(int m) {
    long long sum=1;
    while(m)
        sum*=m--;
    return sum;
}
int main() {
    long long a[15]= {0,0,1};
    for(int i=3; i<15; i++)
        a[i]=(i-1)*(a[i-1]+a[i-2]);
    GetCMI();
    int n;
    while(scanf("%d",&n),n) {
        int t=n/2;
        long long sum=1;
        for(int i=2; i<=t; i++) {
            sum+=CMI[n][n-i]*a[i];
        }
        printf("%lld\n",sum);
    }
    return 0;
}

题目地址:【杭电】[2068]RPG的错排