HDOJ2048 神、上帝以及老天爷（错排问题）

这道题要用到错排的知识，刚开始也不会。后来到网上找资料恶补了一下就A掉了。哈哈。

错排的相关知识可以参考我的博客：http://blog.folyd.com/archives/39

//hdoj2048.cpp
#include<iostream>
using namespace std;

int main(){
    int t,n,i;
    double p;
    double a[21],b[21];//定义了两个数组，数组a表示错排数，数组b表示阶乘
    a[1]=0.00; a[2]=1.00;
    b[2]=2.00;
    for(i=3;i<=20;i++){//用数组再加上预处理是一个很好的技巧，能大大的节省程序运行的时间
                 a[i]=(i-1)*(a[i-1]+a[i-2]);//错排的递推公式
                 b[i]=b[i-1]*i;
                 }     
    scanf("%d",&t);
    while(t--){
          scanf("%d",&n);        
          p=a[n]/b[n];//概率就等于错排数除以全排列数
          printf("%.2lf%%\n",100*p);   
    }
    return 0;        
}