2048.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include<stdio.h>
double A(int t){
    return t==1?1:A(t-1)*t;
}
void main()
{
    __int64 a[21];
    int i,n;
    a[1]=0;a[2]=1;
    for(i=3;i<21;i++)
        a[i]=(i-1)*(a[i-1]+a[i-2]);
    scanf("%d",&n);
    while(n--){
        scanf("%d",&i);
        printf("%.2lf%c\n",a[i]/A(i)*100,'%');
    }
}