这道题要用到错排的知识,刚开始也不会。后来到网上找资料恶补了一下就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;
}