#include<stdio.h>
int main()
{
int i,j,n,m;
__int64 a[22]={0,0,1,2},s;
float b[22];
b[2]=0.5;
b[3]=(float)1/3;
for(i=4;i<22;i++)
{
a[i]=(i-1)*(a[i-1]+a[i-2]);
s=1;
for(j=1;j<=i;j++)
s*=j;
b[i]=(float)a[i]/s;//此处在a[i]/s处不能加上括号 因为会使得先计算 产生误差后 在强制转换 这样有违初衷
}
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
printf("%.2f%%\n",b[m]*100);
}
return 0;
}杭电 2048,布布扣,bubuko.com
杭电 2048
原文：http://blog.csdn.net/ice_alone/article/details/38239717
