杭州电 2048

#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;
}