【解题报告】【HDOJ2048】【错排】神、上帝以及老天爷

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2048

#include <stdio.h>
double a[22]={1};
double b[22]={0,0,1};
int main()
{
    int i,m,n;
    for(i=1;i<21;i++)
    {
        a[i]=i*a[i-1];
    }
    for(i=3;i<21;i++)
        b[i]=(i-1)*(b[i-1]+b[i-2]);
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        printf("%.2lf%%\n",b[m]*100/a[m]);
    }
    return 0;
}